Front Matter 1
Preface 1
1. Introduction 11
Text 11
I. Data Models 35
Introduction 35
2. Entity−Relationship Model 36
3. Relational Model 87
II. Relational Databases 140
Introduction 140
4. SQL 141
5. Other Relational Languages 194
6. Integrity and Security 229
7. Relational−Database Design 260
III. Object−Based Databases and XML 307
Introduction 307
8. Object−Oriented Databases 308
9. Object−Relational Databases 337
10. XML 363
IV. Data Storage and Querying 393
Introduction 393
11. Storage and File Structure 394
12. Indexing and Hashing 446
13. Query Processing 494
14. Query Optimization 529
V. Transaction Management 563
Introduction 563
15. Transactions 564
16. Concurrency Control 590
17. Recovery System 637
iii
VI. Database System Architecture 679
Introduction 679
18. Database System Architecture 680
19. Distributed Databases 705
20. Parallel Databases 750
VII. Other Topics 773
Introduction 773
21. Application Development and Administration 774
22. Advanced Querying and Information Retrieval 810
23. Advanced Data Types and New Applications 856
24. Advanced Transaction Processing 884
iv