论文信息 - Operations and the Properties on Non-First-Normal-Form Relational Databases

Operations and the Properties on Non-First-Normal-Form Relational Databases

In this paper, non first normal form relations (or NFRa) are discussed. First the authors define compoai t ion of tuplea to introduce NFR and discuss some properties. Then canonical forma of NFRa are defined using Vest” operations. This is optimal in the sense that every 1NF relation can be always transformed into canonical ones and canonical forma have the desired properties to some extent. Also we shall consider data dependency and its effect to NFRa. Finally we consider some algorithms for updating tuplea in NFRa with their complexity.

[1] Hans-Jörg Schek,et al. Data Structures for an Integrated Data Base Management and Information Retrieval System , 1982, VLDB.

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

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

[4] Ronald Fagin,et al. Multivalued dependencies and a new normal form for relational databases , 1977, TODS.

[5] Philip A. Bernstein,et al. Synthesizing third normal form relations from functional dependencies , 1976, TODS.

[6] Hiroshi Arisawa. On the complexity of the update problems on Non First-normal-form Relations , 1983 .

[7] Jeffrey D. Ullman,et al. Principles of Database Systems , 1980 .

[8] Catriel Beeri,et al. A Sophisticate's Introduction to Database Normalization Theory , 1978, VLDB.

[9] Hiroshi Arisawa. A Conceptual Design of a Database Machine based on a New Data Model , 1979, ER.

[10] Peter P. Chen. The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

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

[12] Isamu Kobayashi. An overview of the database management technology, tech. rep. TRCS—4 , 1980 .