Download Untitled [www-db.cs.wisc.edu]

TRIO
1
2
3
1
2
3
Data
Uncertainty
Lineage
Data Model
Query Language
System
Data Model: ULDBs
1 Alternatives and ?
Movies (movie_id, title, year, director)
(m1, Rocky IV, 1985, Stallone) ∥ (m1, Rocky V, 1990, Avildsen)
(m2, Psycho, 1960, Hitchcock)
2 Confidence values
Ratings (movie_id, cust_id, rating)
(m1, c1, 3-stars): 0.8 ∥ (m1, c1, 4-stars): 0.2
3 Lineage
Result (director, exp_avg_rating)
(Stallone, 3.2) ∥ (Avildsen, 3.2)
2
?
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
3
System: Trio-One
Command-line
client
TrioExplorer
(GUI client)
Trio API and translator
(Python)
Standard SQL
Standard relational DBMS
Encoded
Data Tables
Lineage
Tables
4
Trio
Metadata
Trio Stored
Procedures
(SPI/C)
Please Try It!
• Search “stanford trio”
• Look for the links
• Create and query your own Trio database
5