Précis: The Essence of a Query Answer

Wide spread use of database systems in modern society has brought the need to provide inexperienced users with the ability to easily search a database with no specific knowledge of a query language. Several recent research efforts have focused on supporting keyword-based searches over relational databases. This paper presents an alternative proposal and introduces the idea of précis queries. These are free-form queries whose answer (a précis) is a synthesis of results, containing not only information directly related to the query selections but also information implicitly related to them in various ways. Our approach to précis queries includes two additional novelties: (a) queries do not generate individual relations but entire multi-relation databases; and (b) query results are personalized to user-specific and/or domain requirements. We develop a framework and system architecture for supporting such queries in the context of a relational database system and describe algorithms that implement the required functionality. Finally, we present a set of experimental results that evaluate the proposed algorithms and show the potential of this work.

[1]  Jayant Madhavan,et al.  Reference reconciliation in complex information spaces , 2005, SIGMOD '05.

[2]  M. Ross Quillian,et al.  Retrieval time from semantic memory , 1969 .

[3]  Amihai Motro Constructing queries from tokens , 1986, SIGMOD '86.

[4]  Amihai Motro,et al.  BAROQUE: a browser for relational databases , 1986, TOIS.

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

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

[7]  Lin Guo XRANK : Ranked Keyword Search over XML Documents , 2003 .

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

[9]  Gottfried Vossen,et al.  Design and Implementation of a Novel Approach to Keyword Searching in Relational Databases , 2000, ADBIS-DASFAA.

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

[11]  Ioana Manolescu,et al.  Integrating Keyword Search into XML Query Processing , 2000, BDA.

[12]  Vagelis Hristidis,et al.  Keyword proximity search on XML graphs , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[13]  Georgia Koutrika,et al.  Personalized queries under a generalized preference model , 2005, 21st International Conference on Data Engineering (ICDE'05).

[14]  Gary Marchionini,et al.  Interfaces for End-User Information Seeking , 1992, J. Am. Soc. Inf. Sci..

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