title: An Introduction to ULDBs and the Trio System
creator: Benjelloun, Omar
creator: Das Sarma, Anish
creator: Hayworth, Chris
creator: Widom, Jennifer
subject: Miscellaneous
description: We introduce ULDBs: relational databases that add uncertainty and lineage of the data as first-class concepts. The ULDB model underlies the Trio system under development at Stanford. We describe the ULDB model, then present TriQL, our SQL-based query language for ULDBs. TriQL's semantics over ULDBs is defined both formally and operationally, and TriQL extends SQL with constructs for querying lineage and confidence values. We also briefly describe our initial prototype Trio implementation, which encodes ULDBs in conventional relations and automatically translates TriQL queries into SQL commands over the encoding. We conclude with research directions for ULDBs and the Trio system. 
publisher: Stanford InfoLab
date: 2006
type: Techreport
type: NonPeerReviewed
format: application/pdf
identifier: http://ilpubs.stanford.edu:8090/793/1/2006-7.pdf
identifier: Benjelloun, Omar and Das Sarma, Anish and Hayworth, Chris and Widom, Jennifer (2006) An Introduction to ULDBs and the Trio System. Technical Report. Stanford InfoLab. (Publication Note: IEEE Data Engineering Bulletin, March 2006)
relation: http://ilpubs.stanford.edu:8090/793/