| |
| |
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 | |