Sciweavers

Share
DEXA
2008
Springer

Approximate Range-Sum Queries over Data Cubes Using Cosine Transform

8 years 11 months ago
Approximate Range-Sum Queries over Data Cubes Using Cosine Transform
In this research, we propose to use the discrete cosine transform to approximate the cumulative distributions of data cube cells' values. The cosine transform is known to have a good energy compaction property and thus can approximate data distribution functions easily with small number of coefficients. The derived estimator is accurate and easy to update. We perform experiments to compare its performance with a well-known technique - the (Haar) wavelet. The experimental results show that the cosine transform performs much better than the wavelet in estimation accuracy, speed, space efficiency, and update easiness. Keywords--DCT, Data Cube
Wen-Chi Hou, Cheng Luo, Zhewei Jiang, Feng Yan, Qi
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Where DEXA
Authors Wen-Chi Hou, Cheng Luo, Zhewei Jiang, Feng Yan, Qiang Zhu
Comments (0)
books