Fundamentals of Database Systems, with E-book, 3rd Edition

By Ramez Elmasri, Shamkant B. Navathe

Published by Pearson

Published Date: Jul 30, 2001

Table of Contents


1. Databases and Database Users.


An Example.

Characteristics of the Database Approach.

Actors on the Scene.

Workers Behind the Scene.

Advantages of Using a DBMS.

Implications of the Database Approach.

When Not to Use a DBMS.

2. Database System Concepts and Architecture.

Data Models, Schemas, and Instances.

DBMS Architecture and Data Independence.

Database Languages and Interfaces.

The Database System Environment.

Classification of Database Management Systems.

3. Data Modeling Using the Entity-Relationship Model.

Using High-Level Conceptual Data Models for Database Design.

An Example Database Application.

Entity Types, Entity Sets, Attributes, and Keys.

Relationships, Relationship Types, Roles, and Structural Constraints.

Weak Entity Types.

Refining the ER Design for the COMPANY Database.

ER Diagrams, Naming Conventions, and Design Issues.

4. Enhanced Entity-Relationship Modeling and Object Modeling.

Subclasses, Superclasses, and Inheritance.

Specialization and Generalization.

Constraints and Characteristics of Specialization and Generalization.

Modeling of UNION Types Using Categories.

An Example UNIVERSITY EER Schema and Formal Definitions for the EER Model.

Conceptual Object Modeling Using UML Class Diagrams.

Relationship Types of Degree Higher Than Two.

Data Abstraction and Knowledge Representation Concepts.

5. Record Storage and Primary File Organizations.


Secondary Storage Devices.

Parallelizing Disk Access Using RAID Technology.

Buffering of Blocks.

Placing File Records on Disk.

Operations on Files.

Files of Unordered Records (Heap Files).

Files of Ordered Records (Sorted Files).

Hashing Techniques.

Other Primary File Organizations.

6. Index Structures for Files.

Types of Single-Level Ordered Indexes.

Multilevel Indexes.

Dynamic Multilevel Indexes Using B-Trees and B+Trees.

Indexes on Multiple Keys.

Other Types of Indexes.


7. The Relational Data Model, Constraints, and Relational Algebra.

Relational Model Concepts.

Relational Model Constraints and Relational Database Schemas.

Update Operations on Relations and Dealing with Constraint Violations.

Basic Relational Algebra Operations.

Additional Relational Operations.

Examples of Queries in the Relational Algebra.

8. SQL-The Relational Database Standard.

Data Definition, Constraints, and Schema Changes in SQL2.

Basic Queries in SQL.

More Complex SQL Queries.

Insert, Delete, and Update Statements in SQL.

Views (Virtual Tables) in SQL.

Specifying General Constraints as Assertions.

Additional Features of SQL.

9. ER- and EER-to-Relational Mapping, and Other Relational Languages.

Relational Database Design Using ER-to-Relational Mapping.

Mapping EER Model Concepts to Relations.

The Tuple Relational Calculus.

The Domain Relational Calculus.

Overview of the QBE Language.

10. Examples of Relational Database Management Systems: Oracle and Microsoft Access.

Relational Database Management Systems: A Historical Perspective.

The Basic Structure of the Oracle System.

Database Structure and Its Manipulation in Oracle.

Storage Organization in Oracle.

Programming Oracle Applications.

Oracle Tools.

An Overview of Microsoft Access.

Features and Functionality of Access.


11. Concepts for Object-Oriented Databases.

Overview of Object-Oriented Concepts.

Object Identity, Object Structure, and Type Constructors.

Encapsulation of Operations, Methods, and Persistence.

Type Hierarchies and Inheritance.

Complex Objects.

Other Object-Oriented Concepts.

12. Object Database Languages, Standards, Languages, and Design.

Overview of the Object Model of ODMG.

The Object Definition Language.

The Object Query Language.

Overview of the C Language Binding.

Object Database Conceptual Design.

Example of ODBMSs.

Overview of the CORBA Standard for Distributed Objects.

Overview of the O2 System.

Overview of the ObjectStore System.

13. Object Relational and Extended Relational Databases.

Evolution and Current Trends of Database Technology.

The Informix Universal Server.

Object-Relational Features of Oracle 8.

