DBScholar

Back to papers

Trio: A System for Data, Uncertainty, and Lineage

Summary: Trio makes uncertainty and data lineage first-class alongside data in an extended relational model. Its ULDB representation and TriQL language support integrated storage, querying, and exploration of uncertain results and their provenance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h7be9ade9f3f9933a
Venue
VLDB
Year
2006
Pagerank
0.00020613834
Overall Rank
337 | 97.74%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{agrawal_vldb06,
        title = {{Trio: A System for Data, Uncertainty, and Lineage}},
        author = {Agrawal, Parag and Benjelloun, Omar and Sarma, Anish Das and Hayworth, Chris and Nabar, Shubha and Sugihara, Tomoe and Widom, Jennifer},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {1151},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035960573
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023251151
887 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00013252692
1,051 Tiresias: The Database Oracle for How-To Queries 2012 SIGMOD 0.00012274277
1,064 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012202916
1,409 A Demonstration of SciDB: A Science-Oriented DBMS 2009 VLDB 0.00010738582
1,713 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.8129981e-05
1,914 Efficient Lineage Tracking For Scientific Workflows 2008 SIGMOD 9.3845472e-05
2,719 Partial Results in Database Systems 2014 SIGMOD 8.0942034e-05
3,580 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 7.1897827e-05
3,664 On Probabilistic Fixpoint and Markov Chain Query Languages 2010 PODS 7.115538e-05
4,029 Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers 2013 SIGMOD 6.840359e-05
4,195 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.7391674e-05
4,212 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR 6.728552e-05
4,568 HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach 2022 SIGMOD 6.5279657e-05
4,850 Probabilistic String Similarity Joins 2010 SIGMOD 6.3779476e-05
4,870 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 6.3718189e-05
5,176 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2400289e-05
5,883 Indexing Uncertain Data 2009 PODS 5.9560433e-05
5,940 Leveraging Spatio-Temporal Redundancy for RFID Data Cleansing 2010 SIGMOD 5.9378083e-05
5,953 A Framework for Clustering Uncertain Data 2015 VLDB 5.9338001e-05
5,986 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD 5.9232153e-05
6,091 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.8880755e-05
6,109 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 5.8825187e-05
6,255 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8326825e-05
6,306 Probabilistic Databases with an Infinite Open-World Assumption 2019 PODS 5.8157238e-05
7,051 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD 5.6105584e-05
7,118 Securing history: Privacy and accountability in database systems 2007 CIDR 5.5991152e-05
8,435 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 5.3324907e-05
8,529 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.3206989e-05
8,768 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.2811408e-05
8,895 FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds 2025 SIGMOD 5.2534908e-05
8,924 LinkDB: A Probabilistic Linkage Database System 2011 SIGMOD 5.2534908e-05
9,297 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 5.1997281e-05
9,382 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 5.1843659e-05
9,615 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1504386e-05
10,026 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 5.0919429e-05
10,853 I-Rex: An Interactive Debugger for SQL 2026 VLDB 4.9769913e-05
11,608 Hardware-Efficient Data Imputation through DBMS Extensibility 2024 VLDB 4.9769913e-05
12,220 Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications 2018 SIGMOD 4.9769913e-05
12,655 DBrev: Dreaming of a Database Revolution 2011 CIDR 4.9769913e-05
12,867 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.9769913e-05
12,969 Suppression and Failures in Sensor Networks: A Bayesian Approach 2007 VLDB 4.9769913e-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
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035960573
126 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030430114
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,105 A Demonstration of TripleProv: Tracking and Querying Provenance over Web Data 2015 VLDB
2 715 Data Integration with Uncertainty 2007 VLDB
3 9,382 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD
4 8,435 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
5 12,735 US-SQL: Managing Uncertain Schemata 2010 SIGMOD
6 4,870 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD
7 9,115 New Directions For Uncertainty Reasoning In Deductive Databases 1991 SIGMOD
8 84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB
9 126 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR
10 4,212 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR