Nested Relations and Complex Objects in Databases

1. Front Matter

   PDF

2. The advanced information management prototype

   • Peter Pistor, Peter Dadam

   Pages 1-26

3. Verso: A database machine based on nested relations

   • M. Scholl, S. Abiteboul, F. Bancilhon, N. Bidoit, S. Gamerman, D. Plateau et al.

   Pages 27-49

4. The two roles of nested relations in the DASDBS project

   • H. -J. Schek, Marc H. Scholl

   Pages 50-68

5. A storage structure for Nested Relational Databases

   • Anand Deshpande, Dirk Van Gucht

   Pages 69-83

6. Four views of complex objects: A sophisticate's introduction

   • Richard Hull

   Pages 85-116

7. An introduction to the completeness of languages for complex objects and nested relations

   • S. Abiteboul, C. Beeri, M. Gyssens, D. van Gucht

   Pages 117-138

8. On the uniqueness of nested relations

   • Koichi Takeda

   Pages 139-150

9. An introduction to the Nested Sequences of Tuples data model and algebra

   • Ralf H. Güting, Roberto Zicari

   Pages 151-175

10. Recursively defined complex objects

    • Winfried Lamersdorf

    Pages 176-189

11. Query languages for Nested Relational Databases

    • Henry F. Korth, Mark A. Roth

    Pages 190-204

12. Nested relations and recursive queries

    • Volker Linnemann

    Pages 205-216

13. Realization of nested relation interfaces for relational and network databases

    • Yahiko Kambayashi, Tetsuya Furukawa, Hideki Yamamoto

    Pages 217-228

14. An approach to manage large inheritance networks within a DBS supporting nested relations

    • Rudi Studer, Stefan Börner

    Pages 229-239

15. On the normalization in Nested Relational Databases

    • Z. Meral Ozsoyoglu, Li-Yan Yuan

    Pages 241-271

16. Complex objects modeling: An entity-relationship approach

    • Christine Parent, Stefano Spaccapietra

    Pages 272-296

17. A data model for complex objects based on a semantic database model and nested relations

    • Andreas Heuer

    Pages 297-312

18. γ-Acyclic database schemes and nested relations

    • M. Levene, G. Loizou

    Pages 313-323

This volume was primarily intended to present selected papers from the workshop on Theory and Applications of Nested Relations and Complex Objects, held in Darmstadt, FRG, from April 6-8, 1987. Other papers were solicited in order to provide a picture of the field as general as possible. Research on nested relations and complex objects originates in the late seventies. The motivation was to obtain data models and systems which would provide support for so-called complex objects or molecular structures, i.e., for hierarchically organized data, thereby overcoming severe shortcomings of the relational model. This theme of research is now maturing. Systems based on those ideas are beginning to be available. Languages of various natures (algebras, calculi, graphical, logic-oriented) have been designed and a theory is slowly emerging. Finally, new developments in database technology and research are incorporating features of models involving complex objects. A variety of approaches is represented in this volume. The first three papers give overviews of major pioneering implementation efforts. The fourth paper is devoted to the important issue of implementation of storage structures. The next three papers propose excursions in the foundations of nested relations and complex objects. The following six contributions are all devoted to modeling of complex objects. The area of database design is represented by the last four papers.

• database
• database machine
• information management
• relational database

Policies and ethics