Lehrgebiet Informationssysteme

FB Informatik

LG IS

AG DBIS

(C) AG DBIS

Supporting Parallel Navigation in Object-Relational DBMSs

Michael Gesmann, Theo Härder

Department of Computer Science
University of Kaiserslautern
P O Box 3049, 67653 Kaiserslautern, Germany
e-mail: haerder@informatik.uni-kl.de

Paper as gzipped PostScript

Abstract

The use of parallelism in relational database management systems (DBMSs) provides a very effective mechanism to achieve high performance. Since object-relational DBMSs (ORDBMSs) as a successor technology continuously gain momentum in database research and development, it seems highly desirable for these systems to exploit parallel data access and manipulation to a comparable extent. However, ORDBMSs have to cope with substantial differences in the data reference pattern (highly meshed structures) and in the query processing techniques making the use of parallelism more difficult. In this paper, we primarily consider the use of references and multi-valued attributes as key concepts of ORDBMSs and focus on issues of navigational execution models for query processing. We introduce various algorithms for parallel navigation and discuss their implementation. Furthermore, we assess the corresponding execution algorithms and discuss their use in query execution plans. extending interfaces and by replacing implementations.

Keywords

Object-Relational Concepts - Parallelism - Navigation - Query Processing

submitted for publication