Database System Implementation

Revised Edition Available Oct. 1, 2001

This book has been replaced by a larger book, Database Systems: The Complete Book, which includes updated material from this book and A First Course in Database Systems. Click here: for more information.


The book Database System Implementation by Hector Garcia-Molina, Jeff Ullman, and Jennifer Widom, was published by Prentice-Hall in 2000. It is the follow-on to A First Course in Database Systems by Ullman and Widom.

Here is the Table of Contents for the book. The coverage includes the traditional topics from the second half of the typical database book: storage systems, indexes, query processing, logging, and transaction management. Additional features include:

Solutions to Starred Exercises

You can read the Solutions to starred exercises from the Web.


Our list is growing! Send us a correction to ullman @ and see yourself acknowledged on our page.

The materials below are available for use by others. Instructors are welcome to use them in their own courses, download them to their own class' web site, or modify them to suit. However, you must acknowledge the source of the original and not attempt to place your own copyright on this material.


  1. Hector's Slides for CS245, Winter, 2002.
  2. Jeff's Slides for CS245A, Winter, 1998.

Course Notes

  1. Winter 1998 CS245A (Taught by Jeff).
  2. Winter 1999 CS346 (Taught by Jennifer).
  3. Winter 1999 CS245 (Taught by Hector).
  4. Summer 1999 CS245 (Taught by Claire Cui).
  5. Winter 2000 CS245 (Taught by Hector).
  6. Winter 2001 CS245 (Taught by Hector).
  7. Summer 2001 CS245 (Taught by Chris Olston).
  8. Winter 2002 CS245 (Taught by Hector).
  9. Winter 2003 CS245 (Taught by Hector).

Ordering Information