Advertisement

Parallel Query Support for Multidimensional Data: Intra-object Parallelism

  • Karl Hahn
  • Bernd Reiner
  • Gabriele Höfling
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2736)

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 focuses on the parallel execution of expensive multidimensional operations on a single very large multidimensional object. Experiences of the ESTEDI project have shown that this scenario is very typical for the database-supported analysis of large multidimensional data. In the paper we concentrate on data parallelism and investigate multidimensional operations concerning their capability to be executed on parts of a multidimensional object. Furthermore, we introduce different possibilities of splitting multidimensional objects for parallel processing and merging the results, which affects the architecture of the parallel query execution. Intra-operator parallelism was implemented in the Array DBMS RasDaMan.

Keywords

Aggregation Operation Multidimensional Data Query Execution Master Process Query Tree 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Agrawal, R., Gupta, A., Sarawagi, S.: Modeling Multi-dimensional Databases. Research Report, IBM Almaden Research Center, San Jose, USA (1995)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    DeWitt, D.J., Gray, J.: The Future of High Performance Database Systems. Communication of the ACM 35 (1992)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Hahn, K., Reiner, B., Höfling, G., Baumann, P.: Parallel Query Support for Multidimensional Data: Inter-object Parallelism. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, pp. 820–830. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    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), pp. 251–262 (1998)Google Scholar
  9. 9.
    Rahm, E.: Dynamic Load Balancing in Parallel Database Systems. In: Fraigniaud, P., Mignotte, A., Bougé, L., Robert, Y. (eds.) Euro-Par 1996. LNCS, vol. 1123, pp. 37–52. Springer, Heidelberg (1996)Google Scholar
  10. 10.
    Ritsch, R.: Optimization and Evaluation of Array Queries in Database Management Systems, PhD Thesis, Technical University Munich (1999)Google Scholar
  11. 11.
    Tamer Özsu, M., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Karl Hahn
    • 1
  • Bernd Reiner
    • 1
  • Gabriele Höfling
    • 1
  1. 1.FORWISSBavarian Research Center for Knowledge Based SystemsMunichGermany

Personalised recommendations