Skip to main content
SpringerLink
Log in

The two roles of nested relations in the DASDBS project

  • Part I System Design
  • Conference paper
  • First Online:
Nested Relations and Complex Objects in Databases (NF2 1987)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 361))

Abstract

The paper gives an overview of the nested relational model and its two roles in the Darmstadt Database System (DASDBS) project, which was started in 1982 to develop an extensible database architecture supporting a variety of application specific front-ends with a common kernel system. In its first role the nested relational model serves as a model for the kernel interface describing hierarchical storage clusters. In its second role the nested relational algebra appears as a basic language for a KL-ONE-oriented semantic data model at an object-oriented layer upon the kernel.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [A+86] S. Abiteboul et al. VERSO, a DBMS based on non-1NF relations. Technical Report 253, INRIA, Paris, 1986.

    Google Scholar 

  2. S. Abiteboul and N. Bidoit. Non first normal form relations to represent hierarchically organized data. In Proc. ACM SIGACT/SIGMOD Symp. on Principles of Database Systems, pages 191–200, Waterloo, 1984. ACM, New York.

    Google Scholar 

  3. [ABC+76] M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffith, W. F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, and V. Watson. System R: Relational approach to database management. ACM Transactions on Database Systems, 1(2):97–137, June 1976.

    Google Scholar 

  4. N. Bidoit. Efficient evaluation of queries using nested relations. Technical report, INRIA, Paris, 1985.

    Google Scholar 

  5. F. Bancilhon, P. Richard, and M. Scholl. On line processing of compacted relations. In Proc. Int. Conf. on Very Large Databases, pages 263–269, Mexico, 1982.

    Google Scholar 

  6. R. J. Brachman and J. G. Schmolze. An overview of the KL-ONE knowledge representation system. Cognitive Science, 9:171–216, 1985.

    Google Scholar 

  7. E. F. Codd. Extending the database relational model to capture more meaning. ACM Transactions on Database Systems, 4(4):397–434, December 1979.

    Google Scholar 

  8. [DOP+85] U. Deppisch, V. Obermeit, H.-B. Paul, H.-J. Schek, M. H. Scholl, and G. Weikum. The storage component of a database kernel system. Technical ReportDVSI-1985-T1, Technical University of Darmstadt, 1985.

    Google Scholar 

  9. P. C. Fischer and S. J. Thomas. Operators for non-first-normal-form relations. In Proc. IEEE Computer Software and Applications Conf., pages 464–475, 1983.

    Google Scholar 

  10. R. Haskin and R. Lorie. On extending the functions of a relational database system. In Proc. ACM SIGMOD Conf. on Management of Data, Orlando, 1982. ACM, New York.

    Google Scholar 

  11. G. Jaeschke and H.-J. Schek. Remarks on the algebra of non-first-normal-form relations. In Proc. ACM SIGACT/SIGMOD Symp. on Principles of Database Systems, pages 124–138, Los Angeles, March 1982. ACM, New York.

    Google Scholar 

  12. [LKM+85] R. Lorie, W. Kim, D. McNabb, W. Plouffe, and A. Meier. Supporting complex objects in a relational system for engineering databases. In W. Kim, D. S. Reiner, and D. S. Batory, editors, Query Processing in Database Systems. Springer, 1985.

    Google Scholar 

  13. G. Lausen and H.-J. Schek. Semantic specification of complex objects. In Proc. IEEE CS Symp. on Office Automation, Gaitherburg, 1987.

    Google Scholar 

  14. R. Lorie and H.-J. Schek. On dynamically defined complex objects and SQL. In Proc. 2nd Int. Workshop on Object-Oriented Database Systems, Bad Münster, September 1988. (to appear).

    Google Scholar 

  15. D. Maier. The Theory of Relational Databases. Pitman Publishing Ltd., London, 1983.

    Google Scholar 

  16. A. Makinouchi. A consideration on normal form of not-necessarily-normalized relations in the relational data model. In Proc. Int. Conf. on Very Large Databases, Tokyo, 1977.

    Google Scholar 

  17. Z. M. Ozsoyoglu and L. Y. Yuan. A normal form for nested relations. In Proc. ACM SIGACT/SIGMOD Symp. on Principles of Database Systems, pages 251–260, Portland, March 1985. ACM, New York.

    Google Scholar 

  18. P. Pistor and F. Andersen. Designing a generalized NF2 model with an SQL-type language interface. In Proc. Int. Conf. on Very Large Databases, pages 278–285, Kyoto, August 1986.

    Google Scholar 

  19. H.-B. Paul. DAS Database Kernel System for Standard and Non-standard Applications — Architecture, Implementation, Applications—. PhD thesis, Dept. of Computer Science, Technical University of Darmstadt, 1988. (in German) in preparation.

    Google Scholar 

  20. [PSS+87] H.-B. Paul, H.-J. Schek, M. H. Scholl, G. Weikum, and U. Deppisch. Architecture and implementation of the Darmstadt database kernel system. In Proc. ACM SIGMOD Conf. on Management of Data, San Francisco, 1987. ACM, New York.

    Google Scholar 

  21. P. Pistor and R. Traunmüller. A data base language for sets, lists, and tables. Information Systems, 11(4):323–336, December 1986.

    Google Scholar 

  22. M. A. Roth and H. F. Korth. The design of ¬1NF relational databases into nested normal form. In Proc. ACM SIGMOD Conf. on Management of Data, pages 143–159, San Francisco, May 1987, ACM, New York.

    Google Scholar 

  23. M. A. Roth, H. F. Korth, and D. S. Batory. SQL/NF: A query language for ¬1NF relational databases. Information Systems, 12(1):99–114, March 1987.

    Google Scholar 

  24. M. A. Roth, H. F. Korth, and A. Silberschatz. Extended algebra and calculus for ¬1NF relational databases. Technical Report TR-84-36, University of Texas at Austin, Austin, TX, 1984. (revised version, January 1986).

    Google Scholar 

  25. H.-J. Schek. Towards a basic relational NF2 algebra processor. In Proc. Int. Conf. on Foundations of Data Organization (FODO), pages 173–182, Kyoto, May 1985.

    Google Scholar 

  26. M. H. Scholl. The NF2 relational model for internal data structures. Technical NoteDVSI-1985-A8, Technical University of Darmstadt, 1985.

    Google Scholar 

  27. M. H. Scholl. Theoretical foundation of algebraic optimization utilizing unnormalized relations. In ICDT '86: Int. Conf. on Database Theory, Rome, pages 380–396. LNCS 243, Springer, Berlin, Heidelberg, 1986.

    Google Scholar 

  28. M. H. Scholl. Towards a minimal set of operations for nested relations. In M. H. Scholl and H.-J. Schek, editors, Handout Int. Workshop on Theory and Applications of Nested Relations and Complex Objects, Darmstadt, April 1987. (Position paper. Proceedings to be published with full papers).

    Google Scholar 

  29. M. H. Scholl. The Nested Relational Model—Efficient Support for a Relational Database Interface—. PhD thesis, Dept. of Computer Science, Technical University of Darmstadt, 1988. (in German).

    Google Scholar 

  30. H.-J. Schek and P. Pistor. Data structures for an integrated database management and information retrieval system. In Proc. Int. Conf. on Very Large Databases, pages 197–207, Mexico, 1982.

    Google Scholar 

  31. M. H. Scholl, H.-B. Paul, and H.-J. Schek. Supporting flat relations by a nested relational kernel. In Proc. Int. Conf. on Very Large Databases, pages 137–146, Brighton, September 1987. Morgan Kaufmann, Los Altos, CA.

    Google Scholar 

  32. M. Schkolnik and P. Sorenson. Denormalization: A performance oriented database design technique. In Proc. AICA Conf., Bologna, Italy, 1980.

    Google Scholar 

  33. M. Schkolnik and P. Sorenson. The effects of denormalization on database performance. Research Report RJ3082 (38128), IBM Research Laboratory, San Jose, CA, 1981.

    Google Scholar 

  34. H.-J. Schek and M. H. Scholl. The NF2 relational algebra for a uniform manipulation of external, conceptual, and internal data structures. In J.W. Schmidt, editor, Sprachen für Datenbanken, pages 113–133. IFB 72, Springer, Berlin, Heidelberg, 1983. (in German).

    Google Scholar 

  35. H.-J. Schek and M. H. Scholl. The relational model with relation-valued attributes. Information Systems, 11(2):137–147, June 1986.

    Google Scholar 

  36. H.-J. Schek and G. Weikum. DASDBS: Concepts and architecture of a data-base system for advanced applications. Technical Report DVSI-1986-T1, Technical University of Darmstadt, 1986. German Version to appear in: Informatik Forschung und Entwicklung, 1987.

    Google Scholar 

  37. J. D. Ullman. Principles of Database Systems. Computer Science Press, Rockville, MD, 2nd edition, 1982.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, Technical University of Darmstadt, Alexanderstr. 24, D-6100, Darmstadt, Germany

    H. -J. Schek & Marc H. Scholl

Authors
  1. H. -J. Schek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marc H. Scholl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

S. Abiteboul P. C. Fischer H. -J. Schek

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schek, H.J., Scholl, M.H. (1989). The two roles of nested relations in the DASDBS project. In: Abiteboul, S., Fischer, P.C., Schek, H.J. (eds) Nested Relations and Complex Objects in Databases. NF2 1987. Lecture Notes in Computer Science, vol 361. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51171-7_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-51171-7_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51171-7

  • Online ISBN: 978-3-540-46175-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation