Recursively defined complex objects

  • Winfried Lamersdorf
Part III Database Modeling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 361)


This paper proposes concepts for high-level extensions of database and programming languages in order to support abstract complex object representations. The basic idea is to allow for generalized, recursive definitions for complex object types which can be integrated in a high-level programming language type system.

The underlying ‘recursive’ complex objects model allows for powerful and flexible means of representing hierarchically structured objects in an integrated database and programming language environment. In such a model, the programming language context provides facilities for defining recursive data types, variables based on such types, and recursive procedures to describe operational abstractions on recursively defined objects. The database context provides the necessary support to administer permanently existing recursive objects, i.e. to store, create, delete, access, or manipulate either whole objects, groups of objects, or certain object components.

A final extension of the model supports database programming in the increasingly important area of distributed computer network environments. For such applications, the respective recursive data model extension provides concepts for object distribution and inter-object communication in an object-oriented style.


Object Type Complex Object Object Instance Object Component Recursive Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

6. References

  1. [AbHu87]
    S. Abiteboul, R. Hull: “IFO: A Formal Semantic Database Model”, ACM Transactions on Database Systems, vol. 12, no. 4, December 1987, pp. 525–565.Google Scholar
  2. [BaKi85]
    D.S. Batory, W. Kim: “Modelling Concepts for VLSI CAD Objects”, ACM Transactions on Database Systems, vol. 10, no. 3, September 1985, pp. 322–346.Google Scholar
  3. [BjJo78]
    D. Bjørner, C.B. Jones (Eds.): “The Vienna Development Method: The Meta Language”, Lecture Notes in Computer Science, vol. 61, Springer Verlag, Berlin Heidelberg New York, 1978.Google Scholar
  4. [EEKMS85]
    H. Eckhardt, J. Edelmann, J. Koch, M. Mall, J.W. Schmidt: “Draft Report on the Database Programming Language DBPL”, DBPL-Memo 091-85, DBIS — Computer Science Department, Johann Wolfgang Goethe-University, Frankfurt, 1985.Google Scholar
  5. [DaMa87]
    U. Dayal, F. Manola, A. Buchmann, U. Chakravarthy, D. Goldhirsch, S. Heiler, J. Orenstein, A. Rosenthal: “Simplifying Complex Objects: The PROBE Approach to Modelling and Querying Them”, Proc. Gl-Tagung ‘Datenbanksysteme in Büro, Technik und Wissenschaft’ (Database Systems in Offices, Engineering, and Science), Informatik-Fachberichte, vol. 136, Springer-Verlag, Heidelberg Berlin New York Tokyo, 1987, pp. 27–37.Google Scholar
  6. [GJLRS88a]
    L. Ge, W. Johannsen, W. Lamersdorf, K. Reinhardt, J.W. Schmidt: “Import and Export of Database Objects”, Procs. IFIP WG 10.3 Intern. Conference on ‘Distributed Processing', E.L. Dagless (Ed.), Elsevier Science Publishers B.V. (North-Holland), Amsterdam New York, 1988, pp. 599–612.Google Scholar
  7. [GJLRS88b]
    L. Ge, W. Johannsen, W. Lamersdorf, K. Reinhardt, J.W. Schmidt: “Database Applications Support in Open Systems: Language Concepts and Implementation Architectures”, Procs. IEEE Computer Society 4th Int. Conference on Data Engineering, IEEE Press, February 1988, pp. 556–563.Google Scholar
  8. [Hoar75]
    C.A.R. Hoare: “Recursive Data Structures”, International Journal of Computer and Information Science, vol. 4, no. 2, 1975, pp. 105–132.Google Scholar
  9. [Lame84]
    W. Lamersdorf: “Recursive Data Models for Non-Conventional Database Applications”, Proc. 1st International Conference on Data Engineering (COMPDEC), Los Angeles, CA, IEEE Computer Society Press, Order no. 530, Silver Spring, MD, April 1984, pp. 143–150.Google Scholar
  10. [Lame85]
    W. Lamersdorf: “Semantische Repräsentation komplexer Objektstrukturen: Modelle für nichtkonventionelle Datenbankanwendungen”, (Semantic Representation of Complex Object Structures: Modelling Non-Conventional Database Applications), Informatik-Fachberichte, vol. 100, Springer Verlag, Berlin Heidelberg New York Tokyo, July 1985, 187 pp. (in German).Google Scholar
  11. [Lame86]
    W. Lamersdorf: “Communicating Recursive Objects”, Technical Report No. 43.8606, IBM European Networking Center, Heidelberg; September 1986.Google Scholar
  12. [LaSc83]
    W. Lamersdorf, J.W. Schmidt: “Rekursive Datenmodelle” (Recursive Data Models), Proc. Fachgespräch 'sprachen für Datenbanken’ (Database Languages), 13th Gl-Jahrestagung 1983, Hamburg, Informatik-Fachberichte, vol. 72, Springer Verlag, Berlin Heidelberg New York Tokyo, October 1983, pp. 148–168.Google Scholar
  13. [LaSc84]
    W. Lamersdorf, J.W. Schmidt: “Specification and Prototyping of Data Model Semantics”, in: R. Budde, K. Kuhlenkamp, L. Mathiassen, H. Züllighoven (Eds.): ‘Approaches to Prototyping', Springer Verlag, Berlin Heidelberg New York Tokyo, 1984, pp. 214–231.Google Scholar
  14. [LSM86]
    W. Lamersdorf, J.W. Schmidt, G. Müller: “A Recursive Approach to Office Object Modelling”, Information Processing and Management, vol. 25, no. 2, Pergamon Press Ltd., Oxford, U.K., March 1986, pp. 109–120.Google Scholar
  15. [PiAn86]
    P. Pistor, F. Andersen: “Designing a Generalized NF2 Model with an SQL-Type Language Interface”, Procs. 12th Intern. Conference on VLDB, Kyoto, Japan, August 1986, pp. 278–285.Google Scholar
  16. [ScMa80]
    J.W. Schmidt, M. Mall: “Pascal/R Report”, Report no. 66, Department of Computer Science, University of Hamburg, 1980.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Winfried Lamersdorf
    • 1
  1. 1.IBM European Networking CenterHeidelbergWest Germany

Personalised recommendations