Elmasri/Navathe

Ramez Elmasri, Shamkant B. Navathe: Fundamentals of Database Systems, 2nd Edition. Benjamin/Cummings 1994, ISBN 0-8053-1748-1

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

Last update Thu May 17 02:25:29 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page