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
9397
Venue
VLDB
Year
2006
Pagerank
0.00028503742
Overall Rank
300 | 97.92%
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
103 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00049520051
322 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00027523667
926 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00015237787
1,159 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00013584223
1,241 A Demonstration of SciDB: A Science-Oriented DBMS 2009 VLDB 0.00013089816
1,376 Tiresias: The Database Oracle for How-To Queries 2012 SIGMOD 0.00012315734
1,763 Efficient Lineage Tracking For Scientific Workflows 2008 SIGMOD 0.00010626896
2,286 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.102574e-05
3,054 Partial Results in Database Systems 2014 SIGMOD 7.6478475e-05
3,256 On Probabilistic Fixpoint and Markov Chain Query Languages 2010 PODS 7.3135363e-05
3,626 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 6.9003552e-05
4,079 Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers 2013 SIGMOD 6.4621024e-05
4,163 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR 6.3861705e-05
4,370 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.2392118e-05
4,809 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 5.9035874e-05
4,907 Probabilistic String Similarity Joins 2010 SIGMOD 5.8365853e-05
5,545 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 5.447418e-05
5,617 HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach 2022 SIGMOD 5.4085897e-05
5,755 A Framework for Clustering Uncertain Data 2015 VLDB 5.3390219e-05
5,779 Leveraging Spatio-Temporal Redundancy for RFID Data Cleansing 2010 SIGMOD 5.3273053e-05
5,788 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.3256103e-05
5,807 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.3189104e-05
5,937 Indexing Uncertain Data 2009 PODS 5.2606762e-05
6,025 Securing history: Privacy and accountability in database systems 2007 CIDR 5.2365238e-05
6,083 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD 5.2173276e-05
6,151 Probabilistic Databases with an Infinite Open-World Assumption 2019 PODS 5.1805044e-05
6,752 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD 4.9349474e-05
6,865 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 4.9002126e-05
7,944 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.6089395e-05
8,084 Similarity Search and Mining in Uncertain Databases 2010 VLDB 4.5861412e-05
8,334 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 4.5390028e-05
8,546 LinkDB: A Probabilistic Linkage Database System 2011 SIGMOD 4.4893996e-05
8,889 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 4.4235206e-05
9,043 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 4.3997447e-05
9,280 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3604461e-05
9,705 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 4.2951758e-05
10,389 FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds 2025 SIGMOD 4.1905499e-05
11,072 Hardware-Efficient Data Imputation through DBMS Extensibility 2024 VLDB 4.1905499e-05
11,716 Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications 2018 SIGMOD 4.1905499e-05
12,170 DBrev: Dreaming of a Database Revolution 2011 CIDR 4.1905499e-05
12,386 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.1905499e-05
12,489 Suppression and Failures in Sensor Networks: A Bayesian Approach 2007 VLDB 4.1905499e-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
103 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00049520051
149 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00041085859
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,953 A Demonstration of TripleProv: Tracking and Querying Provenance over Web Data 2015 VLDB 4.1905499e-05
718 Data Integration with Uncertainty 2007 VLDB 0.00017558942
9,043 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 4.3997447e-05
7,944 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.6089395e-05
12,251 US-SQL: Managing Uncertain Schemata 2010 SIGMOD 4.1905499e-05
4,809 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 5.9035874e-05
8,769 New Directions For Uncertainty Reasoning In Deductive Databases 1991 SIGMOD 4.4520434e-05
103 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00049520051
149 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00041085859
4,163 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR 6.3861705e-05