Database Management Systems

DBMS has an example-driven presentation style that motivates new concepts and is easy to read. The quantitative, hands-on approach helps students to evaluate alternatives and is reinforced through a very extensive collection of exercises. Features of DBMS include the following:

• Thorough discussion of SQL based on the SQL-92 and SQL: 1999 standards.
• Coverage of all aspects of database design including conceptual design, normalization, physical design, and tuning.
• A comprehensive treatment of file organization and indexing.
• Emphasis on widely used concepts, extensive examples, and detailed chapter reviews.
• In-depth coverage of new topics such as data mining, decision support (including materialized views, data warehouses, and OLAP), spatial databases, and Internet databases (including coverage of XML and search engines).

DBMS has its own web site at http://www.cs.wisc.edu/~dbbook. Lecture slides (in MS Powerpoint, Postscript, and PDF formats), exercise solutions, additional material for SQL exercises using MS Access, etc., and the Minibase software can be obtained from this site.

Table of contents

Part I: Basics

Chapter 1: Introduction to Database Systems

Chapter 2: The Entity-Relationship Model

Chapter 3: The Relational Model

Part II: Relational Queries

Chapter 4: Relational Algebra and Calculus

Chapter 5: SQL: The Query Language

Chapter 6: Query-By-Example (QBE)

Part III: Data Storage and Indexing

Chapter 7: Storing Data: Disks and Files

Chapter 8: File Organizations and Indexes

Chapter 9: Tree-Structured Indexing

Chapter 10: Hash-Based Indexing

Part IV: Query Evaluation

Chapter 11: External Sorting

Chapter 12: Evaluation of Relational Operators

Chapter 13: Introduction to Query Optimization

Chapter 14: A Typical Relational Query Optimizer

Part V: Database Design

Chapter 15: Schema Refinement and Normal Forms

Chapter 16: Physical Database Design and Tuning

Chapter 17: Security

Part VI: Transaction Management

Chapter 18: Transaction Management Overview

Chapter 19: Concurrency Control

Chapter 20: Crash Recovery

Part VII: Advanced Topics

Chapter 21: Parallel and Distributed Databases

Chapter 22: Object-Database Systems

Chapter 23: Internet Databases

Chapter 24: Decision Support

Chapter 25: Data Mining

Chapter 26: Deductive and Active Databases

Chapter 27: Additional Topics

Appendix A: Database Design Case Study: The Internet Shop

Appendix B: The Minibase Software

References

Index