|
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 www.gradiance.com/services 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 support@gradiance.com We'll enable you to create a class using those materials. There are manuals at www.gradiance.com/info.html that should enable you to use the system without problems, but feel free to email support@gradiance.com 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.
Index
About the Book
Table of Contents and Sample Chapters
New Features
- We begin with a discussion of relational design, rather than E/R design. There are a number of technical improvements to the discussion of functional and multivalued dependencies, including the synthesis algorithm for 3NF and the use of the "chase" algorithm to make inferences of dependencies.
- We have added coverage of high-level design using UML.
- Coverage of index selection and use of materialized views has been added.
- There is new coverage of the database aspects of PHP.
- There are two new chapters on XML-related material, including XML Schema, XPath, XQuery, and XSLT.
- Coverage of information integration has been expanded. There is new coverage of algorithms for processing mediator queries. Also added is a treatment of "local-as-view" mediation and the techniques necessary to process queries in this setting.
- There is greatly expanded coverage of data mining for large-scale data. Improvements on the a-priori algorithm for association rules are explained. We also added material on similarity search (shingling, minhashing, and locality-sensitive hashing) and clustering of large-scale, high-dimensional data.
- The PageRank algorithm is explained, along with generalizations to topic-specific PageRank and TrustRank for detecting link spam.
- Entity resolution (merging of similar records) is covered.
- Material on peer-to-peer databases has been added, including an algorithm for distributed hashing.
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
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.
Errata
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
- 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-12 of DS:CB, or the entire book FCDB.
Usually, Jeff teaches CS145 in the Fall and Jennifer in the Spring.
- Fall, 1995.
- Fall, 1996.
- Spring, 1997.
- Fall, 1997.
- Spring, 1998.
- Fall, 1998.
- Spring 1999 (Taught by Jun Yang).
- Fall, 1999.
- Spring, 2000.
- Fall, 2000.
- Spring, 2001.
- Fall, 2001.
- Spring, 2002.
- Fall, 2002.
- Spring, 2003.
- Fall, 2003.
- Spring, 2004.
- Fall, 2004.
- Fall, 2006.
- Fall, 2007.
CS245
This material is based approximately on Ch. 13-21 of DS:CB.
CS345A
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
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
- Object-Oriented Query Languages (old Sections 4.1, 9.1, 9.2, and 9.3).
- Recursive Datalog (old Section 10.3).
- View Serializability (old Section 19.2).
Also Check Out
Ordering Information