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.00020548826
Overall Rank
340 | 97.73%
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
85 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035848027
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023188414
888 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00013213294
1,055 Tiresias: The Database Oracle for How-To Queries 2012 SIGMOD 0.0001225364
1,069 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012164865
1,419 A Demonstration of SciDB: A Science-Oriented DBMS 2009 VLDB 0.00010704914
1,722 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.781628e-05
1,923 Efficient Lineage Tracking For Scientific Workflows 2008 SIGMOD 9.3550626e-05
2,730 Partial Results in Database Systems 2014 SIGMOD 8.0676725e-05
3,590 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 7.166226e-05
3,671 On Probabilistic Fixpoint and Markov Chain Query Languages 2010 PODS 7.0929546e-05
4,046 Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers 2013 SIGMOD 6.8182709e-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,577 HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach 2022 SIGMOD 6.5111757e-05
4,878 Probabilistic String Similarity Joins 2010 SIGMOD 6.3569172e-05
4,892 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 6.3507497e-05
5,194 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2200717e-05
5,900 Indexing Uncertain Data 2009 PODS 5.9363649e-05
5,953 Leveraging Spatio-Temporal Redundancy for RFID Data Cleansing 2010 SIGMOD 5.9181742e-05
5,963 A Framework for Clustering Uncertain Data 2015 VLDB 5.9149296e-05
5,997 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD 5.9036298e-05
6,103 Lenses: An On-Demand Approach to ETL 2015 VLDB 5.8688925e-05
6,123 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 5.8633884e-05
6,267 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.8134046e-05
6,317 Probabilistic Databases with an Infinite Open-World Assumption 2019 PODS 5.7965026e-05
7,073 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD 5.5920064e-05
7,141 Securing history: Privacy and accountability in database systems 2007 CIDR 5.580601e-05
8,451 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 5.3148581e-05
8,547 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.3031071e-05
8,787 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.263678e-05
8,915 FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds 2025 SIGMOD 5.2361195e-05
8,944 LinkDB: A Probabilistic Linkage Database System 2011 SIGMOD 5.2361195e-05
9,320 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 5.1825641e-05
9,408 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 5.1672232e-05
9,644 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1334081e-05
10,064 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 5.0751093e-05
10,914 I-Rex: An Interactive Debugger for SQL 2026 VLDB 4.9605343e-05
11,655 Hardware-Efficient Data Imputation through DBMS Extensibility 2024 VLDB 4.9605343e-05
12,263 Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications 2018 SIGMOD 4.9605343e-05
12,698 DBrev: Dreaming of a Database Revolution 2011 CIDR 4.9605343e-05
12,910 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 4.9605343e-05
13,011 Suppression and Failures in Sensor Networks: A Bayesian Approach 2007 VLDB 4.9605343e-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
85 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035848027
127 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030337791
Previous Page 1 / 1 Next

Semantically Similar Papers

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