Elmasri/Navathe

I Basic Concepts

• 1. Databases and Database Users
  • 1.1. Introduction
  • 1.2. An Example
  • 1.3. Characteristics of the Database Approach
  • 1.4. Actors on the Scene
  • 1.5. Workers Behind the Scene.
  • 1.6. Intended Uses of a DBMS
  • 1.7. Implications of the Database Approach
  • 1.8. When not to Use a DBMS
• 2. Database System Concepts and Architecture
  • 2.1. Data Models, Schemas, and Instances
  • 2.2. DBMS Architecture and Data Independence
  • 2.3. Database Languages and Interfaces
  • 2.4. The Database System Environment
  • 2.5. Classification of Database Management Systems
• 3. Data Modeling Using the Entity-Relationship Approach
  • 3.1. High-Level Conceptual Data Models and Database Design
  • 3.2. An Example
  • 3.3. ER Model Concepts
  • 3.4. Entity-Relationship (ER) Diagrams
  • 3.5. Proper Naming of Schema Constructs
  • 3.6. Relationship Types of Degree Higher than Two
• 4. Record Storage and Primary File Organizations
  • 4.1. Introduction
  • 4.2. Secondary Storage Devices
  • 4.3. Buffering of Blocks
  • 4.4. Placing of File Records on Disk
  • 4.5. Operations on Files
  • 4.6. Files of Unordered Records (Heap Files)
  • 4.7. Files of Ordered Records (Sorted Files)
  • 4.8. Hashing Techniques
  • 4.9. Other Primary File Organizations
• 5. Index Structures for Files
  • 5.1. Types of Single-Level Ordered Indexes
  • 5.2. Multilevel Indexes
  • 5.3. Dynamic Multilevel Indexes Using B-trees and B+-trees
  • 5.4. Other Types of Indexes

II Relational Model, Languages, and Systems

• 6. The Relational Data Model and Relational Algebra
  • 6.1. Relational Model Concepts
  • 6.2. Relational Integrity Constraints
  • 6.3. Update Operations on Relations
  • 6.4. Defining Relations
  • 6.5. The Relational Algebra
  • 6.6. Additional Relational Operations
  • 6.7. Examples of Queries in the Relational Algebra
  • 6.8. Relational Database Design Using ER-to-Relational Mapping
• 7. SQL - A Relational Database Language
  • 7.1. Data Definition in SQL
  • 7.2. Queries in SQL
  • 7.3. Update Statements in SQL
  • 7.4. Views in SQL
  • 7.5. Specifying Additional Constraints as Assertions
  • 7.6. Specifying Indexes
  • 7.7. Embedded SQL
• 8. The Relational Calculus, QUEL, and QBE
  • 8.1. Tuple Relational Calculus
  • 8.2. The QUEL Query Language
  • 8.3. Domain Relational Calculus
  • 8.4. Overview of the QBE Language
• 9. A Relational Database Management System - DB2
  • 9.1. Introduction to Relational Database Management Systems
  • 9.2. Basic Architecture of DB2
  • 9.3. Data Definition in DB2
  • 9.4. Data Manipulation in DB2
  • 9.5. Storage of Data in DB2
  • 9.6. Internal Features of DB2

III Conventional Data Models and Systems

• 10. The Network Data Model and the IDMS System
  • 10.1. Network Database Structures
  • 10.2. Constraints in the Network Model
  • 10.3. Data Definition in the Network Model
  • 10.4. Network Database Design Using ER-to-Network Mapping
  • 10.5. Programming a Network Database
  • 10.6. A Network Database System - IDMS.
• 11. The Hierarchical Data Model and the IMS System
  • 11.1. Hierarchical Database Structures
  • 11.2. Virtual Parent-Child Relationships
  • 11.3. Integrity Constraints in the Hierarchical Model
  • 11.4. Data Definition in the Hierarchical Model
  • 11.5. Hierarchical Database Design Using ER-to-Hierarchical Mapping
  • 11.6. Data Manipulation Language for the Hierarchical Model
  • 11.7. Overview of the IMS Hierarchical Database System

IV Database Design

• 12. Functional Dependencies and Normalization for Relational Databases
  • 12.1. Informal Design Guidelines for Relation Schemas
  • 12.2. Functional Dependencies
  • 12.3. Normal Forms Based on Primary Keys
  • 12.4. General Definitions of Second and Third Normal Forms
  • 12.5. Boyce-Codd Normal Form (BCNF)
