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: 84
Venue: CIDR
Year: 2007
Pagerank: 6.8720637e-05
Overall Rank: 4,147 | 71.55%
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
385	Why Not?	2009	SIGMOD	0.00019455743
1,878	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.5651166e-05
6,712	Capturing Data Uncertainty in High-Volume Stream Processing	2009	CIDR	5.7962014e-05
8,192	Jigsaw: Efficient Optimization Over Uncertain Enterprise Data	2011	SIGMOD	5.4698006e-05
12,381	Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios	2011	SIGMOD	5.093636e-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
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
331	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00020936658

Semantically Similar Papers

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