1. TRIO Data Uncertainty Lineage Data Model Query Language System 1 2 3 1

2. Data Model: ULDBs Alternatives and ? Confidence values Lineage 1 2 3 ?
Movies (movie_id, title, year, director)
(m1, Rocky IV, 1985, Stallone) ∥ (m1, Rocky V, 1990, Avildsen)
(m2, Psycho, 1960, Hitchcock) ? 2
Ratings (movie_id, cust_id, rating)
(m1, c1, 3-stars): 0.8 ∥ (m1, c1, 4-stars): 0.2 3
Result (director, exp_avg_rating)
(Stallone, 3.2) ∥ (Avildsen, 3.2)

3. Query Language: TriQL + SQL over uncertain data with lineage
New features for querying alternatives,
?’s, confidences, and lineage
Conf(), Maybe(), Lineage()
“Horizontal” subqueries
On-demand lineage tracing and confidence computation
Query-defined confidences
Extraneous data detection

4. Trio API and translator Standard relational DBMS
System: Trio-One
TrioExplorer
(GUI client)
Command-line
client
Trio API and translator
(Python)
Standard SQL
Standard relational DBMS
Encoded
Data Tables
Trio
Metadata
Lineage
Tables
Trio Stored
Procedures
(SPI/C)

5. Please Try It! Search “stanford trio” Look for the links
Create and query your own Trio database