DBScholar

Back to papers

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
5761
Venue
SIGMOD
Year
2019
Pagerank
6.4983069e-05
Overall Rank
4,811 | 67.00%
DOI
10.1145/3299869.3319887

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{feng_sigmod19,
        title = {{Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers}},
        author = {Feng, Su and Huber, Aaron and Glavic, Boris and Kennedy, Oliver},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3319887},
        url = {https://dl.acm.org/doi/10.1145/3299869.3319887},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank Cited Paper Year Venue Pagerank
10 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.0007727299
17 Provenance Semirings 2007 PODS 0.00059843817
33 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00049907763
238 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.0002369322
331 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00020936658
683 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00015005338
874 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00013481551
1,101 KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing 2015 SIGMOD 0.00012168934
1,327 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011141552
2,551 Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013 VLDB 8.4290374e-05
2,663 Partial Results in Database Systems 2014 SIGMOD 8.2818137e-05
5,677 Making SQL Queries Correct on Incomplete Databases: A Feasibility Study 2016 PODS 6.1248899e-05
5,773 Consistent Query Answering for Primary Keys and Conjunctive Queries with Negated Atoms 2018 PODS 6.0926349e-05
5,971 Lenses: An On-Demand Approach to ETL 2015 VLDB 6.0243066e-05
7,088 On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases 2010 PODS 5.7068548e-05
7,547 SPROUT2: A Squared Query Engine for Uncertain Web Data 2011 SIGMOD 5.6022651e-05
Previous Page 1 / 1 Next

Semantically Similar Papers