Combining keyword search and forms for ad hoc querying of databases

A common criticism of database systems is that they are hard to query for users uncomfortable with a formal query language. To address this problem, form-based interfaces and keyword search have been proposed; while both have benefits, both also have limitations. In this paper, we investigate combining the two with the hopes of creating an approach that provides the best of both. Specifically, we propose to take as input a target database and then generate and index a set of query forms offline. At query time, a user with a question to be answered issues standard keyword search queries; but instead of returning tuples, the system returns forms relevant to the question. The user may then build a structured query with one of these forms and submit it back to the system for evaluation. In this paper, we address challenges that arise in form generation, keyword search over forms, and ranking and displaying these forms. We explore techniques to tackle these challenges, and present experimental results suggesting that the approach of combining keyword search and form-based interfaces is promising.

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

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

[3]  Raghu Ramakrishnan,et al.  DBLife: A Community Information Management Platform for the Database Research Community (Demo) , 2007, CIDR.

[4]  Oren Etzioni,et al.  Crossing the Structure Chasm , 2003, CIDR.

[5]  Sriram Raghavan,et al.  Using Structured Queries for Keyword Information Retrieval , 2007 .

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

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

[8]  Seung-won Hwang,et al.  Automatic categorization of query results , 2004, SIGMOD '04.

[9]  Moshé M. Zloof Query-by-example: the invocation and definition of tables and forms , 1975, VLDB '75.

[10]  David W. Embley,et al.  NFQL: the natural forms query language , 1989, ACM Trans. Database Syst..

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

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

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

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

[15]  Moshé M. Zloof Query by example , 1975, AFIPS '75.

[16]  Gang Luo Efficient detection of empty-result queries , 2006, VLDB.