The Community for Technology Leaders
Database Engineering and Applications Symposium, International (2006)
Delhi, India
Dec. 11, 2006 to Dec. 14, 2006
ISSN: 1098-8068
ISBN: 0-7695-2577-6
pp: 148-157
Maik Thiele , Dresden University of Technology
Wolfgang Lehner , Dresden University of Technology
ABSTRACT
Data marts storing pre-aggregated data, prepared for further roll-ups, play an essential role in data warehouse environments and lead to significant performance gains in the query evaluation. However, in order to ensure the completeness of query results on the data mart without to access the underlying data warehouse, null values need to be stored explicitly; this process is denoted as negative caching. Such null values typically occur in multidimensional data sets, which are naturally very sparse. To our knowledge, there is no work on shrinking the null tuples in a multi-dimensional data set within ROLAP. For these tuples, we propose a lossless compression technique, leading to a dramatic reduction in size of the data mart. Queries depending on null value information can be answered with 100% precision by partially inflating the shrunken data mart. We complement our analytical approach with an experimental evaluation using real and synthetic data sets, and demonstrate our results.
INDEX TERMS
null
CITATION
Maik Thiele, Wolfgang Lehner, "Shrinked Data Marts Enabled for Negative Caching", Database Engineering and Applications Symposium, International, vol. 00, no. , pp. 148-157, 2006, doi:10.1109/IDEAS.2006.41
95 ms
(Ver 3.3 (11022016))