Optimization of multidimensional aggregates in data warehouses

Journal of Database Management

Volumn 18, Issue 1, 2007, Pages 69-93

  Pears, Russel ^a   Houliston, Bryan ^a  

^a AUCKLAND UNIVERSITY OF TECHNOLOGY   (New Zealand)

Author keywords

Approximate query processing; Data compression; Data warehousing; Multi dimensional aggregates; OLAP; Prime numbers; Wavelets

Indexed keywords

DATA COMPRESSION; DATA REDUCTION; ERROR ANALYSIS; OPTIMIZATION; QUERY LANGUAGES; WAVELET ANALYSIS;

APPROXIMATE QUERY PROCESSING; MULTIDIMENSIONAL AGGREGATES; OLAP APPLICATIONS; PRIME NUMBERS;

DATA WAREHOUSES;

EID: 34147174506     PISSN: 10638016     EISSN: 15338010     Source Type: Journal    
DOI: 10.4018/jdm.2007010104     Document Type: Article

References (29)

1. Andrews, G. (1994). Number theory. New York: Dover Publications.
2. Alfeld, P. University of Utah, UT from ttp://www.math.utah.edu/~alfeld/ math/primelist.html
3. U.S. Census Bureau. Census bureau databases, from http://www.census. gov/
4. th VLDB Conference.
5. Chen Z., Chen, L., Pei, J., Tao, Y. Wang, H., Wang, W., et al. (2003). Recent progress on selected topics in database research-A report from nine
6. young Chinese researchers working in the United States. The Journal of Computer Science & Technology, 18(5), 538-552.
7. Cormack, G. (1985). Data compression on a database system. Communications of the ACM, 25(12).
8. Cunningham, C., Song, I., & Chen, P. (2006). Data warehouse design to support customer relationship management analyses. Journal of Database Management, 17(2).
9. Elias, P. (1975). Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory, 21(2).
10. Elmasri, R., & Navathe S. (2003). Fundamentals of database systems. Addison Wesley.
11. Garofalakis, M., & Gibbons, P. (2004). Probabilistic wavelet synopses. ACM Transactions on Database Systems, 29(1).
12. Hellerstein, J. M., Haas, P. J., & Wang, H. J. (1997). Online aggregation. In Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data.
13. Ho, C., & Agrawal, R. (1997). Range Queries in OLAP data cubes. Proceedings of the 1997 ACM SIGMOD Conference on Management of Data.
14. Hunt, J., Vo, K.-P., & Tichy, W. F. (1998). Delta algorithms : An empirical analysis. ACM Trans. Softw. Eng. Method. 7(2) 192-214.
15. Langdon, G. (1984). An introduction to arithmetic coding. IBM Journal of Research and Development, 28(2).
16. Lazaridis, I., & Mehrotra, S. (2001). Progressive approximate aggregate queries with a multiresolution tree structure. Proceedings of SIGMOD, 2001.
17. Lempel, A., & Ziv, J. (1977). A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23(3).
18. Matias, Y., & Vitter, J. (1998, June). Wavelet-based histograms for selectivity estimation. Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data.
19. Ng, W., & Ravishankar, C. (1997). Block-oriented compression techniques for large statistical databases. IEEE Transactions on Knowledge and Data Engineering, 9(2).
20. OLAP Report. Retrieved from http://www.olapreport.com/ DatabaseExplosion. htm
21. Oracle 9i. (2005). Oracle data warehousing guide. Oracle Corporation.
22. Poosala, V., & Gnati, V. (1999). Fast approximate answers to aggregate queries on a data cube. Proceedings of 1999 International Conference on Scientific and Statistical Database Management.
23. th Annual IEEE Conference on Data Engineering.
24. Sismannis, Y., Deligiannakis, A. (2002). Dwarf: shrinking the PetaCube. Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data.
25. Triantafillakis, A., Kanellis, P., & Martakos, D. (2004). Data warehouse interoperability for the extended enterprise. Journal of Database Management, 15(3).
26. Vitter, J., & Wang, M. (1998). Data cube approximation and histograms via wavelets. Proceedings of the Seventh International Conference on Information and Knowledge Management, Washington DC.
27. Vitter, J., & Wang, M. (1999). Approximate computation of multidimensional aggregates of sparse data using wavelets. Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data.
28. Wang, W., Feng J., Lu H., & J. X., Yu. J. (2002). Condensed cube: An effective approach to reducing data cube size. In Proceedings of ICDE, San Jose, California (pp. 155-165).
29. Zhen, H., & Darmont, J. (2005). Evaluating the dynamic behavior of database applications. Journal of Database Management, 16(2).