Effective and Efficient Big OLAP Data Cube Compression in Mobile Cloud Environments: The IQTS Algorithm

This paper introduces the Indexed Quad-Tree Summary (IQTS) algorithm, along with its concepts, models, and “philosophy”. IQTS allows us to compress multidimensional OLAP views derived from big OLAP data cubes that populate Mobile Clouds. In addition to this, IQTS effectively and efficiently supports approximate query answering over compressed multidimensional OLAP views. These functionalities turn to be enabling functionalities for big data applications in a wide collection of modern scenarios, such as healthcare analytics. In light of these considerations, this paper provides motivations, anatomy and procedures of IQTS, enriched by several case studies that contribute to pinpoint the benefits coming from our proposed algorithm.