Skip to main content

Rekursive Datenmodelle

  • Chapter

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 72))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Referenzen

  1. 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

    Google Scholar 

  2. E.F. Codd: “A Relational Model of Data for Large Shared Databanks”, Comm. ACM. vol.13, no.6, Juni 1970, pp.377–387

    Article  MATH  Google Scholar 

  3. 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

    Google Scholar 

  4. 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.

    Google Scholar 

  5. C.A.R. Hoare: “Recursive Data Structures”, International Journal of Computer and Information Science, vol. 4, no. 2, 1975, pp. 105–132

    Article  MATH  Google Scholar 

  6. [Kent79]: W. Kent: “Limitations of Record Based Information Models”, ACM TODS, vol.4, no.1, März 79, pp.107–131

    Google Scholar 

  7. W. Lamersdorf: “Formale Semantikspezifikation eines rekursiven Datentyps”, unveröffentlichtes Manuskript, Fachbereich Informatik, Universität Hamburg, April 1983

    Google Scholar 

  8. W. Lamersdorf: “Anfragesprachen für rekursive Datenmodelle” unveröffentlichtes Manuskript, Fachbereich Informatik, Universität Hamburg, Juni 1983

    Google Scholar 

  9. [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

    Google Scholar 

  10. [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

    Google Scholar 

  11. [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

    Article  Google Scholar 

  12. [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

    Google Scholar 

  13. [ScMa80]: J.W. Schmidt, M. Mall: “Pascal/R-Report”, Bericht Nr. 66, Fachbereich Informatik, Universität Hamburg, Jan. 1980

    Google Scholar 

  14. 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

    Google Scholar 

  15. [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

    Google Scholar 

  16. [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

    Google Scholar 

  17. [WePa79]: D. Weller, F. Palermo: “Database Requirements for Graphics”, Proc. COMPCON 79, 18th IEEE Comp. Society Int. Conference, Feb. 1979, pp. 231–234

    Google Scholar 

  18. [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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics