Explaining Missing Answers to SPJUA Queries

Summary: Missing-answer explanations for SPJUA queries via a source-data-driven framework; algorithms yield correct, finite, and, when possible, minimal explanation sets. Artemis implements this approach for query debugging; experiments show explanations produced quickly enough for practical developer use. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hfb7b8027ca2e0157
Venue: VLDB
Year: 2010
Pagerank: 9.0602682e-05
Overall Rank: 2,079 | 86.07%
DOI: 10.14778/1920841.1920869

Incoming Non-self Citations Over Time

Authors

1. Melanie Herschel (University of Tübingen)
2. Mauricio A. Hernández (IBM)

BibTeX Citation

@article{herschel_vldb10,
        title = {{Explaining Missing Answers to SPJUA Queries}},
        author = {Herschel, Melanie and Hernández, Mauricio A.},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        doi = {10.14778/1920841.1920869},
        url = {https://doi.org/10.14778/1920841.1920869},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,053	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	9.1054597e-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,847	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9235089e-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,847	Automatic Rule Refinement for Information Extraction	2010	VLDB	6.3701399e-05
4,871	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	6.3583165e-05
5,022	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	6.2989483e-05
5,374	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	6.140487e-05
6,502	Approximate Summaries for Why and Why-not Provenance	2020	VLDB	5.7468661e-05
7,430	EFQ: Why-Not Answer Polynomials in Action	2015	VLDB	5.5139109e-05
8,564	Why Not Match: On Explanations of Event Pattern Queries	2021	SIGMOD	5.2999122e-05
8,910	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	5.2369069e-05
9,090	Understanding Queries by Conditional Instances	2022	SIGMOD	5.2092307e-05
11,165	Smallest Synthetic Witnesses for Conjunctive Queries	2025	PODS	4.9605343e-05
12,139	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.9605343e-05
12,286	Provenance Summaries for Answers and Non-Answers	2018	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046445099
389	Why Not?	2009	SIGMOD	0.00019254758
393	Data Exchange: Getting to the Core	2003	PODS	0.00019157229
624	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00015438077
2,371	Artemis: A System for Analyzing Missing Answers	2009	VLDB	8.5457987e-05
4,286	On Preservation under Homomorphisms and Unions of Conjunctive Queries	2004	PODS	6.6689702e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,871	Explaining Wrong Queries Using Small Examples	2019	SIGMOD
2	624	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB
3	7,387	Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries	2021	SIGMOD
4	672	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD
5	4,665	Reverse Engineering SPJ-Queries from Examples	2017	PODS
6	5,556	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD
7	1,275	Discovering Queries based on Example Tuples	2014	SIGMOD
8	7,901	To Not Miss the Forest for the Trees - A Holistic Approach for Explaining Missing Answers over Nested Data	2021	SIGMOD
9	790	How to ConQueR Why-Not Questions	2010	SIGMOD
10	2,371	Artemis: A System for Analyzing Missing Answers	2009	VLDB