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.5770202e-05
Overall Rank: 2,360 | 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.00016096504
791	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013976192
2,067	Explaining Missing Answers to SPJUA Queries	2010	VLDB	9.0924963e-05
2,458	Tracing Data Errors with View-Conditioned Causality	2011	SIGMOD	8.4371456e-05
2,504	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD	8.3782213e-05
2,955	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.8102237e-05
4,062	The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries	2016	VLDB	6.8247395e-05
4,739	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	6.4441962e-05
4,747	New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins	2020	PODS	6.4374568e-05
4,840	High-Level Why-Not Explanations using Ontologies	2015	PODS	6.3858476e-05
4,847	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	6.3823876e-05
6,714	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	5.7000511e-05
7,407	EFQ: Why-Not Answer Polynomials in Action	2015	VLDB	5.534824e-05
7,419	A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations	2023	SIGMOD	5.5326094e-05
8,761	Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation	2025	VLDB	5.283642e-05
9,061	Understanding Queries by Conditional Instances	2022	SIGMOD	5.2289882e-05
9,455	ZIP: Lazy Imputation during Query Processing	2024	VLDB	5.1735482e-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
622	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00015484312

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,827	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD
2	7,407	EFQ: Why-Not Answer Polynomials in Action	2015	VLDB
3	8,166	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD
4	3,461	REGAL+: Reverse Engineering SPJA Queries	2018	VLDB
5	8,615	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,802	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,067	Explaining Missing Answers to SPJUA Queries	2010	VLDB