Fundamentals of Database Systems, with E-book
United States Edition
3rd Edition
Published on 13. November 2001
Book
Mixed media product
1000 pages
978-0-201-74153-7 (ISBN)
Description
Now each copy of this book comes with a free dynamic electronic version of the text on an accompanying CD-ROM, allowing readers to highlight text, take notes on a page, and more!
Fundamentals of Database Systems combines clear explanations of theory and design, broad coverage of models and real systems, and excellent examples with up-to-date introductions to modern database technologies. Now in its third edition, this book has been revised and updated to reflect the latest trends in technological and application development. This edition focuses on the relational model and includes recent object-oriented developments such as SQL3 and ODMG. Elmasri and Navathe provide coverage of the popular DBMS products, in particular the relational systems Oracle and Microsoft Access. They also address advanced modeling and system enhancements in the areas of active databases, temporal and spatial databases, and multimedia data models. The new edition also surveys the latest application areas of data warehousing, data mining, digital libraries, GIS, and genome databases.
Fundamentals of Database Systems combines clear explanations of theory and design, broad coverage of models and real systems, and excellent examples with up-to-date introductions to modern database technologies. Now in its third edition, this book has been revised and updated to reflect the latest trends in technological and application development. This edition focuses on the relational model and includes recent object-oriented developments such as SQL3 and ODMG. Elmasri and Navathe provide coverage of the popular DBMS products, in particular the relational systems Oracle and Microsoft Access. They also address advanced modeling and system enhancements in the areas of active databases, temporal and spatial databases, and multimedia data models. The new edition also surveys the latest application areas of data warehousing, data mining, digital libraries, GIS, and genome databases.
More details
Edition
3rd edition
Language
English
Place of publication
United States
Publishing group
Pearson Education (US)
Target group
College/higher education
Dimensions
Width: 243 mm
Thickness: 42 mm
Weight
1769 gr
ISBN-13
978-0-201-74153-7 (9780201741537)
Copyright in bibliographic data is held by Nielsen Book Services Limited or its licensors: all rights reserved.
Schweitzer Classification
Other editions
New editions
Book
08/2003
4th Edition
Pearson
€89.12
Article exhausted; check for reprint
Content
I. BASIC CONCEPTS.
1. Databases and Database Users.
Introduction.
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.
Introduction.
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.
II. RELATIONAL MODEL, LANGUAGES, AND SYSTEMS.
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.
III. OBJECT-ORIENTED AND EXTENDED RELATIONAL DATABASE TECHNOLOGY.
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.
IV. DATABASE DESIGN, THEORY, AND METHODOLOGY.
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.
V. SYSTEM IMPLEMENTATION TECHNIQUES.
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.
VI. ADVANCED DATABASE CONCEPTS AND EMERGING APPLICATIONS.
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.
Appendices.
A: Alternative Diagrammatic Notations.
B: Parameters of Disks.
C: An Overview of the Network Data Method.
D: An Overview of the Hierarchical Data Model.
1. Databases and Database Users.
Introduction.
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.
Introduction.
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.
II. RELATIONAL MODEL, LANGUAGES, AND SYSTEMS.
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.
III. OBJECT-ORIENTED AND EXTENDED RELATIONAL DATABASE TECHNOLOGY.
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.
IV. DATABASE DESIGN, THEORY, AND METHODOLOGY.
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.
V. SYSTEM IMPLEMENTATION TECHNIQUES.
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.
VI. ADVANCED DATABASE CONCEPTS AND EMERGING APPLICATIONS.
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.
Appendices.
A: Alternative Diagrammatic Notations.
B: Parameters of Disks.
C: An Overview of the Network Data Method.
D: An Overview of the Hierarchical Data Model.