Abstract
The molecule atom data-model (MAD model) supports the management of complex objects in a database. There are operations to retrieve, update, delete, and insert sets of dynamically defined objects. The object definitions may contain direct and indirect recursion. Thus, transitive closure computations are possible. In contrast to many proposals for the integration of recursion in a database system published earlier, the transitive closure together with its structure can be represented within the data model. Path problems can be solved by a choice of various aggregation and concatenation operators, which may be applied to the generalized transitive closure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Proceedings Datenbank-Systeme für Büro, Technik und Wissenschaft, Gl-Fachtagung, Karlsruhe, März 1985, Springer IFB 94.
Proceedings Datenbank-Systeme für Büro, Technik und Wissenschaft, Gl-Fachtagung, Darmstadt, April 1987, Springer IFB 136.
Dadam, P. et al.: A DBMS Prototype to Support Extended NF2-Relations: An Integrated View on Flat Tables and Hierarchies, in: Proc. ACM SIGMOD, Washington, DC, 1986, pp. 356–367.
Demo, B.: Recursive versus Iterative Schemes for Least Fix Point Computation in Logic Databases, in: Proc. Third Int. Conf. on Data Engineering, Los Angeles, California, Feb. 3–5, 1987, pp. 130–137.
Dayal, U., Smith, J.M.: PROBE: A Knowledge-Oriented Database Management System, in : Brodie, M.L., Mylopoulos, J. (eds.): On Knowledge Base Management Systems, Springer, 1986, pp 227–257.
Härder, T., et al.: Datenstrukturen und Datenmodelle für den VLSI-Entwurf, Forschungsbericht 26/85 des SFB 124, Universität Kaiserslautern, 1985.
Härder, T. (ed.): The PRIMA Project — Design and Implementation of a Non–Standard Database System, Forschungsbericht 26/88 des SFB 124, Universität Kaiserslautem, 1988.
Härder, T., Meyer-Wegener, K., Mitschang, B., Sikeler, A.: PRIMA — A DBMS Prototype Supporting Engineering Applications, in: Proc. 13. Int. Conf on VLDB, Brighton, 1987, pp. 433–442.
Henschen, L.J., Naqvi, S.A.: On Compiling Queries in Recursive First-Order Databases, in: Journal of the ACM, Vol. 31, No. 1, January 1984, pp. 47–85.
Härder, T., Reuter, A.: Architektur von Datenbanksystemen für Non-Standard-Anwendungen, in /BTW85/, S. 253–286.
loannidis, Y.E.: On the Computation of the Transitive Closure of Relational Operators, in: Proc. 12. Int. Conf on VLDB, Kyoto, August 1986, pp. 403–411.
Kim, W., Chou, H-T., Banerjee, J.: Operations and Implementation of Complex Objects, in: Proc. Third Int. Conf. on Data Engineering, Los Angeles, California, Feb. 3–5, 1987, pp. 626–633.
Linnemann, V.: Non First Normal Form Relations and Recursive Queries: An SQL Based Approach, in: Proc. 3rd IEEE Int. Conf. on Data Engineering, Los Angeles, Feb. 1987, pp. 591–598.
Lu, H., Mikkilineni, K., Richardson, J.P.: Design and Evaluation of Algorithms to Compute the Transitive Closure of a Database Relation, in: Proc. Third Int. Conf. on Data Engineering, Los Angeles, California, Feb. 3–5, 1987, pp. 112–119.
Mitschang, B.: Charakteristiken des Komplex-Objekt-Begriffs und Ansätze zu dessen Realisierung, in:/BTW85/,S. 382–400.
Mitschang, B.: Ein Molekül-Atom-Datenmodell für Non-Standard-Anwendungen –Anwendungs-analyse, Datenmodellentwurf und Implementierungskonzepte, Dissertation, Universität Kaiserslauterm, 1988.
Reuter, A.: Kopplung von Datenbank– und Expertensystemen, in: Informationstechnik it, 29. Jg., Heft 3/87, S. 164–175.
Raschid, L., Su, S.Y.W.: A Parallel Processing Strategy for Evaluating Recursive Queries, in: Proc. 12. Int. Conf on VLDB, Kyoto, August 1986, pp. 412–419.
Stonebraker, M., Rowe, L.A.: The Design of POSTGRES, in: Proc. ACM SIGMOD, Washington, DC, 1986, pp. 340–355.
Scheck, HJ., Scholl, M.H.: The Relational Model with Relation-Valued Attributes, in: Information Systems, Vol. 11, No. 2, 1986, pp. 137–147.
Ullman: Implementation of Logical Query Languages for Databases, in: ACM TODS, Vol. 10, No. 3, pp. 289–321.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schöning, H. (1989). Rekursion im MAD-Modell: Rekursivmoleküle als Objekte des Datenmodells. In: Härder, T. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik-Fachberichte, vol 204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-74571-3_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-74571-3_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50894-6
Online ISBN: 978-3-642-74571-3
eBook Packages: Springer Book Archive