A keying method for a nested relational database management system

The authors discuss the keying methods that are proposed in the literature and introduce the external keying method which aims to restore the structure of tuples that is lost by unnesting a relation valued attribute in a nested relation. As opposed to the previous keying methods, it does not store the keying information within the relation instance which can be manipulated by relational algebra. Instead, the keying information is kept separately while it is generated, utilized, and manipulated.<<ETX>>

[1]  Gultekin Özsoyoglu,et al.  Extending relational algebra and relational calculus with set-valued attributes and aggregate functions , 1987, TODS.

[2]  Marc Gyssens,et al.  A uniform approach toward handling atomic and structured information in the nested relational database model , 1989, JACM.

[3]  Hans-Jörg Schek,et al.  A Storage System for Complex Objects , 1986, OODBS.

[4]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[5]  Z. Meral Özsoyoglu,et al.  A normal form for nested relations , 1985, PODS.

[6]  Marc Gyssens,et al.  The powerset algebra as a result of adding programming constructs to the nested relational algebra , 1988, SIGMOD '88.

[7]  Peter Pistor,et al.  Designing A Generalized NF2 Model with an SQL-Type Language Interface , 1986, VLDB.

[8]  Patrick C. Fischer,et al.  Multilevel Nested Relational Structures , 1988, J. Comput. Syst. Sci..

[9]  P Pistor,et al.  A database language for sets, lists and tables , 1986, Inf. Syst..

[10]  Serge Abiteboul,et al.  Non first normal form relations to represent hierarchically organized data , 1984, PODS.

[11]  Z. Meral Özsoyoglu,et al.  A new normal form for nested relations , 1987, TODS.

[12]  Michel Scholl,et al.  On Line Processing of Compacted Relations , 1982, VLDB.

[13]  Hans-Jörg Schek,et al.  Remarks on the algebra of non first normal form relations , 1982, PODS.

[14]  Peter Dadam,et al.  A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies , 1986, SIGMOD '86.

[15]  Akifumi Makinouchi,et al.  A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model , 1977, VLDB.

[16]  Per-Åke Larson,et al.  An algebra for nested relations , 1987 .

[17]  Dirk Van Gucht,et al.  A Storage Structure for Unnormalized Relational Databases , 1987, BTW.

[18]  V. Deshpande,et al.  Transforming from flat algebra to nested algebra , 1990, Twenty-Third Annual Hawaii International Conference on System Sciences.

[19]  Abraham Silberschatz,et al.  Extended algebra and calculus for nested relational databases , 1988, TODS.

[20]  Hans-Jörg Schek,et al.  The relational model with relation-valued attributes , 1986, Inf. Syst..