Explaining missing answers to SPJUA queries
Authors:
Open Access
- 1 September 2010
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 3 (1-2) , 185-196
Abstract
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.Keywords
This publication has 13 references indexed in Scilit:
- ArtemisProceedings of the VLDB Endowment, 2009
- Provenance in Databases: Why, How, and WhereFoundations and Trends® in Databases, 2009
- On the provenance of non-answers to queries over extracted dataProceedings of the VLDB Endowment, 2008
- Reverse Query Processing2007
- On preservation under homomorphisms and unions of conjunctive queriesJournal of the ACM, 2006
- Data exchange: getting to the coreACM Transactions on Database Systems, 2005
- Tracing the lineage of view data in a warehousing environmentACM Transactions on Database Systems, 2000
- View maintenance using conditional tables1997
- Efficiently updating materialized views1986
- Incomplete Information in Relational DatabasesJournal of the ACM, 1984