Incomplete Information in Relational Databases
Journal of the ACM (JACM)
Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Database management systems
Using Constraint Satisfaction for View Update
Journal of Intelligent Information Systems
Tracing the lineage of view data in a warehousing environment
ACM Transactions on Database Systems (TODS)
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Aggregate Queries Over Conditional Tables
Journal of Intelligent Information Systems
View Maintenance Using Conditional Tables
DOOD '97 Proceedings of the 5th International Conference on Deductive and Object-Oriented Databases
Data exchange: getting to the core
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Data exchange: semantics and query answering
Theoretical Computer Science - Database theory
On preservation under homomorphisms and unions of conjunctive queries
Journal of the ACM (JACM)
On the provenance of non-answers to queries over extracted data
Proceedings of the VLDB Endowment
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
MINION: A Fast, Scalable, Constraint Solver
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Provenance in Databases: Why, How, and Where
Foundations and Trends in Databases
Artemis: a system for analyzing missing answers
Proceedings of the VLDB Endowment
Automatic rule refinement for information extraction
Proceedings of the VLDB Endowment
Tracing data errors with view-conditioned causality
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Provenance-based refresh in data-oriented workflows
Proceedings of the 20th ACM international conference on Information and knowledge management
DataBridges: data integration for digital cities
Proceedings of the 2012 ACM workshop on City data management workshop
The nautilus analyzer: understanding and debugging data transformations
Proceedings of the 21st ACM international conference on Information and knowledge management
User feedback based query refinement by exploiting skyline operator
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Observing SQL queries in their natural habitat
ACM Transactions on Database Systems (TODS)
A framework for query refinement with user feedback
Journal of Systems and Software
On modeling query refinement by capturing user intent through feedback
ADC '12 Proceedings of the Twenty-Third Australasian Database Conference - Volume 124
Compact explanation of data fusion decisions
Proceedings of the 22nd international conference on World Wide Web
Wondering why data are missing from query results?: ask conseil why-not
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Reasoning about explanations for negative query answers in DL-lite
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
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.