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.0924963e-05
Overall Rank: 2,067 | 86.11%
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,051	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	9.1199511e-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,843	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9491056e-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,823	Automatic Rule Refinement for Information Extraction	2010	VLDB	6.3937168e-05
4,847	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	6.3823876e-05
4,998	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	6.3207886e-05
5,353	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	6.1637765e-05
6,486	Approximate Summaries for Why and Why-not Provenance	2020	VLDB	5.7686627e-05
7,407	EFQ: Why-Not Answer Polynomials in Action	2015	VLDB	5.534824e-05
8,539	Why Not Match: On Explanations of Event Pattern Queries	2021	SIGMOD	5.3200136e-05
8,881	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	5.2567693e-05
9,061	Understanding Queries by Conditional Instances	2022	SIGMOD	5.2289882e-05
11,095	Smallest Synthetic Witnesses for Conjunctive Queries	2025	PODS	4.9793485e-05
12,089	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.9793485e-05
12,237	Provenance Summaries for Answers and Non-Answers	2018	VLDB	4.9793485e-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.00046602544
391	Why Not?	2009	SIGMOD	0.00019238698
392	Data Exchange: Getting to the Core	2003	PODS	0.0001922472
622	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00015484312
2,360	Artemis: A System for Analyzing Missing Answers	2009	VLDB	8.5770202e-05
4,270	On Preservation under Homomorphisms and Unions of Conjunctive Queries	2004	PODS	6.6941102e-05

Semantically Similar Papers

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