Abstract
Traditionally, SQL query language is used to search the data in databases. However, it is inappropriate for end-users, since it is complex and hard to learn. It is the need of end-user, searching in databases with keywords, like in web search engines. This paper presents a survey of work on keyword search in databases. It also includes a brief introduction to the SEEKER system which has been developed.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Silberschatz A, Korth H, Sudarshan S. Database System Concepts. 4th Edition, McGraw Hill, 2001.
Baeza-Yates R, Ribeiro-Neto B. Modern Information Retrieval. ACM Press, 1999.
Florescu D, Levy A Y, Mendelzon A O. Database techniques for World Wide Web: A survey. SIGMOD Record, 1998, 27(3): 59–74.
Lawrence S, Giles C L. Searching the World Wide Web. Science, 1998, 280(5360): 98–100.
Bergman M K. The deep web: Surfacing hidden value. White Paper, Bright Planet, 2000.
Raghavan S, Garcia-Molina H. Integrating diverse information management systems: A brief survey. IEEE Data Engineering Bulletin, 2001, 24(4): 44–52.
Hulgeri A, Bhalotia G et al. Keyword search in databases. IEEE Data Engineering Bulletin, 2001, 24: 22–32.
Bhalotia G, Hulgeri A, Nakhe C et al. Keyword searching and browsing in databases using BANKS. In Proc. 18th International Conference on Data Engineering, 2002.
Agrawal S, Chaudhuri S, Das G. DBXplorer: A system for keyword-based search over relational databases. In Proc. 18th International Conference on Data Engineering, 2002.
Hristidis V, Papakonstantinou Y. DISCOVER: Keyword search in relational databases. In Proc. the 28th International Conference on Very Large Data Bases, 2002.
Hristidis V, Gravano L, Papakonstantinou Y. Efficient IR-style keyword search over relational databases. In Proc. the 29th Int. Conf. Very Large Data Bases, 2003.
Dixon P. Basics of Oracle text retrieval. IEEE Data Engineering Bulletin, 2001, 24(4): 11–14.
Maier A, Simmen D. DB2 optimization in support of full text search. IEEE Data Engineering Bulletin, 2001, 24(4): 3–6.
Hamilton J, Nayak T. Microsoft SQL Server full-text search. IEEE Data Engineering Bulletin, 2001, 24(4): 7–10.
Balmin A, Hristidis V, Papakonstantinou Y. ObjectRank: Authority-based keyword search in databases. In Proc. the 30th Int. Conf. Very Large Data Bases, 2004.
Brin S, Page L. The anatomy of a large-scale hyper-textual web search engine. In Proc. 7th Int. WWW Conference, 1998.
Dar S, Entin G, Geva S, Palmon E. DTL’s dataSpot: Database exploration using plain language. In Proc. the 24th International Conference on Very Large Data Bases, 1998.
Goldman R, Shivajumar N, Venkatasubramanian S, Garcia-Molina H. Proximity search in databases. In Proc. the 24th International Conference on Very Large Data Bases, 1998.
Wheeldon R, Levene M, Keenoy K. DbSurfer: A search and navigation tool for relational databases. In Proc. the 21st Annual British National Conference on Databases, 2004.
Sarda N L, Jain A. Mragyati: A system for keyword-based searching in databases. Report No. cs.DB/011052 on CORR, 2001.
Masermann U, Vossen G. Schema independent database querying (on and off the Web). In Proc. 4th IDEAS, 2000.
Masermann U, Vossen G. Design and implementation of a novel approach to keyword searching in relational databases. In ADBIS-DASFAA Symposium, 2000.
Agrawal R, Srikant R. Searching with numbers. In Proc. the 11th International World Wide Web Conference, 2002.
Geerts F, Mannila H, Terzi E. Relational link-based ranking. In Proc. the 30th Int. Conf. Very Large Data Bases, 2004.
Ilyas I, Aref W, Elmagarmid A. Supporting top-k join queries in relational databases. In Proc. the 29th International Conference on Very Large Data Bases, 2003.
Fagin R, Lotem A, Naor M. Optimal aggregation algorithms for middleware. Journal of Computer and System Sciences, 2003, 66(4): 614–656.
Hristidis V, Papakonstantinou Y, Balmin A. Keyword proximity search on XML graphs. In Proc. 19th International Conference on Data Engineering, 2003.
Voorhees E M, Harman D K. Overview of the 6th text retrieval conference (TREC-6). In Proc. the 6th Text REtrieval Conference, 1997.
Gövert N, Kazai G. Overview of the INitiative for the Evaluation of XML retrieval (INEX 2002). In Proc. the First INEX Workshop, 2002.
Florescu D, Kossmann D, Manolescu I. Integrating Keyword Search into XML Query Processing. In Proc. the 9th International World Wide Web Conference, 2000.
Guo L, Shao F, Botev C, Shanmugasundaram J. XRANK: Ranked keyword search over XML documents. In Proc. the ACM SIGMOD Int. Conf. Management of Data, 2003.
Cohen S et al. XSearch: A semantic search engine for XML. In Proc. the 29th Int. Conf. Very Large Data Bases, 2003.
Li Y, Yu C, Jagadish H V. Schema-free XQuery. In Proc. the 30th Int. Conf. Very Large Data Bases, 2004.
Author information
Authors and Affiliations
Corresponding author
Additional information
The work was supported by the National Natural Science Foundation of China under Grant Nos.60473069, 60496325 and the National High Technology Development 863 Program of China under Grant No.2003AA4Z3030.
Shan Wang is a professor of School of Information, Renmin University of China. Her current research interests include database and knowledge systems, data warehousing technology, and grid data management.
Kun-Long Zhang is a Ph.D. candidate in School of Information, Renmin University of China. His current research interests include database systems and distributed systems.
Rights and permissions
About this article
Cite this article
Wang, S., Zhang, KL. Searching Databases with Keywords. J Comput Sci Technol 20, 55–62 (2005). https://doi.org/10.1007/s11390-005-0006-4
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11390-005-0006-4