INSTRUCTOR’S MANUAL
TO ACCOMPANY
Database System Concepts
Sixth Edition
Abraham Silberschatz
Yale University
Henry F. Korth
Lehigh University
S. Sudarshan
Indian Institute of Technology, Bombay
Copyright C 2010 A. Silberschatz, H. Korth, and S. Sudarshan
,Contents
Chapter 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Chapter 2 Introduction to the Relational Model . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Chapter 3 Introduction to SQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
Chapter 4 Intermediate SQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
Chapter 5 Advanced SQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
Chapter 6 Formal Relational Query Languages . . . . . . . . . . . . . . . . . . . . . . . . . . 43
Chapter 7 Database Design and the E-R Model . . . . . . . . . . . . . . . . . . . . . . . . . . 51
Chapter 8 Relational Database Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
Chapter 9 Application Design and Development . . . . . . . . . . . . . . . . . . . . . . . . 77
Chapter 10 Storage and File Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
Chapter 11 Indexing and Hashing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
Chapter 12 Query Processing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
Chapter 13 Query Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
Chapter 14 Transactions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
Chapter 15 Concurrency Control . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
Chapter 16 Recovery System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
Chapter 17 Database-System Architectures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139
Chapter 18 Parallel Databases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143
Chapter 19 Distributed Databases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149
Chapter 20 Data Mining . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157
Chapter 21 Information Retrieval . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163
Chapter 22 Object-Based Databases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169
Chapter 23 XML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 175
ii
, Contents iii
Chapter 24 Advanced Application Development . . . . . . . . . . . . . . . . . . . . . . . . 191
Chapter 25 Advanced Data Types and New Applications . . . . . . . . . . . . . . . 197
Chapter 26 Advanced Transaction Processing . . . . . . . . . . . . . . . . . . . . . . . . . . . 201
,
TO ACCOMPANY
Database System Concepts
Sixth Edition
Abraham Silberschatz
Yale University
Henry F. Korth
Lehigh University
S. Sudarshan
Indian Institute of Technology, Bombay
Copyright C 2010 A. Silberschatz, H. Korth, and S. Sudarshan
,Contents
Chapter 1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Chapter 2 Introduction to the Relational Model . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Chapter 3 Introduction to SQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
Chapter 4 Intermediate SQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
Chapter 5 Advanced SQL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
Chapter 6 Formal Relational Query Languages . . . . . . . . . . . . . . . . . . . . . . . . . . 43
Chapter 7 Database Design and the E-R Model . . . . . . . . . . . . . . . . . . . . . . . . . . 51
Chapter 8 Relational Database Design . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
Chapter 9 Application Design and Development . . . . . . . . . . . . . . . . . . . . . . . . 77
Chapter 10 Storage and File Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
Chapter 11 Indexing and Hashing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
Chapter 12 Query Processing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
Chapter 13 Query Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
Chapter 14 Transactions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
Chapter 15 Concurrency Control . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
Chapter 16 Recovery System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
Chapter 17 Database-System Architectures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139
Chapter 18 Parallel Databases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143
Chapter 19 Distributed Databases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149
Chapter 20 Data Mining . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157
Chapter 21 Information Retrieval . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163
Chapter 22 Object-Based Databases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169
Chapter 23 XML . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 175
ii
, Contents iii
Chapter 24 Advanced Application Development . . . . . . . . . . . . . . . . . . . . . . . . 191
Chapter 25 Advanced Data Types and New Applications . . . . . . . . . . . . . . . 197
Chapter 26 Advanced Transaction Processing . . . . . . . . . . . . . . . . . . . . . . . . . . . 201
,
