Database Systems the Complete Book 2nd Pdf

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

Sample Database Projects
Solutions to Selected Exercises
Errata
Slides and Lecture Notes
Oracle Guide
Exams and Homework from Stanford Courses
Material from the First Edition Deleted from the Second
Course Materials From Elsewhere
Book-Ordering Information

About the Book

Table of Contents and Sample Chapters

Table of Contents.
Sample chapters in PDF: Chapter 1. Chapter 2.
The book has Demonstrated Appeal to Readers of All Ages.

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

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

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

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

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.

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).

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.

Winter 1999 CS346 (Taught by Jennifer).

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

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.

Database Systems the Complete Book 2nd Pdf

Source: http://infolab.stanford.edu/~ullman/dscb.html