Title :
10106Worlds and Beyond: Efficient Representation and Processing of Incomplete Information
Author :
Antova, L. ; Koch, Christian ; Olteanu, D.
Author_Institution :
Lehrstuhl fur Informationssyst., Univ. des Saarlandes, Germany
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.
Keywords :
data structures; query processing; relational algebra; decomposition-based approach; efficient representation; incomplete information processing; relational algebra queries; space-efficient representation system; world-set decomposition; Algebra; Cleaning; Data security; Databases; Information management; Information security; Wrapping;
Conference_Titel :
Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on
Conference_Location :
Istanbul
Print_ISBN :
1-4244-0802-4
DOI :
10.1109/ICDE.2007.367906
