Lehrgebiet Informationssysteme

FB Informatik

LG IS

AG DBIS

(C) AG DBIS

A Cost Model for Parallel Navigational Access in Complex-Object DBMSs

Michael Gesmann

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

Full paper (postscript version compressed by gzip)

Abstract:

In contrast to relational query processing, one of the most important extensions of query processing in oject-oriented DBMSs (OODBMSs) is navigational access to objects. So far, optimization of this kind of access has been primarily supported by special acess path structures or object clustering strate gies. Parallelism, although an important topic in large relational systems, has not been explored coprehensively in OODBMSs. In order to evaluate parallel access strategies when collecting a set of objects, we present a cost model to estimate the neessary amount of page I/O. In contrast to others, our cost model covers parallel execution of naviga tional retrieval operations under a restricted number of available buffer frames. Finally, some measure ments validate the cost model.

Published in Proc. 5th Int. Conf. on Database Systems for Advanced Applications (DASFAA`97), Melbourne, 1997, pp. 1-10.