Full Citation

Title: 10((106)) Worlds and Beyond: Efficient Representation and Processing of Incomplete Information

Citation Type: Journal Article

Publication Year: 2009

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: We present a decomposition-based approach to managing probabilistic information. We introduce world-set decompositions (WSDs), a space-efficient and complete representation system for finite sets of worlds. We study the problem of efficiently evaluating relational algebra queries on world-sets represented by WSDs. We also evaluate our technique experimentally in a large census data scenario and show that it is both scalable and efficient.

User Submitted?: No

Authors: Antova, Lyublena; Koch, Christoph; Olteanu, Dan

Periodical (Full): VLDB Journal

Issue: 5

Volume: 18

Pages: 1021-1040

Data Collections: IPUMS USA

Topics: Methodology and Data Collection, Other

Countries: