Database Paper Browser

Back to papers

Query-Guided Resolution in Uncertain Databases

Summary: Query-guided resolution for uncertain databases using an oracle to certify tuple correctness. Provenance-based tracking and active-learning selectivity minimize oracle calls while preserving correct outputs for mission-critical queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6683
Venue
SIGMOD
Year
2023
Pagerank
4.4039656e-05
Overall Rank
9,043 | 37.09%
DOI
10.1145/3589325

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,364 A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores 2025 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 28 of 28 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
94 CrowdDB: Answering Queries with Crowdsourcing 2011 SIGMOD 0.00051013264
192 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00035728858
249 Crowdsourced Databases: Query Processing with People 2011 CIDR 0.00030740523
299 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00028525071
791 ActiveClean: Interactive Data Cleaning For Statistical Modeling 2016 VLDB 0.00016629664
881 Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes 2013 SIGMOD 0.00015661103
1,106 Provenance for Aggregate Queries 2011 PODS 0.0001398766
1,546 KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015 SIGMOD 0.00011446851
1,730 Conditioning Probabilistic Databases 2008 VLDB 0.00010736755
2,028 Putting Lipstick on Pig: Enabling Database-style Workflow Provenance 2012 VLDB 9.7433981e-05
2,173 Querying Data Provenance 2010 SIGMOD 9.3676609e-05
2,184 A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data 2014 SIGMOD 9.3429789e-05
2,256 ProvSQL: Provenance and Probability Management in PostgreSQL 2018 VLDB 9.1879032e-05
2,509 ClaimBuster: The First-ever End-to-end Fact-checking System 2017 VLDB 8.6260643e-05
2,797 Query-Oriented Data Cleaning with Oracles 2015 SIGMOD 8.1108589e-05
4,851 Provenance for Natural Language Queries 2017 VLDB 5.8768322e-05
5,153 Horizon: Scalable Dependency-driven Data Cleaning 2021 VLDB 5.6607963e-05
5,270 Annotated XML: Queries and Provenance 2008 PODS 5.5963545e-05
5,279 CDB: A Crowd-Powered Database System 2018 VLDB 5.5902418e-05
5,537 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 5.4522327e-05
5,703 ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases 2018 SIGMOD 5.3643177e-05
6,670 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 4.9672601e-05
6,705 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9549359e-05
7,066 On Multiple Semantics for Declarative Database Repairs 2020 SIGMOD 4.8445108e-05
7,926 CoCo: Interactive Exploration of Conformance Constraints for Data Understanding and Data Cleaning 2021 SIGMOD 4.6144554e-05
9,130 Enabling Personal Consent in Databases 2022 VLDB 4.3900952e-05
9,202 Compact, Tamper-Resistant Archival of Fine-Grained Provenance 2021 VLDB 4.3742967e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,173 Querying Data Provenance 2010 SIGMOD 9.3676609e-05
9,351 On Efficient Approximate Queries over Machine Learning Models 2023 VLDB 4.3524472e-05
5,537 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 5.4522327e-05
8,772 New Directions For Uncertainty Reasoning In Deductive Databases 1991 SIGMOD 4.456315e-05
721 Data Integration with Uncertainty 2007 VLDB 0.00017570539
4,806 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 5.9092698e-05
1,699 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010858983
7,941 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.613363e-05
652 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00018634477
11,399 ActivePDB: Active Probabilistic Databases 2022 VLDB 4.1945683e-05