Fast and Simple Relational Processing of Uncertain Data
| dc.creator | Antova, Lyublena | |
| dc.creator | Jansen, Thomas | |
| dc.creator | Koch, Christoph | |
| dc.creator | Olteanu, Dan | |
| dc.date | 2007-07-11 | |
| dc.date.accessioned | 2026-07-07T08:15:08Z | |
| dc.date.available | 2026-07-07T08:15:08Z | |
| dc.description | 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-relation representation. The translation scheme essentially preserves the size of the query in terms of number of operations and, in particular, number of joins. Standard techniques employed in off-the-shelf relational database management systems are effective for optimizing and processing queries on U-relations. In our experiments we show that query evaluation on U-relations scales to large amounts of data with high degrees of uncertainty. | |
| dc.description | 12 pages, 14 figures | |
| dc.identifier | https://arxiv.org/abs/0707.1644 | |
| dc.identifier | http://arxiv.org/abs/0707.1644 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/133360 | |
| dc.subject | Databases | |
| dc.subject | Performance | |
| dc.subject | H.2.1; H.2.4 | |
| dc.title | Fast and Simple Relational Processing of Uncertain Data | |
| dc.type | text |