Please use this identifier to cite or link to this item:
|Title:||Hierarchical compact cube for range-max queries||Authors:||Lee, S.Y.
|Issue Date:||2000||Citation:||Lee, S.Y.,Ling, T.W.,Li, H.G. (2000). Hierarchical compact cube for range-max queries. Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00 : 232-241. ScholarBank@NUS Repository.||Abstract:||A range-max query finds the maximum value over all selected cells of an on-line analytical processing (OLAP) data cube where the selection is specified by ranges of contiguous values for each dimension. One of the approaches to process such queries is to precompute a prefix cube (PC), which is a cube of the same dimensionality and size as the original data cube, but with some pre-computed results stored in each cell. In this paper, we propose a new cube representation called Hierarchical Compact Cube, which is an hierarchical sirucpjre that stores not only the maximum value of all the children sub-cubes, but also stores one of the locations of the maximum values among the children sub-cubes. The storage requirement is much less than the prefix cube methods. Furthermore, both of our analysis and experiment results show that the average query time using our method is bounded by a constarn independent on the number of data in the data cube, N. For a fixed dimension, the average update cost of our new structure in the worst case is also relatively low. It is only O(Iog N).||Source Title:||Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00||URI:||http://scholarbank.nus.edu.sg/handle/10635/78171||ISBN:||1558607153|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.