Skip to main content

A Novel Framework for Predicting Performance of Keyword Queries Over Database

  • Conference paper
  • First Online:
  • 2304 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 731))

Abstract

In fast-growing information era, business or commercial RDBMS provides huge data access in the form of distributed database, and this data can be accessed by keyword queries very easily, because no need to know structured query languages which is problem for almost end user, and they do not know SQL but needs efficient result; with the help of keyword query interface (KQI), it is possible but often has problem like low ranking quality, i.e., low precision values or recall values, as shown in recent benchmarks. Because of ambiguity in keyword-based search, query result needs improvement. Effectiveness of keyword query should be decided based on query result. It attracts more improvement because huge data creates more complication, and for efficient results, query should be appropriate. Commercial database must support efficient approach to deal with such issues like low precision value of result; by existing methods, precision value is low because of ambiguous interpretation of queries, so in this paper, we try to rank the result according to similarity score based on mathematical model to find proper ranking of result to give efficient result of keyword-based queries.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Kurland, O., Shtok, A., Carmel, D., Hummel, S.: A unified framework for post-retrieval query-performance prediction. In: Proceedings of 3rd International ICTIR, Bertinoro, Italy, pp. 15–26 (2011)

    Google Scholar 

  2. Lam, K.-Y., Ulusoy, O., Lee, T.S.H., Chan, E., Li, G.: An efficient method for generating location updates for processing of location-dependent continuous queries. 0-7695-0996-7/01, IEEE (2001)

    Google Scholar 

  3. Hauff, C., Azzopardi, L., Hiemstra, D., Jong, F.: Query performance prediction: evaluation contrasted with effectiveness. In: Proceedings of 32nd ECIR, Milton Keynes, U.K., pp. 204–216 (2010)

    Google Scholar 

  4. Kurland, O., Shtok, A., Hummel, S., Raiber, F., Carmel, D., Rom, O.: Back to the roots: a probabilistic framework for query performance prediction. In: Proceedings of 21st International CIKM, Maui, HI, USA, pp. 823–832 (2012)

    Google Scholar 

  5. Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient IR style keyword search over relational databases. In: Proceedings of 29th VLDB Conference, Berlin, Germany, pp. 850–861 (2003)

    Chapter  Google Scholar 

  6. Luo, Y., Lin, X., Wang, W., Zhou, X.: SPARK: top-k keyword query in relational databases. In: Proceedings of 2007 ACM SIGMOD, Beijing, China, pp. 115–126 (2007)

    Google Scholar 

  7. Trotman, A., Wang, Q.: Overview of the INEX 2010 data centric track. In: 9th International Workshop INEX 2010, Vugh, The Netherlands, pp. 1–32 (2010)

    Google Scholar 

  8. Tran, T., Mika, P., Wang, H., Grobelnik, M.: Semsearch ‘S10. In: Proceedings of 3rd International WWW Conference, Raleigh, NC, USA (2010)

    Google Scholar 

  9. Demidova, E., Fankhauser, P., Zhou, X., Nejdl, W.: DivQ: diversification for keyword search over structured databases. In: Proceedings of SIGIR’ 10, Geneva, Switzerland, pp. 331–338 (2010)

    Google Scholar 

  10. Salton, G., Wong, A., Yang, C.S.: A vector space model for automatic indexing. Commun. ACM 18(11), 613–620 (1975). http://www.cs.uiuc.edu/class/fa05/cs511/Spring05/other_papers/p613-salton.pdf

    Article  Google Scholar 

  11. Finin, T., Mayfield, J., Joshi, A., Cost, R.S., Fink, C.: Information retrieval and the semantic web. In: Proceedings of 11th International Conference on Information and Knowledge Management, pp. 461–468, ACM (2002)

    Google Scholar 

  12. Ganti, V., He, Y., Xin, D.: Keyword++: a framework to improve keyword search over entity databases. Proc. VLDB Endow. 3(1), 711–722 (2010)

    Article  Google Scholar 

  13. Manning, C., Raghavan, P., Schütze, H.: An Introduction to Information Retrieval. Cambridge University Press, New York (2008)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mujaffar Husain .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Husain, M., Shanker, U. (2019). A Novel Framework for Predicting Performance of Keyword Queries Over Database. In: Hoda, M., Chauhan, N., Quadri, S., Srivastava, P. (eds) Software Engineering. Advances in Intelligent Systems and Computing, vol 731. Springer, Singapore. https://doi.org/10.1007/978-981-10-8848-3_27

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8848-3_27

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8847-6

  • Online ISBN: 978-981-10-8848-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics