DSpace at School of Computing, NUS: Item 1900.100/2938

Please use this identifier to cite or link to this item: http://hdl.handle.net/1900.100/2938

Title:	Query by Output
Authors:	TRAN, Quoc Trung CHAN, Chee Yong PARTHASARATHY, Srinivasan
Issue Date:	17-Apr-2009
Series/Report no.:	;TRA4/09
Abstract:	It has recently been asserted that the usability of a database is as important as its capability. Understanding the database schema,the hidden relationships among attributes in the data all play an important role in this context. Subscribing to this viewpoint, in this paper, we present a novel data-driven approach, called Query By Output (QBO), which can enhance the usability of database systems. The central goal of QBO is as follows: given the output of some query Q on a database D, denoted by Q(D), we wish to construct an alternative query Q0 such that Q(D) and Q0(D) are instance-equivalent. To generate instance-equivalent queries from Q(D), we devise a novel data classi¯cation-based technique that can handle the at-least-one semantics that is inherent in the query derivation. In addition to the basic framework, we design several optimization techniques to reduce processing overhead and introduce a set of criteria to rank order output queries by various notions of utility. Our fra...
URI:	http://hdl.handle.net/1900.100/2938
Appears in Collections:	Technical Reports

Files in This Item:

File	Size	Format
TRA4-09.pdf	547Kb	Adobe PDF	View/Open