Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Exploiting Lineage for Confidence Computation in Uncertain and Probabilistic Databases

Das Sarma, A., Theobald, M., & Widom, J. (2008). Exploiting Lineage for Confidence Computation in Uncertain and Probabilistic Databases. In Proceedings of the 2008 IEEE 24th International Conference on Data Engineering (ICDE'08) (pp. 1023-1032). Piscataway, NJ: IEEE.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Das Sarma, Anish, Autor
Theobald, Martin1, Autor           
Widom, Jennifer, Autor
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We study the problem of computing query results with confidence values in ULDBs: relational databases with uncertainty and lineage. ULDBs, which subsume probabilistic databases, offer an alternative decoupled method of computing confidence values: Instead of computing confidences during query processing, compute them afterwards based on lineage. This approach enables a wider space of query plans, and it permits selective computations when not all confidence values are needed. This paper develops a suite of algorithms and optimizations for a broad class of relational queries on ULDBs. We provide confidence computation algorithms for single data items, as well as efficient batch algorithms to compute confidences for an entire relation or database. All algorithms incorporate memoization to avoid redundant computations, and they have been implemented in the Trio prototype ULDB database system. Performance characteristics and scalability of the algorithms are demonstrated through experimental results over a large synthetic dataset.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2009-03-252008
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 428025
DOI: 10.1109/ICDE.2008.4497511
URI: http://dx.doi.org/10.1109/ICDE.2008.4497511
Anderer: Local-ID: C125756E0038A185-1DB16233B2FBFBB4C12575040050FFD2-Theobald2008a
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Cancún, México
Start-/Enddatum: 2008-04-07 - 2008-04-12

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of the 2008 IEEE 24th International Conference on Data Engineering (ICDE'08)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Piscataway, NJ : IEEE
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 1023 - 1032 Identifikator: ISBN: 978-1-4244-1837-4