| |
| |
| NOTE:Each chapter concludes with Summary and References sections | |
| |
| |
| |
| The Worlds of Database Systems | |
| |
| |
| The Evolution of Database Systems | |
| |
| |
| Overview of a Database Management System | |
| |
| |
| Outline of Database-System Studies | |
| |
| |
| |
| The Entity-Relationship Data Model | |
| |
| |
| Elements of the E/R Model | |
| |
| |
| Design Principles | |
| |
| |
| The Modeling of Constraints | |
| |
| |
| Weak Entity Sets | |
| |
| |
| |
| The Relational Data Model | |
| |
| |
| Basics of the Relational Model | |
| |
| |
| From E R Diagrams to Relational Designs | |
| |
| |
| Converting Subclass Structures to Relations | |
| |
| |
| Functional Dependencies | |
| |
| |
| Rules About Functional Dependencies | |
| |
| |
| Design of Relational Database Schemas | |
| |
| |
| Multivalued Dependencies | |
| |
| |
| |
| Other Data Models | |
| |
| |
| Review of Object-Oriented Concepts | |
| |
| |
| Introduction to ODL | |
| |
| |
| Additional ODL Concepts | |
| |
| |
| From ODL Designs to Relational Designs | |
| |
| |
| The Object-Relational Model | |
| |
| |
| Semistructured Data | |
| |
| |
| XML and Its Data Model | |
| |
| |
| |
| Relational Algebra | |
| |
| |
| An Example Database Schema | |
| |
| |
| An Algebra of Relational Operations | |
| |
| |
| Relational Operations on Bags | |
| |
| |
| Extended Operators of Relational Algebra | |
| |
| |
| Constraints on Relations | |
| |
| |
| |
| The Database Language SQL | |
| |
| |
| Simple Queries in SQL | |
| |
| |
| Queries Involving More Than One Relation | |
| |
| |
| Subqueries | |
| |
| |
| Full-Relation Operations | |
| |
| |
| Database Modifications | |
| |
| |
| Defining a Relation Schema in SQL | |
| |
| |
| View Definitions | |
| |
| |
| |
| Constraints and Triggers | |
| |
| |
| Keys and Foreign Keys | |
| |
| |
| Constraints on Attributes and Tuples | |
| |
| |
| Modification of Constraints | |
| |
| |
| Schema-Level Constraints and Triggers | |
| |
| |
| |
| System Aspects of SQL | |
| |
| |
| SQL in a Programming Environment | |
| |
| |
| Procedures Stored in the Schema | |
| |
| |
| The SQL Environment | |
| |
| |
| Using a Call-Level Interface | |
| |
| |
| Java Database Connectivity | |
| |
| |
| Transactions in SQL | |
| |
| |
| Security and User Authorization in SQL | |
| |
| |
| |
| Object-Orientation in Query Languages | |
| |
| |
| Introduction to OQL | |
| |
| |
| Additional Forms of OQL Expressions | |
| |
| |
| Object Assignment and Creation in OQL | |
| |
| |
| User-Defined Types in SQL | |
| |
| |
| Operations on Object-Relational Data | |
| |
| |
| |
| Logical Query Languages | |
| |
| |
| A Logic for Relations | |
| |
| |
| From Relational Algebra to Datalog | |
| |
| |
| Recursive Programming in Datalog | |
| |
| |
| Recursion in SQL | |
| |
| |
| |
| Data Storage | |
| |
| |
| The ldquo;Megatron 2002rdquo; Database System | |
| |
| |
| The Memory Hierarchy | |
| |
| |
| Disks | |
| |
| |
| Using Secondary Storage Effectively | |
| |
| |
| Accelerating Access to Secondary Storage | |
| |
| |
| Disk Failures | |
| |
| |
| Recovery from Disk Crashes | |
| |
| |
| |
| Representing Data Elements | |
| |
| |
| Data Elements and Fields | |
| |
| |
| Records | |
| |
| |
| Representing Block and Record Addresses | |
| |
| |
| Variable-Length Data and Records | |
| |
| |
| Record Modifications | |
| |
| |
| |
| Index Structures | |
| |
| |
| Indexes on Sequential Files | |
| |
| |
| Secondary Indexes | |
| |
| |
| B-Trees | |
| |
| |
| Hash Tables | |
| |
| |
| |
| Multidimensional Indexes | |
| |
| |
| Applications Needing Multiple Dimensions | |
| |
| |
| Hash-Like Structures for Multidimensional Data | |
| |
| |
| Tree-Like Structures for Multidimensional Data | |
| |
| |
| Bitmap Indexes | |
| |
| |
| |
| Query Execution | |
| |
| |
| Introduction to Physical-Query-Plan Operators | |
| |
| |
| One-Pass Algorithms for Database Operations | |
| |
| |
| Nested-Loop Joins | |
| |
| |
| Two-Pass Algorithms Based on Sorting | |
| |
| |
| Two-Pass Algorithms Based on Hashing | |
| |
| |
| Index-Based Algorithms | |
| |
| |
| Buffer Management | |
| |
| |
| Algorithms Using More Than Two Passes | |
| |
| |
| Parallel Algorithms for Relational Operations | |
| |
| |
| |
| The Query Co | |