Further Compression of Dwarf Size

Long-Gang XIANG,Jian-Ya GONG
DOI: https://doi.org/10.3969/j.issn.1002-137X.2007.07.027
2007-01-01
Computer Science
Abstract:Dwarf is an appropriate way for data cube store because it not only reduces the storage size, but also has a simple structure and is easy to be queried and maintained. For further compression of Dwarf, we proposes Condensed Dwarf and Iceberg Dwarf respectively, the former deletes from Dwarf structure redundant store, while the latter deletes from Dwarf structure trivial store. Our experiments and analysis show that Condensed Dwarf reduces the storage size of Dwarf effectively, while Iceberg Dwarf works well in detail-overlooked situation, and it can reduce the storage size of Dwarf significantly in such cases.
What problem does this paper attempt to address?