Intra-Query Parallelism for Multidimensional Array Data

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 the adaptation of established methods but also new parallel algorithms. This paper presents a discussion of adapted and new techniques for parallelizing queries in multidimensional array database management systems. It shows their implementation in the RasDaMan DBMS, the first DBMS for generic multidimensional array data. The efficiency of the techniques presented is briefly discussed