Study on Efficiency and Effectiveness of KSORD

KSORD(Keyword Search Over Relational Databases) is an easy and effective way for casual users or Web users to access relational databases. In recent years, much research on KSORD has been done, and many prototypes of KSORD have been developed. However, there are still critical problems on the efficiency and effectiveness of KSORD systems. In this paper, we describe the overview of KSORD research and development, analyze the efficiency and effectiveness problems in existing KSORD systems, and introduce our study on KSORD in terms of efficiency and effectiveness. In the end, we point out the emerging topics worthy of further research in this area.

[1]  Jun Zhang,et al.  PreCN: Preprocessing Candidate Networks for Efficient Keyword Search over Databases , 2006, WISE.

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

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

[4]  Shan Wang,et al.  ITREKS: Keyword Search over Relational Database by Indexing Tuple Relationship , 2007, DASFAA.

[5]  Ying-Jie He Efficient Top-k Query Processing in Pure Peer-to-Peer Network , 2005 .

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

[7]  Anand Ranganathan,et al.  Information retrieval from relational databases using semantic queries , 2006, CIKM '06.

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

[9]  Mukesh K. Mohania,et al.  Advances in Databases: Concepts, Systems and Applications , 2007 .

[10]  Jennifer Widom,et al.  Indexing relational database content offline for efficient keyword-based search , 2005, 9th International Database Engineering & Application Symposium (IDEAS'05).

[11]  Ellen M. Voorhees,et al.  The fifth text REtrieval conference (TREC-5) , 1997 .

[12]  Ah Chung Tsoi,et al.  Advances in Web and Network Technologies, and Information Management, APWeb/WAIM 2007 International Workshops: DBMAN 2007, WebETrends 2007, PAIS 2007 and ASWAN 2007, Huang Shan, China, June 16-18, 2007, Proceedings , 2007, APWeb/WAIM Workshops.

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

[14]  Karl Aberer Web Information Systems - WISE 2006, 7th International Conference on Web Information Systems Engineering, Wuhan, China, October 23-26, 2006, Proceedings , 2006, WISE.

[15]  Surajit Chaudhuri,et al.  DBXplorer: enabling keyword search over relational databases , 2002, SIGMOD '02.

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

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

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

[19]  Shan Wang,et al.  QuickCN: A Combined Approach for Efficient Keyword Search over Databases , 2007, DASFAA.

[20]  Jennifer Widom,et al.  Exploiting hierarchical domain structure to compute similarity , 2003, TOIS.

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

[22]  Raymie Stata,et al.  The Link Database: fast access to graphs of the Web , 2002, Proceedings DCC 2002. Data Compression Conference.

[23]  Meng Li,et al.  Stream Operators for Querying Data Streams , 2005, WAIM.

[24]  Jun Zhang,et al.  Si-SEEKER: Ontology-Based Semantic Search over Databases , 2006, KSEM.

[25]  Mark Levene,et al.  DbSurfer: A Search and Navigation Tool for Relational Databases , 2004, BNCOD.

[26]  Jun Zhang,et al.  TreeCluster: Clustering Results of Keyword Search over Databases , 2006, WAIM.

[27]  Ji-Jun Wen SEEKER: Keyword-Based Information Retrieval over Relational Databases , 2005 .

[28]  Shan Wang,et al.  Exploiting Connection Relation to Compress Data Graph , 2007, APWeb/WAIM Workshops.

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

[30]  Luis Gravano,et al.  Efficient Keyword Search Across Heterogeneous Relational Databases , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

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

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

[33]  Eugene Inseok Chong,et al.  Supporting Ontology-Based Semantic matching in RDBMS , 2004, VLDB.

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