A model of regular sparsity map representation.
Ina Naydenova, Zlatinka Covacheva, Kalinka Kaloyanova · 2009
Sparse data causes the data explosion problem in precomputation process and decreases the performance of OLAP. The regular sparsity map is an object that saves information about specific empty domains of the OLAP hyper-cubes and enables business analysts to define rules and place data constraints over the multidimensional cube. The preserved information can be used for several purposes — data validation, storage consideration, user-interface improvements. In this paper we present an approach for a regular sparsity map representation. It allows implementation of set operations between a regular sparsity map and multidimensional domains and requires less storage and computational resources. 1