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. It is the combination and updating of two earlier books: Database System Implementation (DBSI) and the first edition of A First Course in Database Systems (FCDB). Some material on this page is also relevant to A First Course in Database Systems, 2nd Edition.

Special Opportunity: Prentice-Hall, the publisher of this book and A First Course in Database Systems, is making available a special edition of these books that include the Gradiance automated homeworks and SQL Labs. Instructors should read the Signup Information to get this service for your class.

About the Book

Table of Contents and Sample Chapters

Table of Contents.
You may download Chapter 1 in Postscript or PDF and Chapter 2 in Postscript or PDF.
The book has Demonstrated Appeal to Readers of All Ages.

New Features

We separated object-oriented design from E/R design. Now we lead off with E/R and cover ODL in a separate chapter. We thought the idea that all these design notations were really small variations on a theme was important, but it seemed to confuse too many people. We hope the new arrangement will serve better.
We added considerable material on the object-relational model, both as an abstraction analogous to the relational model and the new SQL-99 standard for O-R features.
The extended relational algebra from DBSI that is needed for a discussion of query optimization has been combined with the ``classical'' relational algebra covered in the first edition of FCDB. The result is that many more features of SQL can be explained in terms of specific relational-algebra operations than before.
We added a discussion of SQL/PSM (persistent stored modules), which is the procedural language of which Oracle's PL/SQL is the archetype.
We introduce the new interfaces between SQL and modern host languages: JDBC and SQL/CLI (ODBC).
A number of other SQL features have been updated to conform to the SQL-99 standard.
There is a new discussion of the interaction between transaction scheduling and recovery that covers additional options.
We added material on capability-based optimization for information-integration systems to complement and contrast with the cost-based optimization that is usually used in a conventional DBMS.

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.

Projects

Eric Silverberg's Project (Star-Trek guide).
Jake Olefsky's Project (Brain Teasers).
Steven van Loben Sels' Project (Rock Music).
Rafael Hernandez's Project (Shutter Shop).
Keith Ito's Project (Literature Search).

Solutions to Exercises

On-line solutions to selected exercises from the book.

Errata

The Current Errata Sheet for DS:CB (Errata for the 2nd edition of FCDB are those on pp. 1-502).

Errata for the First and Second Printings Only.

Errata for the First Printing Only.

Our list is growing! Send us a correction to ullman @ cs.stanford.edu and see yourself acknowledged on the errata page.

Slides and Lecture Notes

Jeff's Slides for CS145, Fall, 2007.
Jennifer's Notes for CS145, Spring, 2006.
Jeff's Slides for CS145, Fall, 2004.
Jeff's Slides for CS145, Fall, 2002. These are available in Powerpoint (with voiceover), or in GIF without the voiceover.
Jennifer's Notes for CS145, Spring, 2002.
Hector's Slides for CS245, Winter, 2002.
Jeff's Slides for CS145, Fall, 2001. They are available on-line as Postscript and PDF only.
Slides in PowerPoint and other formats, by Arthur Keller, similar to the above.
Jeff's Slides for CS245A, Winter, 1998.

Documentation for Oracle DMBS

The CS145 Oracle Guide.

Handouts, Homeworks, and Exams

CS145

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

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

CS245

This material is based approximately on Ch. 11-20 of DS:CB.

Winter 1998 CS245A (Taught by Jeff).
Winter 1999 CS245 (Taught by Hector).
Summer 1999 CS245 (Taught by Claire Cui).
Winter 2000 CS245 (Taught by Hector).
Winter 2001 CS245 (Taught by Hector).
Summer 2001 CS245 (Taught by Chris Olston).
Winter 2002 CS245 (Taught by Hector).
Winter 2003 CS245 (Taught by Hector).

CS346

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

Winter 1999 CS346 (Taught by Jennifer).

Also Check Out

Materials from IT University of Copenhagen: A Basic Course by Rasmus Pagh and an Advanced Course by Pagh and Anna Östlin.
Irene Guessarian's notes from University of Paris VI/LIAFA (French over Postscript).
Tim Finin's CMSC461 at University of Maryland, Baltimore County has some useful materials, such as an Oracle guide.
Alon Levy's CS444 at the Univ. of Washington.
Jagdish Gangolly's course on DB's for accounting at SUNY-Albany.

Ordering Information

The Prentice-Hall Web Page for the book has further information.
The Amazon Page for the book.