Stanford InfoLab Publication Server

An Introduction to ULDBs and the Trio System

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)




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.

Item Type:Techreport (Technical Report)
ID Code:793
Deposited By:Import Account
Deposited On:27 Feb 2006 16:00
Last Modified:18 Dec 2008 14:40

Download statistics

Repository Staff Only: item control page