WASET
	%0 Journal Article
	%A Wen-Chi Hou and  Cheng Luo and  Zhewei Jiang and  Feng Yan
	%D 2008
	%J International Journal of Computer and Information Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 24, 2008
	%T Approximate Range-Sum Queries over Data Cubes Using Cosine Transform
	%U https://publications.waset.org/pdf/3028
	%V 24
	%X 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.
	%P 4217 - 4223