Parallel Hierarchical Data Cube for Range Sum Queries and Dynamic Updates

  • Jianzhong Li
  • Hong Gao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3180)


While there are several studies on cube storage for range queries and dynamic updates, very few works have been done on addressing parallel cube storage structure in share nothing environments to improve the query performance. In this paper, we investigate the approach of how to answer range sum queries in a share nothing ennvironment, and present an effective parallel hierarchical data cube storage structure (PHDC for short), which provides better load balancing for both range sum queries and updates. Analytical and experimental results show that PHDC have better load-balance and achieve optimum speed-up for a very high percentage of range queries on multidimensional data cube.


Range Query Data Cube Partition Point Dynamic Update Multidimensional Cube 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Codd, E.F.: Providing OLAP (on-line analytical processing) to user-analysts: An IT mandate, Technical report, E. F. Codd and Associates (1993)Google Scholar
  2. 2.
    Gray, J., Bosworth, A., Layman, A., Pirahesh, H.: Data cube: A relational aggregation operator generating group-by, cross-tab and sub-total. In: Proc. Of the 12th ICDE Conf., pp. 152–159 (1996)Google Scholar
  3. 3.
    Ho, C.T., Agrawal, R., Megiddo, R., Srikant, R.: Range Queries in OLAP Data Cubes. In: Proceedings of the Intl. ACM SIGMOD Conference, pp. 73–88 (1997)Google Scholar
  4. 4.
    Geffner, S., Agrawal, D., Abbadi, A., Smith, T.: Relative Prefix Sums: An Efficient Approach for Querying Dynamic OLAP Data Cubes. In: Proceedings of the 15th Intl. Conference on Data Engineering, pp. 328–335 (1999)Google Scholar
  5. 5.
    Chan, C.Y., Ioannidis, Y.E.: Hierarchical Cubes for Range-Sum Queries. In: Proceedings of the 25th VLDB Conference, pp. 675–686 (1999)Google Scholar
  6. 6.
    Chun, S.J., Chung, C.W., Lee, J.H., Lee, S.L.: Dynamic update cube for range-sum queries. In: Proc. of 27th VLDB Conf., pp. 521–530 (2001)Google Scholar
  7. 7.
    Liang, W., Wang, H., Orlowska, M.E.: Range queries in dynamic OLAP data cubes. Data and Knowledge Engineering 34, 21–38 (2000)zbMATHCrossRefGoogle Scholar
  8. 8.
    Li, J.Z., Gao, H.: Hierarchical Data Cube for Range Queries and Dynamic Updates. In: Kalinichenko, L.A., Manthey, R., Thalheim, B., Wloka, U. (eds.) ADBIS 2003. LNCS, vol. 2798, pp. 61–75. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Jens, A., Wolfgang, S.: Aggregate-based Query Processing in a Parallel Data Warehouse Server. In: The 10th International Workshop on Database and Expert Systems Applications, Florence, Italy (September 1999)Google Scholar
  10. 10.
    Hector, G.M., Wilburt, J.L., Janet, L.W., et al.: Distributed and Parallel Computing Issues in Data Warehousing,
  11. 11.
    Sun, J., Grosky, W.I.: Dynamic Maintenance of Multidimensional Range Data Partitioning for Parallel Data Processing. In: ACM International Workshop on Data Warehousing and OLAP (1998)Google Scholar
  12. 12.
    Muto, S., Kitsuregawa, M.: A Dynamic Load Balancing Strategy for Parallel Datacube Computation. In: ACM International Workshop on Data Warehousing and OLAP (1999)Google Scholar
  13. 13.
    Rohm, U., Bohm, K., et al.: OLAP query routing and physical design in a DB cluster. In: International Conference on Extending Database Technology (2000)Google Scholar
  14. 14.
    Dehne, F., Eavis, L., Rau-Chaplin, A.: A Cluster Architecture for Parallel Data Warehousing. In: IEEE International Conference on Cluster Computing and the Grid (CCGrid 2001), Brisbane, Australia (May 2001)Google Scholar
  15. 15.
    Goil, S., Choudhary, A.: An Infrastructure for Scalable Parallel Multidimensional Analysis. In: The 11th International Conference on Scientific and Statistical Database Management (July 1999)Google Scholar
  16. 16.
    Li, J.Z., Gao, H.: Parallel Hierarchical Data Cube for Range Queries and Dynamic Updates, Technical report (2003),

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jianzhong Li
    • 1
  • Hong Gao
    • 1
  1. 1.School of Computer Science and TechnologyHarbin Institute of TechnologyChina

Personalised recommendations