• 13. Relational Database Design Algorithms and Further Dependencies
  • 13.1. Algorithms for Relational Database Schema Design
  • 13.2. Multivalued Dependencies and Fourth Normal Form
  • 13.3. Join Dependencies and Fifth Normal Form
  • 13.4. Inclusion Dependencies
  • 13.5. Other Dependencies and Normal Forms
• 14. Overview of the Database Design Process
  • 14.1. Role of Information Systems in Organizations
  • 14.2. The Database Design Process
  • 14.3. Physical Database Design Guidelines.
  • 14.4. Automated Design Tools

V System Implementation Techniques

• 15. The System Catalog
  • 15.1. Catalogs for Relational DBMSs
  • 15.2. Catalogs for Network DBMSs
  • 15.3. Other Catalog Information Accessed by DBMS Software Modules
• 16. Query Processing and Optimization
  • 16.1. Basic Algorithms for Executing Query Operations
  • 16.2. Using Heuristics in Query Optimization
  • 16.3. Using Cost Estimates in Query Optimization
  • 16.4. Semantic Query Optimization
• 17. Transactions Processing Concepts
  • 17.1. Introduction to Transaction Processing
  • 17.2. Transaction and System Concepts
  • 17.3. Desirable Properties of Transactions
  • 17.4. Schedules and Recoverability
  • 17.5. Serializability of Schedules
• 18. Concurrency Control Techniques
  • 18.1. Locking Techniques for Concurrency Control
  • 18.2. Concurrency Control Techniques Based on Timestamp Ordering
  • 18.3. Multiversion Concurrency Control Techniques
  • 18.4. Optimistic Concurrency Control Techniques
  • 18.5. Granularity of Data Items
  • 18.6. Some Other Concurrency Control Issues
• 19. Recovery Techniques
  • 19.1. Recovery Concepts
  • 19.2. Recovery Techniques Based on Deferred Update
  • 19.3. Recovery Techniques Based on Immediate Update
  • 19.4. Shadow Paging
  • 19.5. Recovery in Multidatabase Transactions
  • 19.6. Database Backup and Recovery From Catastrophic Failures
• 20. Database Security and Authorization
  • 20.1. Introduction to Database Security Issues
  • 20.2. Discretionary Access Control Using Privileges
  • 20.3. Mandatory Access Control for Multilevel Security
  • 20.4. Statistical Database Security

VI Advanced Data Models and Emerging Trends

• 21. Advanced Data Modeling Concepts
  • 21.1. Enhanced-ER(EER) Model Concepts
  • 21.2. EER-to-Relational Mapping
  • 21.3. Data Abstraction and Knowledge Representation Concepts
  • 21.4. Integrity Constraints in Data Modeling
  • 21.5. Conceptual Design of Transactions
  • 21.6. Overview of Other Data Models
• 22. Object-Oriented Databases
  • 22.1. Introduction to Object-Oriented Concepts
  • 22.2. Object Identity, Object Structure, and Type Constructors
  • 22.3. Encapsulation of Operations, Methods, and Persistence
  • 22.4. Type and Class Hierarchies and Inheritance
  • 22.5. Complex Objects
  • 22.6. Other OO Concepts
  • 22.7. Examples of OODBMSs
  • 22.8. OO Database Design by EER-to-OO Mapping
• 23. Distributed Databases and Client-Server Architecture
  • 23.1. Introduction to Distributed DBMS Concepts
  • 23.2. Client-Server Architecture Overview
  • 23.3. Data Fragmentation, Replication, and Allocation Techniques for Distributed Database Design
  • 23.4. Types of Distributed Database Systems
  • 23.5. Overview of Query Processing in Distributed Databases
  • 23.6. Overview of Concurrency Control and Recovery in Distributed Databases
• 24. Deductive Databases
  • 24.1. Introduction to Deductive Databases
  • 24.2. PROLOG/DATALOG Notation
  • 24.3. Interpretation of Rules
  • 24.4. Basic Inference Mechanisms for Logic Programs
  • 24.5. DATALOG Programs and Their Evaluation
  • 24.6. The LDL System
  • 24.7. Other Deductive Database Systems
• 25. Emerging Database Trends and Applications
  • 25.1. Progression of Database Technology
  • 25.2. Emerging Database Applications
  • 25.3. Next Generation of Databases and Database Management
  • 25.4. Interfaces with Other Technologies and Future Research

Appendix

• A. Alternative Diagrammatic Notations
• B. Parameters of Disks
• C. Comparison of Data Models and Systems

Bibliography

Technical Terms Index

Author Index