Fundamentals of Database Systems
- ISBN13:
9780321180957
- ISBN10:
032118095X
- Edition: 3rd
- Format: Package
- Copyright: 2002-12-01
- Publisher: Pearson College Div
- View Upgraded Edition
- More Book Details
- Purchase Benefits
-
Free Shipping On Orders Over $35!
Your order must be $35 or more to qualify for free economy shipping. Bulk sales, PO's, Marketplace items, eBooks and apparel do not qualify for this offer. -
Get Rewarded for Ordering Your Textbooks! Enroll Now
-
Customer Reviews Read Reviews
-
Write a Review
List Price: $95.00
We're Sorry.
No Options Available at This Time.
No Options Available at This Time.
Summary
Fundamentals of Database Systems combines clear explanations of theory and design, broad coverage of modeling and real systems, and excellent examples with up-to-date introduction to modern database technologies. Now in its Third Edition, this book has been revised and updated to reflect the latest technological and application development. The authors emphasize the relational model and include recent object-oriented developments such as ODMG and SQL3 as well as the object/relational approach to database management.
Table of Contents
I. BASIC CONCEPTS.
1. Databases and Database Users.
2. Database System Concepts and Architecture.
3. Data Modeling Using the Entity-Relationship Model.
4. Enhanced Entity-Relationship Modeling and Object Modeling.
5. Record Storage and Primary File Organizations.
6. Index Structures for Files.
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.
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.
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.
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.
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.
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.
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.
8. SQL-The Relational Database Standard.
9. ER- and EER-to-Relational Mapping, and Other Relational Languages.
10. Examples of Relational Database Management Systems: Oracle and Microsoft Access.
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.
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.
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.
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.
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.
12. Object Database Languages, Standards, Languages, and Design.
13. Object Relational and Extended Relational 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.
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.
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.
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.
15. Relational Database Design Algorithms and Further Dependencies.
16. Practice of Database Design and Tuning.
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.
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.
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.
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.
18. Query Processing and Optimization.
19. Transaction Processing Concepts.
20. Concurrency Control Techniques.
21. Database Recovery Techniques.
22. Database Security and Authorization.
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.
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.
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.
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.
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.
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.
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.
24. Distributed Databases and Client-Server Architecture.
25. Deductive Databases.
26. Data Warehousing and Data Mining.
27. Emerging Database Technologies and Applications.
Appendices.
Active Database Concepts.
Temporal Database Concepts.
Spatial and Multimedia Databases.
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.
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.
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.
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.
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.
B: Parameters of Disks.
C: An Overview of the Network Data Method.
D: An Overview of the Hierarchical Data Model.
