Database Paper Browser

Back to papers

Trio: A System for Data, Uncertainty, and Lineage

Summary: Trio: prototype DBMS treating data, uncertainty, and lineage as first-class. ULDB extends relational model with alternative x-tuples, ? annotations, and lineage links; TriQL exposes uncertainties via a SQL-like language; prototype atop a conventional DBMS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9396
Venue
VLDB
Year
2006
Pagerank
0.00028525071
Overall Rank
299 | 97.93%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 42 of 42 citing papers.

Rank Citing Paper Year Venue Pagerank
101 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.0004955674
321 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00027527389
928 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00015247726
1,162 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.0001358105
1,239 A Demonstration of SciDB: A Science-Oriented DBMS 2009 VLDB 0.00013102195
1,371 Tiresias: The Database Oracle for How-To Queries 2012 SIGMOD 0.00012323502
1,765 Efficient Lineage Tracking For Scientific Workflows 2008 SIGMOD 0.00010630348
2,280 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.1111033e-05
3,051 Partial Results in Database Systems 2014 SIGMOD 7.6512591e-05
3,251 On Probabilistic Fixpoint and Markov Chain Query Languages 2010 PODS 7.3215694e-05
3,631 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 6.9014378e-05
4,077 Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers 2013 SIGMOD 6.4678697e-05
4,163 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR 6.3923196e-05
4,373 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.2443809e-05
4,806 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 5.9092698e-05
4,901 Probabilistic String Similarity Joins 2010 SIGMOD 5.8411648e-05
5,537 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 5.4522327e-05
5,607 HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach 2022 SIGMOD 5.4137872e-05
5,755 A Framework for Clustering Uncertain Data 2015 VLDB 5.3402052e-05
5,779 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.3307398e-05
5,796 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.3240234e-05
5,808 Leveraging Spatio-Temporal Redundancy for RFID Data Cleansing 2010 SIGMOD 5.3185608e-05
5,935 Indexing Uncertain Data 2009 PODS 5.2657009e-05
6,021 Securing history: Privacy and accountability in database systems 2007 CIDR 5.2415551e-05
6,079 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD 5.2223439e-05
6,147 Probabilistic Databases with an Infinite Open-World Assumption 2019 PODS 5.1854833e-05
6,749 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD 4.9396725e-05
6,946 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 4.8909775e-05
7,941 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.613363e-05
8,087 Similarity Search and Mining in Uncertain Databases 2010 VLDB 4.5899317e-05
8,340 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 4.5433598e-05
8,549 LinkDB: A Probabilistic Linkage Database System 2011 SIGMOD 4.4937074e-05
8,888 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 4.4278238e-05
9,043 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 4.4039656e-05
9,274 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3646295e-05
9,706 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 4.2992942e-05
10,377 FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds 2025 SIGMOD 4.1945683e-05
11,069 Hardware-Efficient Data Imputation through DBMS Extensibility 2024 VLDB 4.1945683e-05
11,710 Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications 2018 SIGMOD 4.1945683e-05
12,162 DBrev: Dreaming of a Database Revolution 2011 CIDR 4.1945683e-05
12,378 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.1945683e-05
12,480 Suppression and Failures in Sensor Networks: A Bayesian Approach 2007 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank Cited Paper Year Venue Pagerank
101 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.0004955674
149 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00041101118
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,945 A Demonstration of TripleProv: Tracking and Querying Provenance over Web Data 2015 VLDB 4.1945683e-05
721 Data Integration with Uncertainty 2007 VLDB 0.00017570539
9,043 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 4.4039656e-05
7,941 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.613363e-05
12,243 US-SQL: Managing Uncertain Schemata 2010 SIGMOD 4.1945683e-05
4,806 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 5.9092698e-05
8,772 New Directions For Uncertainty Reasoning In Deductive Databases 1991 SIGMOD 4.456315e-05
101 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.0004955674
149 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00041101118
4,163 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR 6.3923196e-05