Keyword search in relational databases

This paper surveys research on enabling keyword search in relational databases. We present fundamental characteristics and discuss research dimensions, including data representation, ranking, efficient processing, query representation, and result presentation. Various approaches for developing the search system are described and compared within a common framework. We discuss the evolution of new research strategies to resolve the issues associated with probabilistic models, efficient top-k query processing, and schema analysis in relational databases.

[1]  Philip S. Yu,et al.  BLINKS: ranked keyword searches on graphs , 2007, SIGMOD '07.

[2]  Divyakant Agrawal,et al.  Retrieving and organizing web pages by “information unit” , 2001, WWW '01.

[3]  Vagelis Hristidis,et al.  ObjectRank: Authority-Based Keyword Search in Databases , 2004, VLDB.

[4]  Walid G. Aref,et al.  Databases deepen the Web , 2004, Computer.

[5]  Roy Goldman,et al.  Proximity Search in Databases , 1998, VLDB.

[6]  Abraham Silberschatz,et al.  Database System Concepts , 1980 .

[7]  Xiaojun Wan,et al.  Beyond topical similarity: a structural similarity measure for retrieving highly similar documents , 2008, Knowledge and Information Systems.

[8]  Jun Zhang,et al.  NUITS: a novel user interface for efficient keyword search over databases , 2006, VLDB.

[9]  Clement T. Yu,et al.  Effective keyword search in relational databases , 2006, SIGMOD Conference.

[10]  Christos Faloutsos,et al.  Random walk with restart: fast solutions and applications , 2008, Knowledge and Information Systems.

[11]  Surajit Chaudhuri,et al.  DBXplorer: a system for keyword-based search over relational databases , 2002, Proceedings 18th International Conference on Data Engineering.

[12]  Aristides Gionis,et al.  Automated Ranking of Database Query Results , 2003, CIDR.

[13]  Shan Wang,et al.  Searching Databases with Keywords , 2005, Journal of Computer Science and Technology.

[14]  S. Sudarshan,et al.  Bidirectional Expansion For Keyword Search on Graph Databases , 2005, VLDB.

[15]  Vagelis Hristidis,et al.  Authority-based keyword search in databases , 2008, TODS.

[16]  Gerhard Weikum,et al.  Probabilistic Ranking of Database Query Results , 2004, VLDB.

[17]  Edleno Silva de Moura,et al.  LABRADOR: Efficiently publishing relational databases on the web by using keyword-based query interfaces , 2007, Inf. Process. Manag..

[18]  Xuemin Lin,et al.  SPARK2: Top-k Keyword Query in Relational Databases , 2007, IEEE Transactions on Knowledge and Data Engineering.

[19]  Jun Zhang,et al.  CLASCN: Candidate Network Selection for Efficient Top-k Keyword Queries over Databases , 2007, Journal of Computer Science and Technology.

[20]  John R. Smith,et al.  Supporting Incremental Join Queries on Ranked Inputs , 2001, VLDB.

[21]  Luis Gravano,et al.  Efficient IR-Style Keyword Search over Relational Databases , 2003, VLDB.

[22]  Zheng Wang,et al.  Bayesian network based business information retrieval model , 2008, Knowledge and Information Systems.

[23]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[24]  R. Varshney,et al.  Supporting top-k join queries in relational databases , 2011 .

[25]  Vagelis Hristidis,et al.  PREFER: a system for the efficient execution of multi-parametric ranked queries , 2001, SIGMOD '01.

[26]  Beng Chin Ooi,et al.  EASE: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data , 2008, SIGMOD Conference.

[27]  Shaul Dar,et al.  DTL's DataSpot: Database Exploration Using Plain Language , 1998, VLDB.

[28]  Shaul Dar,et al.  DTL's DataSpot: database exploration as easy as browsing the Web… , 1998, SIGMOD '98.

[29]  S. Sudarshan,et al.  Keyword searching and browsing in databases using BANKS , 2002, Proceedings 18th International Conference on Data Engineering.

[30]  F. Hwang,et al.  The Steiner Tree Problem , 2012 .

[31]  Shan Wang,et al.  Finding Top-k Min-Cost Connected Trees in Databases , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[32]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[33]  Berthier A. Ribeiro-Neto,et al.  Searching web databases by structuring keyword-based queries , 2002, CIKM '02.

[34]  Vagelis Hristidis,et al.  DISCOVER: Keyword Search in Relational Databases , 2002, VLDB.