Preface to the Third Edition |
|
ix | |
|
|
|
|
|
|
|
|
|
Questions and Assignments |
|
|
|
Comparison with the second edition |
|
|
|
|
Part A: Introduction |
|
1 | (12) |
|
|
|
|
|
|
|
|
Part 1: Database and database management Systems |
|
13 | (20) |
|
|
15 | (9) |
|
|
|
Program/data independence |
|
|
|
Other database management system facilities |
|
|
|
What constitutes a database management system? |
|
|
|
|
|
Database vs database management system |
|
|
|
|
|
|
|
|
|
Database management system architecture |
|
|
24 | (9) |
|
|
|
A three-level architecture |
|
|
|
|
|
|
|
|
|
|
|
|
|
Advantages of three-level architecture |
|
|
|
|
|
|
|
|
|
|
|
|
Part 2: Relational modeling |
|
33 | (56) |
|
|
35 | (4) |
|
|
|
|
|
|
|
|
|
|
|
Redundant vs duplicated data |
|
|
39 | (8) |
|
|
|
Redundant vs duplicated data |
|
|
|
Elimination of redundancy |
|
|
|
|
|
|
|
|
|
|
47 | (10) |
|
|
|
|
|
Elimination of repeating groups (normalisation) |
|
|
|
|
|
|
|
|
|
Determinants and identifiers |
|
|
57 | (23) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Determinancy diagrams and redundancy |
|
|
|
Transformation into well-normalised tables |
|
|
|
|
|
|
|
|
|
|
80 | (9) |
|
|
|
Hidden transitive dependency |
|
|
|
Multi-valued determinancy |
|
|
|
Advantages of full normalisation |
|
|
|
|
|
|
|
|
Part 3: Entity-relationship modelling |
|
89 | (98) |
|
Introduction to entity-relationship modelling |
|
|
91 | (7) |
|
|
|
Entity-relationship modelling |
|
|
|
|
|
|
|
Entity-relationship diagrams |
|
|
|
|
|
Properties of relationships |
|
|
98 | (11) |
|
The degree of a relationship |
|
|
|
|
|
|
|
|
|
|
|
|
|
Decomposition of many:many relationships |
|
|
109 | (7) |
|
|
|
|
|
|
116 | (13) |
|
|
|
|
|
|
|
|
|
|
|
Decomposition of complex relationships |
|
|
|
|
|
|
|
Skeleton entity-relationship models |
|
|
129 | (18) |
|
|
|
Representation of 1:1 relationships |
|
|
|
Representation of 1: many relationships |
|
|
|
Representation of many: many relationships |
|
|
|
|
|
|
|
|
|
Relationship vs row identifiers |
|
|
|
|
|
|
|
|
|
|
147 | (12) |
|
|
|
|
|
|
|
|
|
Extending the skeleton model |
|
|
|
Superfluous entity tables |
|
|
|
|
|
|
|
|
159 | (12) |
|
|
|
First-level design procedure |
|
|
|
First-level design example |
|
|
|
|
|
|
171 | (16) |
|
|
|
Flexing by table elimination |
|
|
|
|
|
|
|
|
|
Second-level design example |
|
|
|
|
Part 4: Further topics |
|
187 | (88) |
|
Distributed database systems |
|
|
189 | (8) |
|
|
|
An extended library scenario |
|
|
|
A distributed database design |
|
|
|
Distributed data independence |
|
|
|
|
|
|
|
|
197 | (16) |
|
Table-at-a-time processing |
|
|
|
Relational algebra operations |
|
|
|
|
|
|
|
Union, intersection and difference |
|
|
|
|
|
Extended Cartesian product |
|
|
|
|
|
|
|
|
|
|
|
|
213 | (15) |
|
|
|
|
|
|
|
|
|
Distributed database optimisation |
|
|
|
|
|
|
|
|
228 | (33) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Granting and revoking privileges |
|
|
|
|
|
|
|
|
|
|
261 | (14) |
|
Introduction Overview of object-orientation |
|
|
|
|
|
Object-oriented developments |
|
|
|
|
|
|
|
|
|
|
Appendix A: The Codasyl (network) model |
|
275 | (42) |
|
Acknowledgements to Codasyl |
|
|
|
A1: Basic of the Codasyl (network) model |
|
|
|
A2: Further Codasyl schema facilities |
|
|
|
A3: Further Codasyl DML facilities |
|
|
Bibliography |
|
317 | (2) |
Index |
|
319 | |