Please use this identifier to cite or link to this item:
https://doi.org/10.1145/1559845.1559902
DC Field | Value | |
---|---|---|
dc.title | Query by output | |
dc.contributor.author | Tran, Q.T. | |
dc.contributor.author | Chan, C.-Y. | |
dc.contributor.author | Parthasarathy, S. | |
dc.date.accessioned | 2013-07-04T08:37:19Z | |
dc.date.available | 2013-07-04T08:37:19Z | |
dc.date.issued | 2009 | |
dc.identifier.citation | Tran, Q.T.,Chan, C.-Y.,Parthasarathy, S. (2009). Query by output. SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems : 535-548. ScholarBank@NUS Repository. <a href="https://doi.org/10.1145/1559845.1559902" target="_blank">https://doi.org/10.1145/1559845.1559902</a> | |
dc.identifier.isbn | 9781605585543 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/41850 | |
dc.description.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 Q'(D) are instance- equivalent. To generate instance-equivalent queries from Q(D), we devise a novel data classiffication-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 out- put queries by various notions of utility. Our framework is evaluated comprehensively on three real data sets and the results show that the instance-equivalent queries we obtain are interesting and that the approach is scalable and robust to queries of direrent selectivities. © 2009 ACM. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1145/1559845.1559902 | |
dc.source | Scopus | |
dc.subject | At-least-one semantics | |
dc.subject | Instance-equivalent queries | |
dc.subject | Query by output | |
dc.type | Conference Paper | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.description.doi | 10.1145/1559845.1559902 | |
dc.description.sourcetitle | SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems | |
dc.description.page | 535-548 | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.