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: 6684
Venue: SIGMOD
Year: 2023
Pagerank: 4.3997447e-05
Overall Rank: 9,043 | 37.16%
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,376	A Rank-Based Approach to Recommender System’s Top-K Queries with Uncertain Scores	2025	SIGMOD	4.1905499e-05

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.00078516827
94	CrowdDB: Answering Queries with Crowdsourcing	2011	SIGMOD	0.00051273089
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035692958
246	Crowdsourced Databases: Query Processing with People	2011	CIDR	0.00030952631
300	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00028503742
788	ActiveClean: Interactive Data Cleaning For Statistical Modeling	2016	VLDB	0.00016618698
879	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.00015649604
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386
1,544	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00011438274
1,730	Conditioning Probabilistic Databases	2008	VLDB	0.00010726683
2,031	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7341007e-05
2,177	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.371335e-05
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
2,259	ProvSQL: Provenance and Probability Management in PostgreSQL	2018	VLDB	9.1790333e-05
2,511	ClaimBuster: The First-ever End-to-end Fact-checking System	2017	VLDB	8.6177955e-05
2,805	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD	8.103731e-05
4,853	Provenance for Natural Language Queries	2017	VLDB	5.8711821e-05
5,150	Horizon: Scalable Dependency-driven Data Cleaning	2021	VLDB	5.6553571e-05
5,254	CDB: A Crowd-Powered Database System	2018	VLDB	5.5991922e-05
5,275	Annotated XML: Queries and Provenance	2008	PODS	5.5908918e-05
5,545	Cleaning Uncertain Data with Quality Guarantees	2008	VLDB	5.447418e-05
5,714	ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases	2018	SIGMOD	5.3591645e-05
6,670	Explore or Exploit? Effective Strategies for Disambiguating Large Databases	2010	VLDB	4.9625499e-05
6,707	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	4.9500448e-05
7,062	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	4.8398632e-05
7,927	CoCo: Interactive Exploration of Conformance Constraints for Data Understanding and Data Cleaning	2021	SIGMOD	4.6100307e-05
9,130	Enabling Personal Consent in Databases	2022	VLDB	4.3858872e-05
9,204	Compact, Tamper-Resistant Archival of Fine-Grained Provenance	2021	VLDB	4.3701044e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
9,311	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB	4.3535588e-05
5,545	Cleaning Uncertain Data with Quality Guarantees	2008	VLDB	5.447418e-05
8,769	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD	4.4520434e-05
718	Data Integration with Uncertainty	2007	VLDB	0.00017558942
4,809	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD	5.9035874e-05
1,698	Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases	2011	SIGMOD	0.00010857033
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
653	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018616975
11,402	ActivePDB: Active Probabilistic Databases	2022	VLDB	4.1905499e-05