Artemis: A System for Analyzing Missing Answers

Summary: Artemis debugs missing answers in select-project-join-union SQL views by constructing explanations from existing and hypothetical missing source tuples. It supports labeled nulls, shared unknowns, and user ranking/constraints, using a constraint solver to filter explanations. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10012
Venue: VLDB
Year: 2009
Pagerank: 8.6996414e-05
Overall Rank: 2,358 | 83.83%
DOI: 10.14778/1687553.1687588

Incoming Non-self Citations Over Time

Authors

1. Melanie Herschel (University of Tübingen)
2. Mauricio A. Hernández (IBM)
3. Wang-Chiew Tan (University of California Santa Cruz)

BibTeX Citation

@article{herschel_vldb09,
        title = {{Artemis: A System for Analyzing Missing Answers}},
        author = {Herschel, Melanie and Hernández, Mauricio A. and Tan, Wang-Chiew},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687553.1687588},
        url = {https://doi.org/10.14778/1687553.1687588},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
605	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00015839628
856	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013573466
2,032	Explaining Missing Answers to SPJUA Queries	2010	VLDB	9.2828822e-05
2,432	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.5870067e-05
2,570	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD	8.4061164e-05
2,895	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.9829449e-05
3,991	The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries	2016	VLDB	6.9695922e-05
4,638	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	6.5919801e-05
4,670	New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins	2020	PODS	6.5734205e-05
4,747	High-Level Why-Not Explanations using Ontologies	2015	PODS	6.5252099e-05
4,759	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	6.5207388e-05
6,612	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	5.8220265e-05
7,257	EFQ: Why-Not Answer Polynomials in Action	2015	VLDB	5.661841e-05
7,269	A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations	2023	SIGMOD	5.6595955e-05
8,598	Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation	2025	VLDB	5.4049137e-05
8,970	Understanding Queries by Conditional Instances	2022	SIGMOD	5.3422757e-05
9,285	ZIP: Lazy Imputation during Query Processing	2024	VLDB	5.292293e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
628	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00015630285

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,959	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD
2	7,257	EFQ: Why-Not Answer Polynomials in Action	2015	VLDB
3	8,002	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD
4	3,444	REGAL+: Reverse Engineering SPJA Queries	2018	VLDB
5	8,482	A Demonstration of DLBD: Database Logic Bug Detection System	2023	VLDB
6	4,082	SQLCheck: Automated Detection and Diagnosis of SQL Anti-Patterns	2020	SIGMOD
7	8,110	Erebus: Explaining the Outputs of Data Streaming Queries	2023	VLDB
8	856	How to ConQueR Why-Not Questions	2010	SIGMOD
9	2,030	APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems	2020	VLDB
10	2,032	Explaining Missing Answers to SPJUA Queries	2010	VLDB