Relational Database Technology / Edition 1

Table of Contents

1 Modeling Application Environments.- 2 Relational Model.- 3 Relational Database System.- 4 Relational Technology.- 1 Data Model.- 1 Relational Model of Data.- 1.1 Relational Representation of Entities.- 1.2 Relational Algebra.- 1.3 Relational Query Languages.- 2 Logical Dependencies.- 2.1 Functional Dependencies.- 2.2 Multivalued Dependencies.- 2.3 Join Dependencies.- 3 Hierarchical and Network Models.- 3.1 Unnormalized Relational Schemas.- 3.2 Network Model.- Exercises: GROUP BY Clause; SET Function; Entity Relationship Diagrams; Generalized Joins; M: N Relationships; Lossless Joins.- Bibliographical Notes.- 2 Logical Design.- 1 Normal Forms.- 1.1 Second Normal Form (2NF).- 1.2 Third Normal Form (3NF).- 1.3 Boyce-Codd Normal Form (BCNF).- 1.4 Fourth Normal Form (4NF).- 1.5 Projection/Join Normal Form (PJNF).- 2 Abstractions.- 2.1 Unnormalized Relational Model.- 2.2 Aggregation.- 2.3 Generalization.- 3 Design Methodology.- 3.1 Extended Relational Model.- 3.2 Relational Database Programming Environment.- 3.3 Conceptual Modeling.- Exercises: Views; Types of Database Entities; Generalization; Associations; Aggregation; Characterization; Cover Aggregation; Taxonomic Design Methodology; Exception Modeling; Exception Handling.- Bibliographical Notes.- 3 Structural Design.- 1 Relational Images.- 2 Decomposition of Unary Queries.- 3 Decomposition of Binary Queries.- 4 Optimization of Binary Queries.- 5 Decomposition of Queries with Set Operators.- 6 Relational Representation of Relations and Their Images.- 7 Decomposition of Data Manipulation Statements.- 8 Structure of Images.- Exercises: Links; Network Structures; Decomposition of n-ary Queries; Optimization of Query Expressions; Properties of the Relational Operators; B*-Trees.- Bibliographical Notes.- 4 Data Integrity.- 1 Transactions and Integrity of Data.- 2 Concurrent Executions of Transactions.- 3 Locking Prools.- 4 Logical Locks.- 5 Restoring a Consistent Database State.- Exercises: Assertions; Transactions; Triggers; Tree Prool; Hierarchical Locking Prool.- Bibliographical Notes.- 5 Distributed Technology.- 1 Architecture of Database Systems.- 2 Distributed Executions and Integrity.- 3 Distributed Query Processing.- 4 Distributed Updating.- Exercises: Fragmentation; Transaction Structure; Integrity Constraints and Data Distribution; Generalization and Fragmentation; Multidatabase Systems; Catalog Management; Object Naming.- Bibliographical Notes.- References.

Read More