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.00020621631
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.00035963861
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023258672
887 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00013258595
1,051 Tiresias: The Database Oracle for How-To Queries 2012 SIGMOD 0.00012279821
1,063 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012208695
1,408 A Demonstration of SciDB: A Science-Oriented DBMS 2009 VLDB 0.00010743556
1,746 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.7341914e-05
1,913 Efficient Lineage Tracking For Scientific Workflows 2008 SIGMOD 9.3887234e-05
2,717 Partial Results in Database Systems 2014 SIGMOD 8.0980367e-05
3,577 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 7.1931114e-05
3,663 On Probabilistic Fixpoint and Markov Chain Query Languages 2010 PODS 7.1188602e-05
4,029 Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers 2013 SIGMOD 6.8419186e-05
4,196 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.7421052e-05
4,216 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR 6.7282553e-05
4,566 HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach 2022 SIGMOD 6.5310568e-05
4,849 Probabilistic String Similarity Joins 2010 SIGMOD 6.3809679e-05
4,868 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 6.3748367e-05
5,175 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2429707e-05
5,882 Indexing Uncertain Data 2009 PODS 5.9588542e-05
5,940 Leveraging Spatio-Temporal Redundancy for RFID Data Cleansing 2010 SIGMOD 5.9406205e-05
5,952 A Framework for Clustering Uncertain Data 2015 VLDB 5.9365561e-05
5,986 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD 5.9260205e-05
6,089 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.8908642e-05
6,108 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 5.8850424e-05
6,252 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8354449e-05
6,302 Probabilistic Databases with an Infinite Open-World Assumption 2019 PODS 5.8184782e-05
7,050 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD 5.6132096e-05
7,116 Securing history: Privacy and accountability in database systems 2007 CIDR 5.601767e-05
8,426 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 5.3350162e-05
8,522 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.3232189e-05
8,760 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.283642e-05
8,886 FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds 2025 SIGMOD 5.2559789e-05
8,916 LinkDB: A Probabilistic Linkage Database System 2011 SIGMOD 5.2559789e-05
9,287 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 5.2021887e-05
9,373 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 5.1868213e-05
9,607 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1528778e-05
10,021 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 5.0943545e-05
10,843 I-Rex: An Interactive Debugger for SQL 2026 VLDB 4.9793485e-05
11,602 Hardware-Efficient Data Imputation through DBMS Extensibility 2024 VLDB 4.9793485e-05
12,214 Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications 2018 SIGMOD 4.9793485e-05
12,649 DBrev: Dreaming of a Database Revolution 2011 CIDR 4.9793485e-05
12,861 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.9793485e-05
12,963 Suppression and Failures in Sensor Networks: A Bayesian Approach 2007 VLDB 4.9793485e-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.00035963861
126 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030439683
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,095 A Demonstration of TripleProv: Tracking and Querying Provenance over Web Data 2015 VLDB
2 715 Data Integration with Uncertainty 2007 VLDB
3 9,373 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD
4 8,426 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
5 4,868 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD
6 12,729 US-SQL: Managing Uncertain Schemata 2010 SIGMOD
7 9,105 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,216 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR