Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/41593
Title: Analysis of pre-computed partition top method for range top-k queries in OLAP data cubes
Authors: Loh, Z.X.
Ling, T.W. 
Ang, C.H. 
Lee, S.Y. 
Keywords: Analysis
OLAP data cube
Range query
Top-k
Issue Date: 2002
Source: Loh, Z.X.,Ling, T.W.,Ang, C.H.,Lee, S.Y. (2002). Analysis of pre-computed partition top method for range top-k queries in OLAP data cubes. International Conference on Information and Knowledge Management, Proceedings : 60-67. ScholarBank@NUS Repository.
Abstract: In decision support systems, having knowledge on the top k values is more informative and crucial than the maximum value. Unfortunately, the naïve method involves high computational cost and the existing methods for range-max query are inefficient if applied directly. In this paper, we propose a Pre-computed Partition Top method (PPT) to partition the data cube and pre-store a number of top values for improving query performance. The main focus of this study is to find the optimum values for two parameters, i.e., the partition factor (b) and the number of pre-stored values (r), through analytical approach. A cost function based on Poisson distribution is used for the analysis. The analytical results obtained are verified against simulation results. It is shown that the PPT method outperforms other alternative methods significantly when proper b and r are used.
Source Title: International Conference on Information and Knowledge Management, Proceedings
URI: http://scholarbank.nus.edu.sg/handle/10635/41593
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

73
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.