%0 Conference Paper %1 Antova200710106Worlds %A Antova, Lyublena %A Koch, Christoph %A Olteanu, Dan %D 2007 %J Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on %K pdm %P 606--615 %T 10106Worlds and Beyond: Efficient Representation and Processing of Incomplete Information %U http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=4221709 %X We present a decomposition-based approach to managing incomplete 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.

@inproceedings{Antova200710106Worlds, abstract = {We present a decomposition-based approach to managing incomplete 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.}, added-at = {2009-03-12T15:42:50.000+0100}, author = {Antova, Lyublena and Koch, Christoph and Olteanu, Dan}, biburl = {https://www.bibsonomy.org/bibtex/2db902ceec3e1426743ec8542cfffcda4/lillejul}, citeulike-article-id = {1419513}, interhash = {ed2cc787d6ce958ea21529dd2d701ffb}, intrahash = {db902ceec3e1426743ec8542cfffcda4}, journal = {Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on}, keywords = {pdm}, pages = {606--615}, posted-at = {2007-06-28 13:57:04}, priority = {1}, timestamp = {2009-03-12T15:42:53.000+0100}, title = {10106Worlds and Beyond: Efficient Representation and Processing of Incomplete Information}, url = {http://ieeexplore.ieee.org/xpls/abs\_all.jsp?arnumber=4221709}, year = 2007 }