[ Pagewise preview ]
| Category | Value | ||
| Available via | http://dbpubs.stanford.edu/pub/2006-7 | ||
| Submitted on | 28th of February 2006 | ||
| Author | Benjelloun, Omar; Das Sarma, Anish; Hayworth, Chris; Widom, Jennifer | ||
| Title | An Introduction to ULDBs and the Trio System | ||
| Date of publication | 2006 | ||
| Published in | IEEE Data Engineering Bulletin, March 2006 | ||
| Citation | Benjelloun, Omar; Das Sarma, Anish; Hayworth, Chris; Widom, Jennifer. An Introduction to ULDBs and the Trio System, IEEE Data Engineering Bulletin, March 2006 | ||
| Number of pages | 12 | ||
| Language | English | ||
| Project | Miscellaneous | ||
| Type | Other | ||
| Subject group | Miscellaneous | ||
| 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. | ||
| Fulltext source |
| Management of the document by | siroker@db.stanford.edu
| |
[ Pagewise preview ]