Database Paper Browser

Back to papers

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
9710
Venue
VLDB
Year
2008
Pagerank
0.00018634477
Overall Rank
652 | 95.47%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
487 Why Not? 2009 SIGMOD 0.00022050218
1,106 Provenance for Aggregate Queries 2011 PODS 0.0001398766
1,119 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.0001386199
1,125 How to ConQueR Why-Not Questions 2010 SIGMOD 0.00013845652
2,562 Explaining Missing Answers to SPJUA Queries 2010 VLDB 8.5386194e-05
2,602 Tracing Data Errors with View-Conditioned Causality 2011 SIGMOD 8.4667197e-05
2,638 Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms 2016 VLDB 8.399764e-05
2,790 Artemis: A System for Analyzing Missing Answers 2009 VLDB 8.1239026e-05
2,797 Query-Oriented Data Cleaning with Oracles 2015 SIGMOD 8.1108589e-05
2,892 Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead 2017 CIDR 7.9480559e-05
2,984 Efficiently Incorporating User Feedback into Information Extraction and Integration Programs 2009 SIGMOD 7.7796344e-05
3,095 Answering Why-not Questions on Reverse Top-k Queries 2015 VLDB 7.5692859e-05
4,361 The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries 2016 VLDB 6.2559141e-05
4,937 New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins 2020 PODS 5.8187108e-05
5,191 Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019 SIGMOD 5.6378768e-05
5,364 A Quest for Beauty and Wealth (or, Business Processes for Database Researchers) 2011 PODS 5.5461492e-05
5,418 High-Level Why-Not Explanations using Ontologies 2015 PODS 5.5178123e-05
5,708 Lineage-driven Fault Injection 2015 SIGMOD 5.3603939e-05
5,733 Explaining Wrong Queries Using Small Examples 2019 SIGMOD 5.3483446e-05
5,826 Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals 2023 VLDB 5.3124507e-05
6,534 Automatic Rule Refinement for Information Extraction 2010 VLDB 5.0244622e-05
6,573 EFQ: Why-Not Answer Polynomials in Action 2015 VLDB 5.0058435e-05
6,696 Approximate Summaries for Why and Why-not Provenance 2020 VLDB 4.9581958e-05
7,022 A Unified Approach for Resilience and Causal Responsibility with Integer Linear Programming (ILP) and LP Relaxations 2023 SIGMOD 4.8576599e-05
7,280 I4E: Interactive Investigation of Iterative Information Extraction 2010 SIGMOD 4.778826e-05
8,149 Why Not Match: On Explanations of Event Pattern Queries 2021 SIGMOD 4.5752863e-05
8,954 Understanding Queries by Conditional Instances 2022 SIGMOD 4.4221863e-05
9,766 DPXPlain: Privately Explaining Aggregate Query Answers 2023 VLDB 4.2856106e-05
11,592 SPARQL Rewriting: Towards Desired Results 2020 SIGMOD 4.1945683e-05
11,754 Constraint-based Explanation and Repair of Filter-based Transformations 2018 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
31 Provenance Semirings 2007 PODS 0.0007857786
101 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.0004955674
149 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00041101118
287 Declarative Information Extraction Using Datalog with Embedded Extraction Predicates 2007 VLDB 0.00028971272
533 RoadRunner: Towards Automatic Data Extraction from Large Web Sites 2001 VLDB 0.00020757722
561 An Annotation Management System for Relational Databases 2004 VLDB 0.00020115419
611 Lineage Tracing for General Data Warehouse Transformations 2001 VLDB 0.00019231115
706 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00017845469
759 To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks 2006 SIGMOD 0.00017064615
1,395 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 0.00012207039
1,722 Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach 2007 VLDB 0.00010757784
1,824 DBNotes: A Post-It System for Relational Databases based on Provenance 2005 SIGMOD 0.00010405194
2,771 A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data 2007 VLDB 8.1421432e-05
3,477 Toward Best-Effort Information Extraction 2008 SIGMOD 7.0583481e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,556 Interactive Query Explanations Using Fine Grained Provenance 2022 SIGMOD 4.7117814e-05
1,106 Provenance for Aggregate Queries 2011 PODS 0.0001398766
6,975 NLProveNAns: Natural Language Provenance for Non-Answers 2018 VLDB 4.8772572e-05
11,471 On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021 SIGMOD 4.1945683e-05
6,186 On Provenance Minimization 2011 PODS 5.166082e-05
5,691 Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021 SIGMOD 5.3684557e-05
1,125 How to ConQueR Why-Not Questions 2010 SIGMOD 0.00013845652
4,851 Provenance for Natural Language Queries 2017 VLDB 5.8768322e-05
9,043 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 4.4039656e-05
2,173 Querying Data Provenance 2010 SIGMOD 9.3676609e-05