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.5457987e-05
Overall Rank: 2,371 | 84.11%
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
581	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.00016042765
790	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013929166
2,079	Explaining Missing Answers to SPJUA Queries	2010	VLDB	9.0602682e-05
2,459	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.4137923e-05
2,492	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD	8.3722864e-05
2,975	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.7807277e-05
4,085	The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries	2016	VLDB	6.7989526e-05
4,742	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	6.4285195e-05
4,769	New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins	2020	PODS	6.4131333e-05
4,865	High-Level Why-Not Explanations using Ontologies	2015	PODS	6.3619008e-05
4,871	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	6.3583165e-05
6,735	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	5.6785286e-05
7,430	EFQ: Why-Not Answer Polynomials in Action	2015	VLDB	5.5139109e-05
7,443	A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations	2023	SIGMOD	5.5117047e-05
8,788	Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation	2025	VLDB	5.263678e-05
9,090	Understanding Queries by Conditional Instances	2022	SIGMOD	5.2092307e-05
9,496	ZIP: Lazy Imputation during Query Processing	2024	VLDB	5.1540002e-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
624	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00015438077

Semantically Similar Papers

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