On the Provenance of Non-Answers to Queries over Extracted Data

Summary: Non-answer provenance for queries over extracted data; explains why a tuple is not in the result. Proposes a mechanism to generate and present non-answer provenance, enabling researchers to assess extraction uncertainty and explain missing results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h3c019363003199ae
Venue: VLDB
Year: 2008
Pagerank: 0.00015484312
Overall Rank: 622 | 95.82%
DOI: 10.14778/1453856.1453938

Incoming Non-self Citations Over Time

Authors

1. Jiansheng Huang (University of Wisconsin)
2. Ting Chen (University of Wisconsin)
3. AnHai Doan (University of Wisconsin)
4. Jeffrey F. Naughton (University of Wisconsin)

BibTeX Citation

@article{huang_vldb08,
        title = {{On the Provenance of Non-Answers to Queries over Extracted Data}},
        author = {Huang, Jiansheng and Chen, Ting and Doan, AnHai and Naughton, Jeffrey F.},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {736--747},
        doi = {10.14778/1453856.1453938},
        url = {https://doi.org/10.14778/1453856.1453938},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
391	Why Not?	2009	SIGMOD	0.00019238698
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
819	Provenance for Aggregate Queries	2011	PODS	0.00013666629
2,051	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	9.1199511e-05
2,067	Explaining Missing Answers to SPJUA Queries	2010	VLDB	9.0924963e-05
2,360	Artemis: A System for Analyzing Missing Answers	2009	VLDB	8.5770202e-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
3,915	Efficiently Incorporating User Feedback into Information Extraction and Integration Programs	2009	SIGMOD	6.9290474e-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,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
5,353	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	6.1637765e-05
5,644	A Quest for Beauty and Wealth (or, Business Processes for Database Researchers)	2011	PODS	6.0533802e-05
5,648	Lineage-driven Fault Injection	2015	SIGMOD	6.0523358e-05
6,486	Approximate Summaries for Why and Why-not Provenance	2020	VLDB	5.7686627e-05
7,365	I4E: Interactive Investigation of Iterative Information Extraction	2010	SIGMOD	5.5415736e-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,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
10,843	I-Rex: An Interactive Debugger for SQL	2026	VLDB	4.9793485e-05
12,089	SPARQL Rewriting: Towards Desired Results	2020	SIGMOD	4.9793485e-05
12,258	Constraint-based Explanation and Repair of Filter-based Transformations	2018	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
17	Provenance Semirings	2007	PODS	0.00059752575
84	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00035963861
126	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030439683
328	Declarative Information Extraction Using Datalog with Embedded Extraction Predicates	2007	VLDB	0.00020928928
515	RoadRunner: Towards Automatic Data Extraction from Large Web Sites	2001	VLDB	0.00016970049
525	An Annotation Management System for Relational Databases	2004	VLDB	0.00016890994
591	Lineage Tracing for General Data Warehouse Transformations	2001	VLDB	0.00015888097
696	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00014697176
997	To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks	2006	SIGMOD	0.00012633809
1,588	DBNotes: A Post-It System for Relational Databases based on Provenance	2005	SIGMOD	0.00010140362
1,760	Structured Querying of Web Text: A Technical Challenge	2007	CIDR	9.7106555e-05
1,794	Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach	2007	VLDB	9.6220467e-05
2,477	A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data	2007	VLDB	8.4079432e-05
3,274	Toward Best-Effort Information Extraction	2008	SIGMOD	7.4704806e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,703	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD
2	819	Provenance for Aggregate Queries	2011	PODS
3	7,317	NLProveNAns: Natural Language Provenance for Non-Answers	2018	VLDB
4	11,975	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD
5	6,457	On Provenance Minimization	2011	PODS
6	5,529	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD
7	791	How to ConQueR Why-Not Questions	2010	SIGMOD
8	4,687	Provenance for Natural Language Queries	2017	VLDB
9	9,373	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD
10	1,827	Querying Data Provenance	2010	SIGMOD