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: hc1c0502f1c1d80d1
Venue: VLDB
Year: 2009
Pagerank: 8.5732984e-05
Overall Rank: 2,361 | 84.14%
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
578	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016093679
791	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013970743
2,069	Explaining Missing Answers to SPJUA Queries	2010	VLDB	9.0884616e-05
2,458	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.4334752e-05
2,505	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD	8.3743595e-05
2,958	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.80653e-05
4,063	The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries	2016	VLDB	6.8215087e-05
4,741	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	6.4411456e-05
4,750	New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins	2020	PODS	6.4344094e-05
4,842	High-Level Why-Not Explanations using Ontologies	2015	PODS	6.3828247e-05
4,849	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	6.3794032e-05
6,719	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	5.6973551e-05
7,410	EFQ: Why-Not Answer Polynomials in Action	2015	VLDB	5.5322038e-05
7,422	A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations	2023	SIGMOD	5.5299903e-05
8,769	Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation	2025	VLDB	5.2811408e-05
9,069	Understanding Queries by Conditional Instances	2022	SIGMOD	5.2265129e-05
9,464	ZIP: Lazy Imputation during Query Processing	2024	VLDB	5.1710991e-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
621	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.0001548582

Semantically Similar Papers

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