Database Systems: The Complete Book
Welcome to the home page for Database Systems: The Complete Book (DS:CB), by Hector Garcia-Molina, Jeff Ullman, and Jennifer Widom. The second edition of this book was published on June 9, 2008. Some material on this page is also relevant to A First Course in Database Systems, 3nd Edition.

The Gradiance contract with Pearson (Addison-Wesley + Prentice-Hall) has terminated, and we have decided to turn Gradiance into a FREE service. If you are an instructor who wants to use the system, start by creating an account for yourself at NOT at the Pearson site. Note: passwords are >= 10 letters+digits, with at least one of each. Also, we cannot make an account be an instructor account for a book if the same account has registered as a student for a course using the same materials.

Then, email your chosen login, with the book whose materials you want, to We'll enable you to create a class using those materials. There are manuals at that should enable you to use the system without problems, but feel free to email if you encounter difficulties.

In addition, we have created eleven free "omnibus classes" covering Databases, Automata, Compilers, Operating Systems, Introductory Java, Data Structures, and Data Mining. Students wishing to join either one of these classes will find the Student Directions useful.


About the Book

Table of Contents and Sample Chapters

New Features

Support Materials Available

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.

Note: If you are creating your own materials for a course based on the book and would like to share them with the world, we would be happy to create a link to them.


Solutions to Exercises

Because the Gradiance (GOAL) automatic homework system is now available, we are not updating the on-line solutions. Prentice-Hall is preparing a complete solution manual available to instructors only.

On-line solutions to selected exercises from the first edition of DS:CB.


Our list is growing! Send us a correction to ullman aT gmail DoT com and see yourself acknowledged on the errata page.

Slides and Lecture Notes

Documentation for Oracle DMBS

The CS145 Oracle Guide.

Handouts, Homeworks, and Exams


This material is based approximately on Ch. 1-12 of DS:CB, or the entire book FCDB.

Usually, Jeff teaches CS145 in the Fall and Jennifer in the Spring.


This material is based approximately on Ch. 13-21 of DS:CB.


CS345A is occasionally taught as Web-mining. When it is, Chapters 22 and 23 of DS:CB are covered, along with other material. You can find lecture notes for past editions of CS345A, taught by Anand Rajaraman and Jeff Ullman, in Data-Mining Notes.


CS346 is the database project course. It covers query optimization, as in Ch. 15-16, in more detail than does CS245.

Materials from First Edition Deleted in Second

  1. Object-Oriented Query Languages (old Sections 4.1, 9.1, 9.2, and 9.3).

  2. Recursive Datalog (old Section 10.3).

  3. View Serializability (old Section 19.2).

Also Check Out

Ordering Information