DBScholar

Back to papers

ULDBs: Databases with Uncertainty and Lineage

Summary: Introduces ULDBs, a relational representation unifying uncertain data with lineage, enabling correlated uncertainty propagation and efficient query processing. Establishes completeness, minimization notions, subset extraction under interconnected uncertainty, and probabilistic-database execution. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h24ebe19d37d2c122
Venue
VLDB
Year
2006
Pagerank
0.00035848027
Overall Rank
85 | 99.44%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{benjelloun_vldb06,
        title = {{ULDBs: Databases with Uncertainty and Lineage}},
        author = {Benjelloun, Omar and Sarma, Anish Das and Halevy, Alon and Widom, Jennifer},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {953},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 78 citing papers.

Rank Citing Paper Year Venue Pagerank
17 Provenance Semirings 2007 PODS 0.00059660827
321 Making Database Systems Usable 2007 SIGMOD 0.00021093212
340 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00020548826
389 Why Not? 2009 SIGMOD 0.00019254758
590 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00015876538
624 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00015438077
718 Data Integration with Uncertainty 2007 VLDB 0.00014507333
826 Data Integration: The Teenage Years 2006 VLDB 0.00013599086
845 BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models 2008 VLDB 0.00013493631
1,120 Principles of Dataspace Systems 2006 PODS 0.00011920747
1,354 Sampling the Repairs of Functional Dependency Violations under Hard Constraints 2010 VLDB 0.00010912271
1,403 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010753743
1,551 Conditioning Probabilistic Databases 2008 VLDB 0.00010257014
1,556 Update Exchange with Mappings and Provenance 2007 VLDB 0.00010232016
1,621 Efficient Provenance Storage 2008 SIGMOD 0.00010039235
1,699 MISTIQUE: A System to Store and Query Model Intermediates for Model Diagnosis 2018 SIGMOD 9.8230859e-05
1,769 Structured Querying of Web Text: A Technical Challenge 2007 CIDR 9.6796356e-05
1,822 ProvSQL: Provenance and Probability Management in PostgreSQL 2018 VLDB 9.5464187e-05
1,837 Querying Data Provenance 2010 SIGMOD 9.5210079e-05
1,927 A Web of Concepts 2009 PODS 9.3492587e-05
2,319 Approximation Algorithms for Clustering Uncertain Data 2008 PODS 8.6376033e-05
2,427 The Semiring Framework for Database Provenance 2017 PODS 8.4673732e-05
2,509 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.3500835e-05
2,549 From Complete to Incomplete Information and Back 2007 SIGMOD 8.2889756e-05
2,749 Sketching Probabilistic Data Streams 2007 SIGMOD 8.0426455e-05
2,869 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 7.9042921e-05
3,120 Event Queries on Correlated Probabilistic Streams 2008 SIGMOD 7.6099057e-05
3,285 Toward Best-Effort Information Extraction 2008 SIGMOD 7.4430978e-05
4,162 Hybrid In-Database Inference for Declarative Information Extraction 2011 SIGMOD 6.7567031e-05
4,216 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.717297e-05
4,230 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR 6.7067085e-05
4,232 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.7043637e-05
4,413 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 6.5979584e-05
4,822 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.3874063e-05
5,047 Querying Probabilistic Information Extraction 2010 VLDB 6.2882302e-05
5,152 iTrails: Pay-as-you-go Information Integration in Dataspaces 2007 VLDB 6.2375943e-05
5,194 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2200717e-05
5,665 Foundations of Uncertain-Data Integration 2010 VLDB 6.0292508e-05
5,727 Believe It or Not: Adding Belief Annotations to Databases 2009 VLDB 5.999029e-05
5,796 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 5.9752115e-05
5,798 Sampling Cube: A Framework for Statistical OLAP Over Sampling Data 2008 SIGMOD 5.9738467e-05
5,963 A Framework for Clustering Uncertain Data 2015 VLDB 5.9149296e-05
6,190 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.838872e-05
6,267 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8134046e-05
6,489 Clustering Uncertain Graphs 2018 VLDB 5.7517943e-05
6,668 Queries with Difference on Probabilistic Databases 2011 VLDB 5.6980608e-05
6,867 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.644892e-05
6,990 Explore or Exploit? Effective Strategies for Disambiguating Large Databases 2010 VLDB 5.6105767e-05
7,022 FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources 2007 SIGMOD 5.6035207e-05
7,389 I4E: Interactive Investigation of Iterative Information Extraction 2010 SIGMOD 5.5209957e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank Cited Paper Year Venue Pagerank
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042804864
127 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030337791
340 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00020548826
478 Automated Ranking of Database Query Results 2003 CIDR 0.00017612826
529 An Annotation Management System for Relational Databases 2004 VLDB 0.00016834919
573 The Theory of Probabilistic Databases 1987 VLDB 0.00016152578
592 Lineage Tracing for General Data Warehouse Transformations 2001 VLDB 0.0001583562
593 On Propagation of Deletions and Annotations Through Views 2002 PODS 0.00015833398
699 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00014645232
878 Queries Independent of Updates 1993 VLDB 0.0001326705
1,520 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010358287
1,546 The XXL Search Engine: Ranked Retrieval of XML Data using Indexes and Ontologies 2002 SIGMOD 0.00010270354
1,593 DBNotes: A Post-It System for Relational Databases based on Provenance 2005 SIGMOD 0.00010105032
1,666 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 9.9309987e-05
1,775 Reconciling while Tolerating Disagreement in Collaborative Data Sharing 2006 SIGMOD 9.6734306e-05
1,818 ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data 2005 CIDR 9.5594619e-05
1,872 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB 9.4474189e-05
2,729 Answering Queries from Statistics and Probabilistic Views 2005 VLDB 8.0681587e-05
2,980 Horn Tables - An Efficient Tool For Handling Incomplete Information In Databases 1989 PODS 7.7764633e-05
3,817 Dependency Satisfaction in Databases with Incomplete Information 1984 VLDB 6.9840047e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,212 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD
2 718 Data Integration with Uncertainty 2007 VLDB
3 127 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR
4 1,795 Approximate Lineage for Probabilistic Databases 2008 VLDB
5 4,230 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR
6 1,619 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD
7 9,134 New Directions For Uncertainty Reasoning In Deductive Databases 1991 SIGMOD
8 4,892 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD
9 8,451 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
10 340 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB