## The Structure of the Relational Database ModelSpringer Berlin Heidelberg, 1989 M04 14 - 233 pages This book presents an overview of the most fundamental aspects of the theory that underlies the Relational Database Model. As such it is self-contained though experience with formal models and abstract data manipulating on the one hand and with the practical use of a relational system on the other hand can help the reader. Such experience will offer the reader a better understanding of and a motivation for the different concepts, theories and results mentioned in the book. We have focussed on the most basic concepts and aspects of the relational model, without trying to give a complete overview of the state of the art of database theory. Recently a lot of books on databases in general and on the relational model in particular have been published. Most of them describe the use of database systems. 'Some clarify how information has to be structured and organized before it can be used to build applications. Others help the user in writing down his applications or in finding tricky ways to optimize the running time or the necessary space. Another category of books treat more fundamental and more general aspects such as the description of the relational model, independent of any implementation, the decomposition in normal forms or the global design of distributed databases. Few, however, are the books that describe in a formal way some of the subjects mentioned above. |

### From inside the book

Results 1-3 of 13

Page 221

...

...

**Computer**Science , pp . 219-229 , Hanser Verlag , Linz , 1981 . [ 15 ] Beeri C. , On the Membership Problem for Functional and Multivalued De- pendencies . Transactions on Database Systems 5 : 3 , pp . 241-259 , September 1980 . [ 16 ] ...Page 223

...

...

**Computer**Science 194 , pp . 1–22 , Springer - Verlag , 1984 . [ 49 ] Fischer P.C. , L.V. Saxton , S.J. Thomas , D. Van Gucht , Interactions Between Dependencies and Nested Relational Structures . Journal of**Computer**and System Sciences ...Page 227

...

...

**Computer**Science Press , Rockville , MD , 1988 . [ 105 ] Van Gucht D. , Theory of Unnormalized Relational Structures . Ph.D. Dis- sertation , Vanderbilt University , 1985 . [ 106 ] Van Gucht D. , On the Expressive Power of the Extended ...### Contents

Relational Database Model | 1 |

Constraints | 3 |

Query Systems | 19 |

Copyright | |

6 other sections not shown

### Other editions - View all

The Structure of the Relational Database Model Jan Paredaens,Paul De Bra,Marc Gyssens,Dirk van Gucht Limited preview - 2012 |

### Common terms and phrases

Acyclic algebraic expression algorithm Arm(F attr axiom system bath boolean functions calculus expression Codd tables Computer condition Consider contains database constraints database instance database scheme Database Systems decomposing decomposition steps define Definition deletion denoted dom(A domain dynamic relation constraints equivalent fifth normal form Figure floor fourth normal form functional dependencies Hence hierarchical instances holds horizontal decomposition hypergraph II(r implication problem join dependency Lemma Let PRS multivalued dependencies mvds nested algebra nested relation instance nested relation scheme NEWD null-values nulls NUMBER-OF-BEDS phone number possible relation instance primitive relation scheme projection proof r₁ relational algebra Relational Database room number ROOM-NUMBER ROOMMAID-NUMBER roommaids scheme expression set of attributes set of constraints set of fds set of tuples SQL query subschemes superkey t₁ Theorem third normal form true tuple calculus updates V-tables visitor weak instance XPLUS