Database System Concepts
Fourth Edition
Abraham Silberschatz
Yale University
Henry F. Korth
Lehigh University
S. Sudarshan
Indian Institute of Technology, Bombay
Copyright c 2001 A. Silberschatz, H. Korth, and S. Sudarshan
Contents
Preface 1
Chapter 1
Exercises
Chapter 2
Exercises
Chapter 3
Exercises
Chapter 4
Exercises
Chapter 5
Exercises
Chapter 6
Exercises
Introduction
4
Entity Relationship Model
9
Relational Model
30
SQL
42
Other Relational Languages
58
Integrity and Security
74
iii
iv
Contents
Chapter 7
Exercises
Chapter 8
Exercises
Chapter 9
Exercises
Chapter 10
Exercises
Chapter 11
Exercises
Chapter 12
Exercises
Chapter 13
Exercises
Chapter 14
Exercises
Chapter 15
Exercises
Chapter 16
Exercises
Chapter 17
Exercises
Relational-Database Design
84
Object-Oriented Databases
98
Object-Relational Databases
109
XML
119
Storage and File Structure
129
Indexing and Hashing
141
Query Processing
155
Query Optimization
166
Transactions
175
Concurrency Control
182
Recovery System
196
Contents
Chapter 18
Exercises
Chapter 19
Exercises
Chapter 20
Exercises
Chapter 21
Exercises
Chapter 22
Exercises
Chapter 23
Exercises
Chapter 24
Exercises
Database System Architectures
203
Distributed Databases
210
Parallel Databases
219
Application Development and Administration
227
Advanced Querying and Information Retrieval
234
Advanced Data Types and New Applications
243
Advanced Transaction Processing
251
v
Preface
This volume is an instructor’s manual for the 4th edition of Database System Concepts by Abraham Silberschatz, Henry F. Korth and S. Sudarshan. It contains answers to the exercises at the end of each chapter of the book. Before providing answers to the exercises for each chapter, we include a few remarks