Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS

Summary: Trio-One: prototype layering uncertainty and lineage atop an unmodified DBMS using data/query translation and a few stored procedures. Compiles Trio's data model and query language into relational schemas/SQL to support provenance and uncertain-data processing efficiently. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: ha0bc87fb6813f39e
Venue: CIDR
Year: 2007
Pagerank: 6.7282553e-05
Overall Rank: 4,216 | 71.66%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Michi Mutsuzaki (Stanford University)
2. Martin Theobald (Stanford University)
3. Ander de Keijzer (Stanford University; University of Twente)
4. Jennifer Widom (Stanford University)
5. Parag Agrawal (Stanford University)
6. Omar Benjelloun (Stanford University)
7. Anish Das Sarma (Stanford University)
8. Raghotham Murthy (Stanford University)
9. Tomoe Sugihara (NEC Corporation; Stanford University)

BibTeX Citation

@inproceedings{mutsuzaki_cidr07,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '07},
        title = {{Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Mutsuzaki, Michi and Theobald, Martin and de Keijzer, Ander and Widom, Jennifer and Agrawal, Parag and Benjelloun, Omar and Sarma, Anish Das and Murthy, Raghotham and Sugihara, Tomoe},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
391	Why Not?	2009	SIGMOD	0.00019238698
1,906	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.3981082e-05
6,846	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.6662335e-05
8,357	Jigsaw: Efficient Optimization Over Uncertain Enterprise Data	2011	SIGMOD	5.3481669e-05
12,672	Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios	2011	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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
337	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00020621631

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,577	On-the-Fly Entity-Aware Query Processing in the Presence of Linkage	2010	VLDB
2	9,002	Coping with Incomplete Data: Recent Advances	2020	PODS
3	1,785	Approximate Lineage for Probabilistic Databases	2008	VLDB
4	13,534	UNIBASE - An Integrated Access to Databases	1984	VLDB
5	8,426	Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds	2021	SIGMOD
6	9,105	New Directions For Uncertainty Reasoning In Deductive Databases	1991	SIGMOD
7	715	Data Integration with Uncertainty	2007	VLDB
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	337	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB