Abstract
Intra-query parallelism is a well-established mechanism for achieving high performance in (object-) relational database systems. However, the methods have yet not been applied to the upcoming field of multidimensional array databases. Specific properties of multidimensional array data require new parallel algorithms. This paper presents a number of new techniques for parallelizing queries in multidimensional array database management systems. It discusses their implementation in the RasDaMan DBMS, the first DBMS for generic multidimensional array data. The efficiency of the techniques presented is demonstrated using typical queries on large multidimensional data volumes.
This work was supported by the ESTEDI project (http://www.estedi.org). ESTEDI (European Spatio-Temporal Data Infrastructure for High-Performance Computing) is funded by the European Commission under FP5 grant no. IST-1999-11009.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Gupta, A. Sarawagi, S.: Modeling Multi-dimensional Databases. Research Report, IBM Almaden Research Center, San Jose, USA, 1995
Baumann, P., Furtado, P., Ritsch, R., Widmann, N.: Geo/Environmental and Medical Data Management in the RasDaMan System. In Proc. of the Int. Conf. on Very Large Data Bases (VLDB), Athens, Greece, 1997
Baumann, P.: A Database Array Algebra for Spatio-Temporal Data and Beyond. In Proc. of the 4th International Workshop on Next Generation Information Technologies and Systems (NGITS), Zikhron Yaakov, Israel, 1999
Bouganim, L., Florescu, D., Valduriez, P.: Dynamic Load Balancing in Hierarchical Parallel Database Systems. In Proc. of the Int. Conf. on Very Large Data Bases (VLDB), Mumbai (Bombay), India, 1996
Dehmel, A., Baumann, P.: Visualizing Multidimensional Raster Data with rView. In Proc. of the Int. Workshop on Database and Expert System Application (DEXA), Greenwich, UK, 2000
DeWitt, D.J., Gray, J.: Parallel Database Systems: The Future of High Performance Database Systems, Communication of the ACM, Volume 35, 1992
DeWitt, D.J., Kabra, N., Luo, J., Patel, J., Yu, J.: Client Server Paradise. In Proc. of the Int. Conf. on Very Large Data Bases (VLDB), Santiago, Chile, 1994
Nippl, C., Mitschang, B.: TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer. In Proc. of the Int. Conf. on Very Large Data Bases (VLDB), p. 251–262, 1998
Rahm, E.: Dynamic Load Balancing in Parallel Database Systems. In Proc. of EURO-PAR, Lyon, Springer-Verlag, Lecture Notes in Computer Science 1123, S.37–52, 1996
Ritsch, R.: Optimization and Evaluation of Array Queries in Database Management Systems, PhD Thesis, Technical University Munich, 1999
Tamer Özsu, M., Valduriez, P.: Principles of Distributed Database Systems, Second Edition. Prentice-Hall 1999
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hahn, K., Reiner, B., Höfling, G., Baumann, P. (2002). Parallel Query Support for Multidimensional Data: Inter-object Parallelism. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds) Database and Expert Systems Applications. DEXA 2002. Lecture Notes in Computer Science, vol 2453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46146-9_81
Download citation
DOI: https://doi.org/10.1007/3-540-46146-9_81
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44126-7
Online ISBN: 978-3-540-46146-3
eBook Packages: Springer Book Archive