Zusammenfassung
Die Grenzen klassischer Datenbankmodelle zeigen sich insbesondere bei der Modellierung von Realitätsausschnitten mit Objekten, die aus zahlreichen Komponenten aufgebaut sind (etwa in nichtkonventionellen Datenbankanwendungen der Bereiche CAD/CAM, Computer Graphik, Textspeicherung und -Verarbeitung, etc.). Zur adäquaten Modellierung derartiger ‘komplexer Objekte’ warden ‘rekursive Datenmodelle’ vorgeschlagen. Sie ermöglichen eine Definition und Verarbeitung von Datenobjekten, die nicht notwendig gleiche Strukturen, sondern nur noch gleichartige Strukturierungsprinzipien haben müssen. Der Ansatz integriert Erfahrungen aus den Bereichen Programmiersprachen und klassische Datenbankmodelle.
Abstract
The limitations of classical ‘record based’ data models are quite obvious when modelling complex object systems which consist of many (semantically) interrelated components (as, e.g., in nonconventional database applications in CAD/CAM, computer graphics, information retrieval, etc). For a more adequate representation of such ‘complex objects’, ‘recursive data models’ are proposed. They allow for the definition and manipulation of data objects of not necessarily the same structure, but only a similar structuring concept. This work integrates experiences from the areas of programming languages and classical data (base) models.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Referenzen
D. Bjϕrner, C.B. Jones (Eds.): “The Vienna Development Method: The Meta Language”, Lecture Notes in Computer Science, vol. 66, Springer Verlag, Berlin Heidelberg New York, 1978
E.F. Codd: “A Relational Model of Data for Large Shared Databanks”, Comm. ACM. vol.13, no.6, Juni 1970, pp.377–387
J.N. Gray, R.A. Lorie, G.R. Putzolu: “Granularity of Locks in a Shared Data Base”, Proc. Int. Conf. on Very Large Data Bases, New York, Sept. 1975, pp. 428–451
R.L. Haskins, R.A. Lorie: “On Extending the Functions of a Relational Database System”, Proc. ACM SIGMOD Int. Conf. on Management of Data, Orlando, Florida, Juni 1982, pp. 207–212.
C.A.R. Hoare: “Recursive Data Structures”, International Journal of Computer and Information Science, vol. 4, no. 2, 1975, pp. 105–132
[Kent79]: W. Kent: “Limitations of Record Based Information Models”, ACM TODS, vol.4, no.1, März 79, pp.107–131
W. Lamersdorf: “Formale Semantikspezifikation eines rekursiven Datentyps”, unveröffentlichtes Manuskript, Fachbereich Informatik, Universität Hamburg, April 1983
W. Lamersdorf: “Anfragesprachen für rekursive Datenmodelle” unveröffentlichtes Manuskript, Fachbereich Informatik, Universität Hamburg, Juni 1983
[LaSc80]: W. Lamersdorf, J.W. Schmidt: “Specification of Pascal/R, The Semantic Specification Method VDM”, Bericht Nr.73, und “Specification of Pascal/R, The Formal Semantic Specification Using VDM”, Bericht Nr. 74, Fachbereich Informatik, Universität Hamburg Juli 1980
[LaSc83]: W. Lamersdorf, J.W. Schmidt: “Specification and Prototyping of Data Model Semantics”, Proc. Working Conf. on Prototyping, Namur, Belgium, Springer Verlag, Berlin Heidelberg New York, to appear 1983
[LiZi74]: B. Liskov, S. Zilles: “Programming with Abstract Data Types”, Proc. ACM-SIGPLAN Symp. Very High Level Languages, SIGPLAN Notices (ACM), vol. 9, no. 4, April 1974, pp. 50–59
[Schm77]: J.W. Schmidt: “Some High Level Language Constructs for Data of Type Relation”, ACM TODS, vol.2, no.3, Sept. 1977, pp.247–261
[ScMa80]: J.W. Schmidt, M. Mall: “Pascal/R-Report”, Bericht Nr. 66, Fachbereich Informatik, Universität Hamburg, Jan. 1980
J.W. Schmidt, W. Lamersdorf: “Final Report of the Relational Database Task Group”, ANSI/X3/SPARC/DBSSG, ACM SIGMOD RECORD, vol. 12, no. 4, Juli 1982
[ScPi82]: H.-J. Schek, P. Pistor: “Data Structures for an Integrated DB Management and Information Retrieval System”, 8th Conf. on VLDB, Mexico City, Sept. 1982
[MRS82]: M. Mall, M. Reimer, J.W. Schmidt: “Data Selection, Sharing, and Acess Control in a Relational Scenario”, in: M.L. Brodie, J. Mylopoulos, J.W. Schmidt (Eds.): Perspectives on Conceptual Modelling, Springer Verlag, Berlin Heidelberg New York, 1983
[WePa79]: D. Weller, F. Palermo: “Database Requirements for Graphics”, Proc. COMPCON 79, 18th IEEE Comp. Society Int. Conference, Feb. 1979, pp. 231–234
[Zill83]: S. Zilles: “Types, Algebras, and Modelling”, in: M.L. Brodie, J. Mylopoulos, J.W. Schmidt (Eds.): “Perspectives on Conceptual Modelling”, Springer Verlag, Berlin Heidelberg New York, 1983
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lamersdorf, W., Schmidt, J.W. (1983). Rekursive Datenmodelle. In: Schmidt, J.W. (eds) Sprachen für Datenbanken. Informatik-Fachberichte, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69297-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-69297-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12733-8
Online ISBN: 978-3-642-69297-0
eBook Packages: Springer Book Archive