Lehrgebiet Informationssysteme

FB Informatik

LG IS

AG DBIS

(C) AG DBIS

Integrating Complex Objects and Recursion

Harald Schöning

University Kaiserslautern
P.O.-Box 3049
6750 Kaiserslautern
Federal Republic of Germany

Full paper (postscript version, compressed by gzip or PDF version )

Abstract

The molecule-atom data model (MAD model) supports the management of complex objects in databases. It allows for the dynamic definition of complex object structures at query time. Since these structures may be recursive, transitive closure computations are supported in a natural way. The results of these computations do not only contain the elements belonging to a closure: structured representations of the transitive closure graph showing the path used to reach each node can be derived, too. Furthermore, path problems can be solved by appropriate operator combinations. The integration of the notion of complex objects with recursion makes the MAD model appropriate for many enhanced applications such as VLSI design, CAD/CAM and deduction.

in: Proc. 1st Int. Conf. on Deductive and Object-Oriented Database Systems, Kyoto, Dec. 1989, pp. 535-554