Qunits: queried units in database search

Keyword search against structured databases has become a popular topic of investigation, since many users find structured queries too hard to express, and enjoy the freedom of a ``Google-like'' query box into which search terms can be entered. Attempts to address this problem face a fundamental dilemma. Database querying is based on the logic of predicate evaluation, with a precisely defined answer set for a given query. On the other hand, in an information retrieval approach, ranked query results have long been accepted as far superior to results based on boolean query evaluation. As a consequence, when keyword queries are attempted against databases, relatively ad-hoc ranking mechanisms are invented (if ranking is used at all), and there is little leverage from the large body of IR literature regarding how to rank query results. Our proposal is to create a clear separation between ranking and database querying. This divides the problem into two parts, and allows us to address these separately. The first task is to represent the database, conceptually, as a collection of independent ``queried units'', or ``qunits'', each of which represents the desired result for some query against the database. The second task is to evaluate keyword queries against a collection of qunits, which can be treated as independent documents for query purposes, thereby permitting the use of standard IR techniques. We provide insights that encourage the use of this query paradigm, and discuss preliminary investigations into the efficacy of a qunits-based framework based on a prototype implementation.

[1]  Magesh Jayapandian,et al.  Automated creation of a forms-based database query interface , 2008, Proc. VLDB Endow..

[2]  Krithi Ramamritham,et al.  Materialized view selection and maintenance using multi-query optimization , 2000, SIGMOD '01.

[3]  Fuchun Peng,et al.  Unsupervised query segmentation using generative language models and wikipedia , 2008, WWW.

[4]  Heikki Mannila,et al.  Standing Out in a Crowd: Selecting Attributes for Maximum Visibility , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[5]  Cong Yu,et al.  Querying Complex Structured Databases , 2007, VLDB.

[6]  Cong Yu,et al.  Semantic Adaptation of Schema Mappings when Schemas Evolve , 2005, VLDB.

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

[8]  Yong Yu,et al.  Identifying ambiguous queries in web search , 2007, WWW '07.

[9]  Giovanni Maria Sacco,et al.  Research Results in Dynamic Taxonomy and Faceted Search Systems , 2007, 18th International Workshop on Database and Expert Systems Applications (DEXA 2007).

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

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

[12]  Cong Yu,et al.  Schema-Free XQuery , 2004, VLDB.

[13]  Daniel Tunkelang Dynamic Category Sets: An Approach for Faceted Search , 2006 .

[14]  Haixun Wang,et al.  Unifying Data and Domain Knowledge Using Virtual Views , 2007, VLDB.

[15]  Georgia Koutrika,et al.  Précis: from unstructured keywords as queries to structured databases as answers , 2007, The VLDB Journal.

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

[17]  H. V. Jagadish,et al.  Assisted querying using instant-response interfaces , 2007, SIGMOD '07.

[18]  Yi Chen,et al.  Identifying meaningful return information for XML keyword search , 2007, SIGMOD '07.

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

[20]  Magesh Jayapandian,et al.  Expressive query specification through form customization , 2008, EDBT '08.

[21]  Magesh Jayapandian,et al.  Automating the Design and Construction of Query Forms , 2009, IEEE Transactions on Knowledge and Data Engineering.

[22]  Alon Y. Halevy,et al.  Semantic Integration Research in the Database Community : A Brief Survey , 2005 .

[23]  Donald Kossmann,et al.  Predicate-based Indexing of Enterprise Web Applications , 2007, CIDR.

[24]  Eric Horvitz,et al.  Patterns of search: analyzing and modeling Web query refinement , 1999 .

[25]  Abdur Chowdhury,et al.  A picture of search , 2006, InfoScale '06.

[26]  Cong Yu,et al.  Schema summarization , 2006, VLDB.

[27]  Feng Shao,et al.  XRANK: ranked keyword search over XML documents , 2003, SIGMOD '03.

[28]  Marti A. Hearst,et al.  Hierarchical faceted metadata in site search interfaces , 2002, CHI Extended Abstracts.

[29]  Inderpal Singh Mumick,et al.  Selection of views to materialize in a data warehouse , 1997, IEEE Transactions on Knowledge and Data Engineering.

[30]  Adriane Chapman,et al.  Making database systems usable , 2007, SIGMOD '07.

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