A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf
.
Fast and Simple Relational Processing of Uncertain Data
2008
2008 IEEE 24th International Conference on Data Engineering
This paper introduces U-relations, a succinct and purely relational representation system for uncertain databases. U-relations support attribute-level uncertainty using vertical partitioning. If we consider positive relational algebra extended by an operation for computing possible answers, a query on the logical level can be translated into, and evaluated as, a single relational algebra query on the U-relational representation. The translation scheme essentially preserves the size of the query
doi:10.1109/icde.2008.4497507
dblp:conf/icde/AntovaJKO08
fatcat:iepsy7lft5e5bbcpa2dn4aqm2m