Books & Videos

Table of Contents

  1. SETTING THE SCENE

    1. Chapter 1 Preliminaries

      1. SOME QUOTES FROM THE LITERATURE
      2. A NOTE ON TERMINOLOGY
      3. THE RUNNING EXAMPLE
      4. KEYS
      5. THE PLACE OF DESIGN THEORY
      6. AIMS OF THIS BOOK
      7. CONCLUDING REMARKS
      8. EXERCISES
    2. Chapter 2 Prerequisites

      1. OVERVIEW
      2. RELATIONS AND RELVARS
      3. PREDICATES AND PROPOSITIONS
      4. MORE ON SUPPLIERS AND PARTS
      5. EXERCISES
  2. FUNCTIONAL DEPENDENCIES, BOYCE/CODD NORMAL FORM, AND RELATED MATTERS

    1. Chapter 3 Normalization: Some Generalities

      1. NORMALIZATION SERVES TWO PURPOSES
      2. UPDATE ANOMALIES
      3. THE NORMAL FORM HIERARCHY
      4. NORMALIZATION AND CONSTRAINTS
      5. CONCLUDING REMARKS
      6. EXERCISES
    2. Chapter 4 FDs and BCNF (Informal)

      1. FIRST NORMAL FORM
      2. FUNCTIONAL DEPENDENCIES
      3. KEYS REVISITED
      4. SECOND NORMAL FORM
      5. THIRD NORMAL FORM
      6. BOYCE/CODD NORMAL FORM
      7. EXERCISES
    3. Chapter 5 FDs and BCNF (Formal)

      1. PRELIMINARY DEFINITIONS
      2. FUNCTIONAL DEPENDENCIES
      3. BOYCE/CODD NORMAL FORM
      4. HEATH’S THEOREM
      5. EXERCISES
    4. Chapter 6 Preserving FDs

      1. AN UNFORTUNATE CONFLICT
      2. ANOTHER EXAMPLE
      3. ... AND ANOTHER
      4. ... AND STILL ANOTHER
      5. A PROCEDURE THAT WORKS
      6. IDENTITY DECOMPOSITIONS
      7. MORE ON THE CONFLICT
      8. INDEPENDENT PROJECTIONS
      9. EXERCISES
    5. Chapter 7 FD Axiomatization

      1. ARMSTRONG’S AXIOMS
      2. ADDITIONAL RULES
      3. PROVING THE ADDITIONAL RULES
      4. ANOTHER KIND OF CLOSURE
      5. EXERCISES
    6. Chapter 8 Denormalization

      1. “DENORMALIZE FOR PERFORMANCE”?
      2. WHAT DOES DENORMALIZATION MEAN?
      3. WHAT DENORMALIZATION ISN’T (I)
      4. WHAT DENORMALIZATION ISN’T (II)
      5. DENORMALIZATION CONSIDERED HARMFUL (I)
      6. DENORMALIZATION CONSIDERED HARMFUL (II)
      7. A FINAL REMARK
      8. EXERCISES
  3. JOIN DEPENDENCIES, FIFTH NORMAL FORM, AND RELATED MATTERS

    1. Chapter 9 JDs and 5NF (Informal)

      1. JOIN DEPENDENCIES—THE BASIC IDEA
      2. A RELVAR IN BCNF AND NOT 5NF
      3. CYCLIC RULES
      4. CONCLUDING REMARKS
      5. EXERCISES
    2. Chapter 10 JDs and 5NF (Formal)

      1. JOIN DEPENDENCIES
      2. FIFTH NORMAL FORM
      3. JDs IMPLIED BY KEYS
      4. A USEFUL THEOREM
      5. FDs AREN’T JDs
      6. UPDATE ANOMALIES REVISITED
      7. EXERCISES
    3. Chapter 11 Implicit Dependencies

      1. IRRELEVANT COMPONENTS
      2. COMBINING COMPONENTS
      3. IRREDUCIBLE JDs
      4. SUMMARY SO FAR
      5. THE CHASE ALGORITHM
      6. CONCLUDING REMARKS
      7. EXERCISES
    4. Chapter 12 MVDs and 4NF

      1. AN INTRODUCTORY EXAMPLE
      2. MULTIVALUED DEPENDENCIES (INFORMAL)
      3. MULTIVALUED DEPENDENCIES (FORMAL)
      4. FOURTH NORMAL FORM
      5. AXIOMATIZATION
      6. EMBEDDED DEPENDENCIES
      7. EXERCISES
    5. Chapter 13 Additional Normal Forms

      1. EQUALITY DEPENDENCIES
      2. SIXTH NORMAL FORM
      3. SUPERKEY NORMAL FORM
      4. REDUNDANCY FREE NORMAL FORM
      5. DOMAIN-KEY NORMAL FORM
      6. CONCLUDING REMARKS
      7. EXERCISES
  4. ORTHOGONALITY

    1. Chapter 14 The Principle of Orthogonal Design

      1. TWO CHEERS FOR NORMALIZATION
      2. A MOTIVATING EXAMPLE
      3. A SIMPLER EXAMPLE
      4. TUPLES vs. PROPOSITIONS
      5. THE FIRST EXAMPLE REVISITED
      6. THE SECOND EXAMPLE REVISITED
      7. THE FINAL VERSION
      8. A CLARIFICATION
      9. CONCLUDING REMARKS
      10. EXERCISES
  5. REDUNDANCY

    1. Chapter 15 We Need More Science

      1. A LITTLE HISTORY
      2. DATABASE DESIGN IS PREDICATE DESIGN
      3. EXAMPLE 1
      4. EXAMPLE 2
      5. EXAMPLE 3
      6. EXAMPLE 4
      7. EXAMPLE 5
      8. EXAMPLE 6
      9. EXAMPLE 7
      10. EXAMPLE 8
      11. EXAMPLE 9
      12. EXAMPLE 10
      13. EXAMPLE 11
      14. EXAMPLE 12
      15. MANAGING REDUNDANCY
      16. REFINING THE DEFINITION
      17. CONCLUDING REMARKS
      18. EXERCISES
  6. APPENDIXES

    1. Appendix Primary Keys Are Nice but Not Essential

      1. ARGUMENTS IN DEFENSE OF THE PK:AK DISTINCTION
      2. RELVARS WITH MORE THAN ONE KEY
      3. THE INVOICES AND SHIPMENTS EXAMPLE
      4. ONE PRIMARY KEY PER ENTITY TYPE?
      5. THE APPLICANTS AND EMPLOYEES EXAMPLE
      6. CONCLUDING REMARKS
    2. Appendix Redundancy Revisited

    3. Appendix Historical Notes

    4. Appendix Answers to Exercises

      1. CHAPTER 1
      2. CHAPTER 2
      3. CHAPTER 3
      4. CHAPTER 4
      5. CHAPTER 5
      6. CHAPTER 6
      7. CHAPTER 7
      8. CHAPTER 8
      9. CHAPTER 9
      10. CHAPTER 10
      11. CHAPTER 11
      12. CHAPTER 12
      13. CHAPTER 13
      14. CHAPTER 14
      15. CHAPTER 15