An Introduction to Relational Database Theory
Publisher: Bookboon.com
Published: 2013
ISBN-13: 9788740307771
Table of contents: title: Content; title: 1. Introduction; title: 1.1. Introduction; title: 1.2. What Is a Database?; title: 1.3. “Organized Collection of Symbols”; title: 1.4. “To Be Interpreted as a True Account”; title: 1.5. “Collection of Variables”; title: 1.6. What Is a Relational Database?; title: 1.7. “Relation” Not Equal to “Table”; title: 1.8. Anatomy of a Relation; title: 1.9. What Is a DBMS?; title: 1.10. What Is a Database Language?; title: 1.11. What Does a DBMS Do?; title: 1.12. Creating and Destroying Variables; title: 1.13. Taking Note of Integrity Rules; title: 1.14. Taking Note of Authorisations; title: 1.15. Updating Variables; title: 1.16. Providing Results of Queries; title: 2. Values, Types, Variables, Operators; title: 2.1. Introduction; title: 2.2. Anatomy of A Command; title: 2.3. Important Distinctions; title: 2.4. A Closer Look at a Read-Only Operator (+); title: 2.5. Read-only Operators in Tutorial D; title: 2.6. What Is a Type?; title: 2.7. What Is a Type Used For?; title: 2.8. The Type of a Relation; title: 2.9. Relation Literals; title: 2.10. Types and Representations; title: 2.11. What Is a Variable?; title: 2.12. Updating a Variable; title: 2.13. Conclusion; title: 3. Predicates and Propositions; title: 3.1. Introduction; title: 3.2. What Is a Predicate?; title: 3.3. Substitution and Instantiation; title: 3.4. How a Relation Represents an Extension; title: 3.5. Deriving Predicates from Predicates; title: 4. Relational Algebra—The Foundation; title: 4.1. Introduction; title: 4.2. Relations and Predicates; title: 4.3. Relational Operators and Logical Operators; title: 4.4. JOIN and AND; title: 4.5. RENAME; title: 4.6. Projection and Existential Quantification; title: 4.7. Restriction and AND; title: 4.8. Extension and AND; title: 4.9. UNION and OR; title: 4.10. Semidifference and NOT; title: 4.11. Concluding Remarks; title: 5. Building on The Foundation; title: 5.1. Introduction; title: 5.2. Semijoin and Composition; title: 5.3. Aggregate Operators; title: 5.4. Relations within a Relation; title: 5.5. Using Aggregate Operators with Nested Relations; title: 5.6. SUMMARIZE; title: 5.7. GROUP and UNGROUP; title: 5.8. WRAP and UNWRAP; title: 5.9. Relation Comparison; title: 5.10. Other Operators on Relations and Tuples; title: 6. Constraints and Updating; title: 6.1. Introduction; title: 6.2. A Closer Look at Constraints and Consistency; title: 6.3. Expressing Constraint Conditions; title: 6.4. Useful Shorthands for Expressing Constraints; title: 6.5. Updating Relvars; title: 7. Database Design I: Projection-Join Normalization; title: 7.1. Introduction; title: 7.2. Avoiding Redundancy; title: 7.3. Join Dependencies; title: 7.4. Fifth Normal Form; title: 7.5. Functional Dependencies; title: 7.6. Keys; title: 7.7. The Role of FDs and Keys in Optimization; title: 7.8. Boyce-Codd Normal Form (BCNF); title: 7.9. JDs Not Arising from FDs; title: 8. Database Design II: Other Issues; title: 8.1. Group-Ungroup and Wrap-Unwrap Normalization; title: 8.2. Restriction-Union Normalization; title: 8.3. Surrogate Keys; title: 8.4. Representing “Entity Subtypes”