1. The Trio System for Data, Uncertainty, and Lineage: Overview and Demo
Anish Das Sarma
Stanford University
DATA
UNCERTAINTY
LINEAGE

2. Original Motivation for the Project
New Application Domains
Many involve data that is uncertain
(approximate, probabilistic, inexact, incomplete, imprecise, fuzzy, inaccurate,...)
Many of the same ones need to track the lineage (provenance) of their data

3. Original Motivation for the Project
New Application Domains
Many involve data that is uncertain
(approximate, probabilistic, inexact, incomplete, imprecise, fuzzy, inaccurate,...)
Many of the same ones need to track the lineage (provenance) of their data
Neither uncertainty nor lineage is supported in current database systems

4. Sample Applications Data integration Information extraction
Scientific experiments
Sensor data management
Deduplication (“data cleaning”)
Approximate query processing

5. Our Goal
Develop a new kind of database management system (DBMS) in which:
Data
Uncertainty
Lineage
are all first-class interrelated concepts
With all the “usual” DBMS features

6. Another “Trio” in Trio Data Model Query Language System
Simplest extension to relational model that’s sufficiently expressive
Query Language
Simple extension to SQL with well-defined semantics and intuitive behavior
System
A complete open-source DBMS that people want to use

7. Another “Trio” in Trio Data Model Query Language System
Uncertainty-Lineage Databases (ULDBs)
Query Language
TriQL
System
Trio-One — built on top of standard DBMS

8. Demo

9. Ongoing and Future Work
Efficient Confidence Computation
Top-K Queries
Aggregation
External Lineage
Data Modifications and Versioning
Continuous Uncertainty
Dependency Theory for ULDBs
Marrying Trio and Bayes Nets
System Development and Applications

10. Trio Players, Present and Past
Current
Jennifer Widom, Jeffrey Ullman
Parag Agrawal, Anish Das Sarma, Raghotham Murthy, Martin Theobald
Alums
Omar Benjelloun, Ashok Chandra, Julien Chaumond, Alon Halevy, Chris Hayworth, Ander de Keijzer, Michi Mutsuzaki, Shubha Nabar, Tomoe Sugihara

11. Thank you!
Search “stanford trio”