Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers

Summary: UA-DBs fuse under- and over-approximations of certain answers to balance reliability and performance. Using incomplete K-relations, UA-DBs generalize incomplete databases, allow explicitly marked uncertain answers, and yield tight, high-utility approximations with efficient evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5699
Venue: SIGMOD
Year: 2019
Pagerank: 5.9092698e-05
Overall Rank: 4,806 | 66.57%
DOI: 10.1145/3299869.3319887

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,388	Troubles with Nulls, Views from the Users	2022	VLDB	5.5373113e-05
6,295	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.1249204e-05
6,781	SQL Nulls and Two-Valued Logic	2023	PODS	4.927459e-05
7,634	ReStore - Neural Data Completion for Relational Databases	2021	SIGMOD	4.6911382e-05
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05
8,803	Coping with Incomplete Data: Recent Advances	2020	PODS	4.4470842e-05
9,044	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	4.4039656e-05
10,377	FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
8	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015385917
31	Provenance Semirings	2007	PODS	0.0007857786
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
299	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00028525071
321	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027527389
706	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00017845469
1,102	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00014049364
1,546	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00011446851
1,609	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011150935
3,051	Partial Results in Database Systems	2014	SIGMOD	7.6512591e-05
3,524	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	7.0087032e-05
5,779	Lenses: An On-Demand Approach to ETL	2015	VLDB	5.3307398e-05
5,857	Making SQL Queries Correct on Incomplete Databases: A Feasibility Study	2016	PODS	5.3000054e-05
7,063	On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases	2010	PODS	4.8461152e-05
7,553	SPROUT2: A Squared Query Engine for Uncertain Web Data	2011	SIGMOD	4.7126455e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,278	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1309442e-05
760	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017053935
12,378	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.1945683e-05
8,772	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD	4.456315e-05
8,803	Coping with Incomplete Data: Recent Advances	2020	PODS	4.4470842e-05
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
8,947	Queries with Arithmetic on Incomplete Databases	2020	PODS	4.4248197e-05
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.4039656e-05
721	Data Integration with Uncertainty	2007	VLDB	0.00017570539
7,941	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.613363e-05