Explaining missing answers to SPJUA queries
Explaining missing answers to SPJUA queries
复制标题
DOI：
10.14778/1920841.1920869
复制
发表时间：
2010-09
影响因子：
2.5
通讯作者：
Melanie Herschel;Mauricio A. Hernández
中科院分区：
文献类型：
--
作者：
Melanie Herschel;Mauricio A. Hernández
本文解决了在查询中解释丢失答案的问题，这些答案包括选择，投影，加入，联合，聚合和分组（SPJUA）。在各种情况下，解释丢失的查询答案很有用，包括查询理解和调试。我们提出了一个基于源数据生成这些解释的一般框架。我们描述了用于生成正确的，有限的且在可能的情况下的算法。这些算法是Artemis的一部分，Artemis是该系统，该系统可以通过例如允许他们询问为什么不在查询结果中某些元组来分析查询的系统。实验结果表明，Artemis以速度生成了缺失元素的解释，使开发人员可以有效地将其用于查询分析。
This paper addresses the problem of explaining missing answers in queries that include selection, projection, join, union, aggregation and grouping (SPJUA). Explaining missing answers of queries is useful in various scenarios, including query understanding and debugging. We present a general framework for the generation of these explanations based on source data. We describe the algorithms used to generate a correct, finite, and, when possible, minimal set of explanations. These algorithms are part of Artemis, a system that assists query developers in analyzing queries by, for instance, allowing them to ask why certain tuples are not in the query results. Experimental results demonstrate that Artemis generates explanations of missing tuples at a pace that allows developers to effectively use them for query analysis.