Lehrgebiet Informationssysteme

FB Informatik

LG IS

AG DBIS

(C) AG DBIS

Access Path Support for Referential Integrity in SQL2

Theo Härder, Bernhard Mitschang, Harald Schöning

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:

Over the last few years several new data models together with their languages have been developed to meet the increasing requirements of engineering or office applications. A major characteristic of these data models is their ability to process and manage complex objects which the relational model does not provide adequate support for. Whereas the problem of query translation for relational languages has pro voked broad research activities during the last fifteen years, the analogous problem of translating non- procedural queries on complex objects into lower level programs for efficient execution has received only little attention.

This paper tries to reveal the new aspects of query translation and execution on complex objects as com pared to similar activities when processing flat relations. For this purpose, we investigate the essential concepts necessary to perform compilation, optimization, and execution of queries on complex objects.

Published in Data and Knowledge Engineering, Vol. 7, No. 3, 1992, pp. 181-200.