A Clustered Dwarf Structure to Speed Up Queries on Data Cubes

Yukun Bao,Fangling Leng,Daling Wang,Guanding Yu

DOI: https://doi.org/10.5626/jcse.2007.1.2.195

2007-01-01

Journal of Computing Science and Engineering

Abstract:Dwarf is a highly compressed structure, which compresses the cube by eliminating the semantic redundancies while computing a data cube. Although it has high compression ratio, Dwarf is slower in querying and more difficult in updating due to its structure characteristics. We all know that the original intention of data cube is to speed up the query performance, so we propose two novel clustering methods for query optimization: the recursion clustering method which clusters the nodes in a recursive manner to speed up point queries and the hierarchical clustering method which clusters the nodes of the same dimension to speed up range queries. To facilitate the implementation, we design a partition strategy and a logical clustering mechanism. Experimental results show our methods can effectively improve the query performance on data cubes, and the recursion clustering method is suitable for both point queries and range queries.