Query by output

9 years 1 months ago
Query by output
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 datadriven 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 Q such that Q(D) and Q (D) are instanceequivalent. To generate instance-equivalent queries from Q(D), we devise a novel data classification-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 frame...
Quoc Trung Tran, Chee-Yong Chan, Srinivasan Partha
Added 23 Jul 2010
Updated 23 Jul 2010
Type Conference
Year 2009
Authors Quoc Trung Tran, Chee-Yong Chan, Srinivasan Parthasarathy
Comments (0)