Efficient execution of operations in a DBMS for multidimensional arrays

Author

Widmann, Norbert ; Baumann, Peter

Author_Institution

Bavarian Res. Centre for Knowledge-Based Syst., Munich, Germany

fYear

1998

fDate

1-3 Jul 1998

Firstpage

155

Lastpage

165

Abstract

In the RasDaMan project a database system for management of multidimensional arrays is being built. It offers a declarative query language extending SQL-92 with operations on arrays of arbitrary base types and a C++ programming interface. Integrating arrays in the query language enables the system to process complex queries on high-volume multidimensional data in the database server close to physical data storage. Storage of arrays is done in tiles of arbitrary size. Operations on arrays are transformed into operations on tiles during query optimization and execution. These operations are then executed on tiles loaded from mass storage. This paper describes the underlying formal model for tile based operations on multidimensional arrays and its efficient implementation in C++ as part of the RasDaMan system

Keywords

SQL; application program interfaces; data structures; query processing; statistical databases; very large databases; C++ programming interface; RasDaMan; SQL; arbitrary base types; database; database server; declarative query language; high-volume multidimensional data; mass storage; multidimensional arrays; query language; query optimization; tiles; Data structures; Database languages; Electrical capacitance tomography; Identity-based encryption; Knowledge based systems; Multidimensional systems; Query processing; Read only memory; Scientific computing; Tiles;

fLanguage

English

Publisher

ieee

Conference_Titel

Scientific and Statistical Database Management, 1998. Proceedings. Tenth International Conference on

Conference_Location

Capri

ISSN

1099-3371

Print_ISBN

0-8186-8575-1

Type

conf

DOI

10.1109/SSDM.1998.688120

Filename

688120