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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
[A+86] S. Abiteboul et al. VERSO, a DBMS based on non-1NF relations. Technical Report 253, INRIA, Paris, 1986.
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.
[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.
N. Bidoit. Efficient evaluation of queries using nested relations. Technical report, INRIA, Paris, 1985.
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.
R. J. Brachman and J. G. Schmolze. An overview of the KL-ONE knowledge representation system. Cognitive Science, 9:171–216, 1985.
E. F. Codd. Extending the database relational model to capture more meaning. ACM Transactions on Database Systems, 4(4):397–434, December 1979.
[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.
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.
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.
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.
[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.
G. Lausen and H.-J. Schek. Semantic specification of complex objects. In Proc. IEEE CS Symp. on Office Automation, Gaitherburg, 1987.
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).
D. Maier. The Theory of Relational Databases. Pitman Publishing Ltd., London, 1983.
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.
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.
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.
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.
[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.
P. Pistor and R. Traunmüller. A data base language for sets, lists, and tables. Information Systems, 11(4):323–336, December 1986.
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.
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.
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).
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.
M. H. Scholl. The NF2 relational model for internal data structures. Technical NoteDVSI-1985-A8, Technical University of Darmstadt, 1985.
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.
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).
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).
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.
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.
M. Schkolnik and P. Sorenson. Denormalization: A performance oriented database design technique. In Proc. AICA Conf., Bologna, Italy, 1980.
M. Schkolnik and P. Sorenson. The effects of denormalization on database performance. Research Report RJ3082 (38128), IBM Research Laboratory, San Jose, CA, 1981.
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).
H.-J. Schek and M. H. Scholl. The relational model with relation-valued attributes. Information Systems, 11(2):137–147, June 1986.
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.
J. D. Ullman. Principles of Database Systems. Computer Science Press, Rockville, MD, 2nd edition, 1982.
Author information
Authors and Affiliations
Editor information
Rights 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