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: 5700
Venue: SIGMOD
Year: 2019
Pagerank: 5.9035874e-05
Overall Rank: 4,809 | 66.58%
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,393	Troubles with Nulls, Views from the Users	2022	VLDB	5.5319929e-05
6,295	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.1200006e-05
6,781	SQL Nulls and Two-Valued Logic	2023	PODS	4.9227317e-05
7,634	ReStore - Neural Data Completion for Relational Databases	2021	SIGMOD	4.6866388e-05
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05
8,802	Coping with Incomplete Data: Recent Advances	2020	PODS	4.4428211e-05
9,044	Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data	2023	VLDB	4.3997447e-05
10,389	FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds	2025	SIGMOD	4.1905499e-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
7	Extending the Data Base Relational Model to Capture More Meaning	1979	SIGMOD	0.0015464728
31	Provenance Semirings	2007	PODS	0.00078516827
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389
300	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00028503742
322	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027523667
702	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00017848789
1,101	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00014037952
1,544	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00011438274
1,612	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011142757
3,054	Partial Results in Database Systems	2014	SIGMOD	7.6478475e-05
3,531	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	6.9982256e-05
5,788	Lenses: An On-Demand Approach to ETL	2015	VLDB	5.3256103e-05
5,863	Making SQL Queries Correct on Incomplete Databases: A Feasibility Study	2016	PODS	5.2949117e-05
7,058	On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases	2010	PODS	4.8412176e-05
7,553	SPROUT2: A Squared Query Engine for Uncertain Web Data	2011	SIGMOD	4.7081227e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,277	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1260947e-05
757	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017062337
12,386	Query Answering Techniques on Uncertain and Probabilistic Data	2008	SIGMOD	4.1905499e-05
8,769	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD	4.4520434e-05
8,802	Coping with Incomplete Data: Recent Advances	2020	PODS	4.4428211e-05
103	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00049520051
8,951	Queries with Arithmetic on Incomplete Databases	2020	PODS	4.420578e-05
9,043	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	4.3997447e-05
718	Data Integration with Uncertainty	2007	VLDB	0.00017558942
7,944	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD	4.6089395e-05