An Overview of SQL3.

Implementation and Related Issues for Extended Type Systems.

The Nested Relational Data Model.


14. Functional Dependencies and Normalization for Relational Databases.

Informal Design Guidelines for Relation Schemas.

Functional Dependencies.

Normal Forms Based on Primary Keys.

General Definitions of Second and Third Normal Forms.

Boyce-Codd Normal Form.

15. Relational Database Design Algorithms and Further Dependencies.

Algorithms for Relational Database Schema Design.

Multivalued Dependencies and Fourth Normal Form.

Join Dependencies and Fifth Normal Form.

Inclusion Dependencies.

Other Dependencies and Normal Forms.

16. Practice of Database Design and Tuning.

The Role of Information Systems in Organizations.

The Database Design Process.

Physical Database Design and its Tuning in Relational Databases.

An Overview of Database Tuning in Relational Systems.

Automated Design Tools.


17. Database System Architecture and the System Catalog.

System Architectures for DBMSs.

Catalogs for Relational DBMSs.

System Catalog Information in ORACLE.

Other Catalog Information Accessed by DBMS Software Modules.

Data Dictionary and Data Repository Systems.

18. Query Processing and Optimization.

Translating SQL Queries into Relational Algebra.

Basic Algorithms for Executing Query Operations.

Using Heuristics in Query Optimization.

Using Selectivity and Cost Estimates in Query Optimization.

Overview of Query Optimization in ORACLE.

Semantic Query Optimization.

19. Transaction Processing Concepts.

Introduction to Transaction Processing.

Transaction and System Concepts.

Desirable Properties of Transactions.

Schedules and Recoverability.

Serializability of Schedules.

Transaction Support in SQL.

20. Concurrency Control Techniques.

Locking Techniques for Concurrency Control.

Concurrency Control Based on Timestamp Ordering.

Multiversion Concurrency Control Techniques.

Validation (Optimistic) Concurrency Control Techniques.

Granularity of Data Items and Multiple Granularity Locking.

Using Locks for Concurrency Control in Indexes.

Some Other Concurrency Control Issues.

21. Database Recovery Techniques.

Recovery Concepts.

Recovery Techniques Based on Deferred Update.

Recovery Techniques Based on Immediate Update.

Shadow Paging.

The ARIES Recovery Algorithm.

Recovery in Multidatabase Systems.

Database Backup and Recovery from Catastrophic Failure.

22. Database Security and Authorization.

Introduction to Database Security Issues.

Discretionary Access Control Based on Granting/Revoking of Privileges.

Mandatory Access Control for Multilevel Security.

Introduction to Statistical Database Security.


23. Enhanced Data Models for Advanced Applications.

Active Database Concepts.

Temporal Database Concepts.

Spatial and Multimedia Databases.

24. Distributed Databases and Client-Server Architecture.

Distributed Database Concepts.

Data Fragmentation, Replication, and Allocation Techniques for Distributed Database Design.

Types of Distributed Database Systems.

Query Processing in Distributed Databases.

Overview of Concurrency Control and Recovery in Distributed Databases.

An Overview of Client-Server Architecture and Its Relationship to Distributed Databases.

Distributed Databases in Oracle.

Future Prospects of Client-Server Technology.

25. Deductive Databases.

Introduction to Deductive Databases.

Prolog/Datalog Notation.

Interpretation of Rules.

Basic Inference Mechanisms for Logic Programs.

Datalog Programs and Their Evaluation.

Deductive Database Systems.

Deductive Object-Oriented Databases.

Applications of Commercial Deductive Database Systems.

26. Data Warehousing and Data Mining.

Data Warehousing.

Data Mining.

27. Emerging Database Technologies and Applications.

Databases on the World Wide Web.

Multimedia Databases.

Mobile Databases.

Geographic Information Systems.

Genome Database Management.

Digital Libraries.


A: Alternative Diagrammatic Notations.

B: Parameters of Disks.

C: An Overview of the Network Data Method.

D: An Overview of the Hierarchical Data Model.


Fundamentals of Database Systems, with E-book, 3rd Edition

This title is currently unavailable on myPearsonStore.
We recommend Fundamentals of Database Systems, 3rd Edition as a replacement.