Advertisement

The two roles of nested relations in the DASDBS project

  • H. -J. Schek
  • Marc H. Scholl
Part I System Design
Part of the Lecture Notes in Computer Science book series (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.

Keywords

Database System Relational Database Algebraic Expression Relational Algebra Storage Structure 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [A+86]
    [A+86] S. Abiteboul et al. VERSO, a DBMS based on non-1NF relations. Technical Report 253, INRIA, Paris, 1986.Google Scholar
  2. [AB84]
    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]
    [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. [Bid85]
    N. Bidoit. Efficient evaluation of queries using nested relations. Technical report, INRIA, Paris, 1985.Google Scholar
  5. [BRS82]
    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. [BS85]
    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. [Cod79]
    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]
    [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. [FT83]
    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. [HL82]
    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. [JS82]
    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]
    [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. [LS87]
    G. Lausen and H.-J. Schek. Semantic specification of complex objects. In Proc. IEEE CS Symp. on Office Automation, Gaitherburg, 1987.Google Scholar
  14. [LS88]
    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. [Mai83]
    D. Maier. The Theory of Relational Databases. Pitman Publishing Ltd., London, 1983.Google Scholar
  16. [Mak77]
    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. [OY85]
    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. [PA86]
    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. [Pau88]
    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]
    [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. [PT86]
    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. [RK87]
    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. [RKB87]
    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. [RKS84]
    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. [Sch85a]
    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. [Sch85b]
    M. H. Scholl. The NF2 relational model for internal data structures. Technical NoteDVSI-1985-A8, Technical University of Darmstadt, 1985.Google Scholar
  27. [Sch86]
    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. [Sch87]
    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. [Sch88]
    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. [SP82]
    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. [SPS87]
    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. [SS80]
    M. Schkolnik and P. Sorenson. Denormalization: A performance oriented database design technique. In Proc. AICA Conf., Bologna, Italy, 1980.Google Scholar
  33. [SS81]
    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. [SS83]
    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. [SS86]
    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. [SW86]
    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. [Ull82]
    J. D. Ullman. Principles of Database Systems. Computer Science Press, Rockville, MD, 2nd edition, 1982.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • H. -J. Schek
    • 1
  • Marc H. Scholl
    • 1
  1. 1.Dept. of Computer ScienceTechnical University of DarmstadtDarmstadtGermany

Personalised recommendations