Chapter 1 Introduction

1.1 Database-System Applications

1.2 Purpose of Database Systems

1.3 View of Data

1.4 Database Languages

1.5 Relational Databases

1.6 Database Design

1.7 Data Storage and Querying

1.8 Transaction Management

1.9 Database Architecture

1.10 Data Mining and Information Retrieval

1.11 Specialty Databases

1.12 Database Users and Administrators

1.13 History of Database Systems

1.14 Summary

Review Terms

Practice Exercises

Exercises

Tools

Bibliographical Notes

PART ONE RELATIONAL DATABASES

Chapter 2 Introduction to the Relational Model

2.1 Structure of Relational Databases

2.2 Database Schema

2.3 Keys

2.4 Schema Diagrams

2.5 Relational Query Languages

2.6 Relational Operations

2.7 Summary

Review Terms

Practice Exercises

Exercises

Bibliographical Notes

Chapter 3 Introduction to SQL

3.1 Overview of the SQL Query Language

3.2 SQL Data Definition

3.3 Basic Structure of SQL Queries

3.4 Additional Basic Operations

3.5 Set Operations

3.6 Null Values

3.7 Aggregate Functions

3.8 Nested Subqueries

3.9 Modification of the Database

3.10 Summary

Review Terms

Practice Exercises

Exercises

Tools

Bibliographical Notes

Chapter 4 Intermediate SQL

4.1 Join Expressions

4.2 Views

4.3 Transactions

4.4 Integrity Constraints

4.5 SQL Data Types and Schemas

4.6 Authorization

4.7 Summary

Review Terms

Practice Exercises

Exercises

Bibliographical Notes

Chapter 5 Advanced SQL

5.1 Accessing SQL From a Programming Language

5.2 Functions and Procedures

5.3 Triggers

5.4 Recursive Queries

5.5 Advanced Aggregation Features

5.6 OLAP

5.7 Summary

Review Terms

Practice Exercises

Exercises

Tools

Bibliographical Notes

Chapter 6 Formal Relational Query Languages

6.1 The Relational Algebra

6.2 The Tuple Relational Calculus

6.3 The Domain Relational Calculus

6.4 Summary

Review Terms

Practice Exercises

Exercises

Bibliographical Notes

PART TWO DATABASE DESIGN

Chapter 7 Database Design and the E-R Model

7.1 Overview of the Design Process

7.2 The Entity-Relationship Model

7.3 Constraints

7.4 Removing Redundant Attributes in Entity Sets

7.5 Entity-Relationship Diagrams

7.6 Reduction to Relational Schemas

7.7 Entity-Relationship Design Issues

7.8 Extended E-R Features

7.9 Alternative Notations for Modeling Data

7.10 Other Aspects of Database Design

7.11 Summary

Review Terms

Practice Exercises

Exercises

Tools

Bibliographical Notes

Chapter 8 Relational Database Design

8.1 Features of Good Relational Designs

8.2 Atomic Domains and First Normal Form

8.3 Decomposition Using Functional Dependencies

8.4 Functional-Dependency Theory

8.5 Algorithms for Decomposition

8.6 Decomposition Using Multivalued Dependencies

8.7 More Normal Forms

8.8 Database-Design Process

8.9 Modeling Temporal Data

8.10 Summary

Review Terms

Practice Exercises

Exercises

Bibliographical Notes

Chapter 9 Application Design and Development

9.1 Application Programs and User Interfaces

9.2 Web Fundamentals

9.3 Servlets and JSP

9.4 Application Architectures

9.5 Rapid Application Development

9.6 Application Performance

9.7 Application Security

9.8 Encryption and Its Applications

9.9 Summary

Review Terms

Practice Exercises

Exercises

Project Suggestions

Tools

Bibliographical Notes

PART THREE DATA STORAGE,QUERYING,AND TRANSACTION MANAGEMENT

Chapter 10 Data Storage and Data Access

10.1 Overview of Physical Storage Media

10.2 Magnetic Disk and Flash Storage

10.3 Organization of Files and Records

10.4 Data-Dictionary Storage

10.5 Database Buffer

10.6 Basic Concepts of Index

10.7 Ordered Indices

10.8 B+-Tree Index Files

10.9 Hash File Organization and Hash Index

10.10 Index Definition in SQL

10.11 Summary

Review Terms

Practice Exercises

Exercises

Bibliographical Notes

Chapter 11 Query Processing and Query Optimization

11.1 Overview

11.2 Measures of Query Cost

11.3 Implementation of Relational Algebra Operation

11.4 Evaluation of Expressions

11.5 Query Optimization

11.6 Summary

Review Terms

Practice Exercises

Exercises

Bibliographical Notes

Chapter 12 Transaction Management

12.1 Transaction Concept

12.2 Transaction Atomicity and Durability

12.3 Transaction Isolation

12.4 Serializability

12.5 Recoverability

12.6 Concurrency Control

12.7 Recovery System

12.8 Summary

Review Terms

Practice Exercises

Exercises

Bibliographical Notes

PART FOUR ADVANCED TOPICS

Chapter 13 Data Warehousing and Mining

13.1 Decision-Support Systems

13.2 Data Warehousing

13.3 Data Mining

13.4 Summary

Review Terms

Practice Exercises

Exercises

Tools

Bibliographical Notes

Chapter 14 Object-Based Databases

14.1 Overview

14.2 Complex Data Types

14.3 Structured Types and Inheritance in SQL

14.4 Table Inheritance

14.5 Array and Multiset Types in SQL

14.6 Object-Identity and Reference Types in SQL

14.7 Implementing O-R Features

14.8 Persistent Programming Languages

14.9 Object-Relational Mapping

14.10 Object-Oriented versus Object-Relational

14.11 Summary

Review Terms

Practice Exercises

Exercises

Tools

Bibliographical Notes

Chapter 15 XML

15.1 Motivation

15.2 Structure of XML Data

15.3 XML Document Schema

15.4 Querying and Transformation

15.5 Application Program Interfaces to XML

15.6 Storage of XML Data

15.7 XML Applications

15.8 Summary

Review Terms

Practice Exercises

Exercises

Tools

Bibliographical Notes

Chapter 16 Advanced Application Development

16.1 Performance Tuning

16.2 Performance Benchmarks

16.3 Other Issues in Application Development

16.4 Standardization

16.5 Summary

Review Terms

Practice Exercises

Exercises

Bibliographical Notes

Bibliography