Query by output
Query by output
复制标题
按输出查询
DOI：
10.1145/1559845.1559902
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
S. Parthasarathy
中科院分区：
文献类型：
--
作者：
Quoc Trung Tran;C. Chan;S. Parthasarathy
最近有人断言数据库的可用性与其功能同样重要。理解数据库模式、数据中属性之间的隐藏关系都在此上下文中发挥着重要作用。赞同这一观点，在本文中，我们提出了一种新颖的数据驱动方法，称为按输出查询（QBO），它可以增强数据库系统的可用性。 QBO 的中心目标如下：给定数据库 D 上某个查询 Q 的输出，用 Q(D) 表示，我们希望构造一个替代查询 Q'，使得 Q(D) 和 Q' (D) 是实例等价的。为了从 Q(D) 生成实例等效查询，我们设计了一种新颖的基于数据分类的技术，该技术可以处理查询派生中固有的至少一个语义。除了基本框架之外，我们还设计了几种优化技术来减少处理开销，并引入一组标准来通过各种实用概念对输出查询进行排序。我们的框架在三个真实数据集上进行了全面评估，结果表明我们获得的实例等效查询很有趣，并且该方法对于不同选择性的查询具有可扩展性和鲁棒性。
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 Q′ such that Q(D) and Q′ (D) are instance-equivalent. 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 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 different selectivities.