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
9587
Venue
VLDB
Year
2006
Pagerank
0.00020936658
Overall Rank
331 | 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 42 of 42 citing papers.

Rank Citing Paper Year Venue Pagerank
78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00036571789
238 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.0002369322
868 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00013504796
1,049 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012415522
1,096 Tiresias: The Database Oracle for How-To Queries 2012 SIGMOD 0.00012189583
1,376 A Demonstration of SciDB: A Science-Oriented DBMS 2009 VLDB 0.00010973814
1,798 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.7361937e-05
1,871 Efficient Lineage Tracking For Scientific Workflows 2008 SIGMOD 9.5783449e-05
2,663 Partial Results in Database Systems 2014 SIGMOD 8.2818137e-05
3,514 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 7.3540873e-05
3,590 On Probabilistic Fixpoint and Markov Chain Query Languages 2010 PODS 7.2801454e-05
3,952 Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers 2013 SIGMOD 6.9967272e-05
4,112 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.8944534e-05
4,147 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS 2007 CIDR 6.8720637e-05
4,743 Probabilistic String Similarity Joins 2010 SIGMOD 6.5268783e-05
4,811 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 6.4983069e-05
5,025 HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach 2022 SIGMOD 6.3974766e-05
5,318 Cleaning Uncertain Data with Quality Guarantees 2008 VLDB 6.2672687e-05
5,764 Indexing Uncertain Data 2009 PODS 6.0955299e-05
5,834 Leveraging Spatio-Temporal Redundancy for RFID Data Cleansing 2010 SIGMOD 6.0721842e-05
5,843 A Framework for Clustering Uncertain Data 2015 VLDB 6.068841e-05
5,866 Querying Uncertain Data with Aggregate Constraints 2011 SIGMOD 6.0615445e-05
5,971 Lenses: An On-Demand Approach to ETL 2015 VLDB 6.0243066e-05
6,120 Finding Frequent Items in Probabilistic Data 2008 SIGMOD 5.9693818e-05
6,170 Probabilistic Databases with an Infinite Open-World Assumption 2019 PODS 5.9514805e-05
6,561 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 5.8389373e-05
6,913 Evaluation of Probabilistic Threshold Queries in MCDB 2010 SIGMOD 5.7405e-05
6,976 Securing history: Privacy and accountability in database systems 2007 CIDR 5.7303405e-05
8,260 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 5.4574671e-05
8,355 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.445099e-05
8,597 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.4049137e-05
8,724 FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds 2025 SIGMOD 5.3766157e-05
8,753 LinkDB: A Probabilistic Linkage Database System 2011 SIGMOD 5.3766157e-05
9,114 E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment 2009 SIGMOD 5.3215443e-05
9,193 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 5.3058708e-05
9,425 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.2711481e-05
9,840 Distributed Numerical and Machine Learning Computations via Two-Phase Execution of Aggregated Join Trees 2021 VLDB 5.2103367e-05
11,275 Hardware-Efficient Data Imputation through DBMS Extensibility 2024 VLDB 5.093636e-05
11,915 Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications 2018 SIGMOD 5.093636e-05
12,358 DBrev: Dreaming of a Database Revolution 2011 CIDR 5.093636e-05
12,571 Query Answering Techniques on Uncertain and Probabilistic Data 2008 SIGMOD 5.093636e-05
12,673 Suppression and Failures in Sensor Networks: A Bayesian Approach 2007 VLDB 5.093636e-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
78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00036571789
125 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030932014
Previous Page 1 / 1 Next

Semantically Similar Papers

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