@techreport{ilprints793,
          number = {2006-7},
          author = {Omar Benjelloun and Anish Das Sarma and Chris Hayworth and Jennifer Widom},
           title = {An Introduction to ULDBs and the Trio System},
            type = {Technical Report},
       publisher = {Stanford InfoLab},
     institution = {Stanford InfoLab},
         journal = {IEEE Data Engineering Bulletin, March 2006},
            year = {2006},
             url = {http://ilpubs.stanford.edu:8090/793/},
        abstract = {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. }
}