Database System Implementation [Textbook Binding]

Hector Garcia-Molina (Author), Jeffrey D. Ullman (Author), Jennifer D. Widom (Author)

Book Description

ISBN-10: 0130402648 | ISBN-13: 978-0130402646 | Publication Date: June 11, 1999 | Edition: United States ed

Three well-known computer scientists at Stanford University-Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom-have written one of the most comprehensive books on database system implementation. Hector Garcia- Molina pioneered this book at Stanford as a second database systems course for computer science majors and industry-based professionals. It focuses on the implementation of database systems, including storage structures, query processing, and transaction management. Database System Implementation is valuable as an academic textbook or a professional reference. Noteworthy Features *Provides extensive coverage of query processing, including major algorithms for execution of queries and techniques for optimizing queries *Covers information integration, including warehousing and mediators, OLAP, and data-cube systems *Explains error-correction in RAID disks and covers bitmap indexes, data mining, data statistics, and pointer swizzling *Supports additional teaching materials found on the book's Web page at http://www-db.stanford.edu/-html *For college courses Prentice Hall offers a two-book package discount with A First Course in Database Systems and Database System Implementation This text covers a broad spectrum of knowledge and technology. This carefully class-tested, highly readable presentation provides students or professionals with the next level of study. Written from the point of view of the database designer, user, and application programmer, this book provides practical advice from well-know experts on how to implement state-of-the-art database systems.

Editorial Reviews

From the Inside Flap

Preface

This book was designed for CS245, the second course in the database sequence at Stanford. Here, the first database course, CS145, covers database design and programming, for which the book A First Course in Database Systems by Jeff Ullman and Jennifer Widom, Prentice-Hall, 1997, was written. The CS245 course then covers implementation of a DBMS, notably storage structures, query processing, and transaction management. Use of the Book

We're on a quarter system at Stanford, so the principal course using this book - CS245 - is only ten weeks long. In the Winter of 1999, Hector Garcia-Molina used a "beta" version of this book, and covered the following parts: Sections 2.1-2.4, all of Chapters 3 and 4, Sections 5.1 and 5.2, Sections 6.1--6.7, Sections 7.1-7.4, all of Chapter 8, Chapter 9 except for Section 9.8, Sections 10.1-10.3, Section 11.1, and Section 11.5.

The balance of Chapters 6 and 7 (query optimization) is covered in an advanced course, CS346, where students implement their own DBMS. Other portions of the book that are not covered in CS245 may appear in another advanced course, CS347, which talks about distributed databases and advanced transaction processing.

Schools that are on the semester system have the opportunity to combine the use of this book with its predecessor: A First Course in Database Systems. We recommend using that book in the first semester, coupled with a database-application programming project. The second semester could cover most or all of the content of this book. An advantage to splitting the study of databases into two courses is that students not planning to specialize in DBMS construction can take only the first course and be able to use databases in whatever branch of Computer Science they enter. Prerequisites

The course on which the book is based is rarely taken before the senior year, so we expect the reader to have a fairly broad background in the traditional areas of Computer Science. We assume that the reader has learned something about database programming, especially SQL. It is helpful to know about relational algebra and to have some familiarity with basic data structures. Likewise, some knowledge of file systems and operating systems is useful. Exercises

The book contains extensive exercises, with some for almost every section. We indicate harder exercises or parts of exercises with an exclamation point. The hardest exercises have a double exclamation point.

Some of the exercises or parts are marked with a star. For these exercises, we shall endeavor to maintain solutions accessible through the book's Web page. These solutions are publicly available and should be used for self-testing. Note that in a few cases, one exercise B asks for modification or adaptation of your solution to another exercise A. If certain parts of A have Web-published solutions, then you should expect the corresponding parts of B to have solutions as well.We hope to make available the notes for each offering of CS245 and relevant portions of other database courses, as we teach them, including homeworks, exams, and solutions. Acknowledgements

Thanks go to Brad Adelberg, Karen Butler, Ed Chang, Surajit Chaudhuri, Rada Chirkova, Tom Dienstbier, Xavier Faz, Tracy Fujieda, Luis Gravano, Ben Holzman, Fabien Modoux, Peter Mork, Ken Ross, Mema Roussopolous, and Jonathan Ullman for assistance gathering material and/or discovering errors in earlier drafts of this work. Remaining errors are ours, of course.

H. G.-M.
J. D. U.
J. W.
Stanford, CA

From the Back Cover

Three well-known computer scientists at Stanford University-Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom-have written one of the most comprehensive books on database system implementation. Hector Garcia- Molina pioneered this book at Stanford as a second database systems course for computer science majors and industry-based professionals. It focuses on the implementation of database systems, including storage structures, query processing, and transaction management. Database System Implementation is valuable as an academic textbook or a professional reference.

Noteworthy Features

• Provides extensive coverage of query processing, including major algorithms for execution of queries and techniques for optimizing queries
• Covers information integration, including warehousing and mediators, OLAP, and data-cube systems
• Explains error-correction in RAID disks and covers bitmap indexes, data mining, data statistics, and pointer swizzling
• Supports additional teaching materials found on the book's Web page at http://www-db.stanford.edu/-html
• For college courses Prentice Hall offers a two-book package discount with A First Course in Database Systems and Database System Implementation

This text covers a broad spectrum of knowledge and technology. This carefully class-tested, highly readable presentation provides students or professionals with the next level of study. Written from the point of view of the database designer, user, and application programmer, this book provides practical advice from well-know experts on how to implement state-of-the-art database systems.

See all Editorial Reviews

Product Details

• Textbook Binding: 653 pages
• Publisher: Prentice Hall; United States ed edition (June 11, 1999)
• Language: English
• ISBN-10: 0130402648
• ISBN-13: 978-0130402646
• Product Dimensions: 9.7 x 7.1 x 1.2 inches
• Shipping Weight: 2.4 pounds
• Average Customer Review: 3.5 out of 5 stars  See all reviews (4 customer reviews)
• Amazon Best Sellers Rank: #932,366 in Books (See Top 100 in Books)

Customer Reviews

Most Helpful Customer Reviews

5.0 out of 5 stars Awesome Book ! Must have, September 7, 2011

By 

Vivien - See all my reviews

This review is from: Database System Implementation (Textbook Binding)

This is an extremely good book. I had this as the textbook for a very hard graduate Database course. Needless to say this book made it all easier. The concepts are very well explained, Illustrated with examples. I would recommend it to anyone who is planning to take a graduate level Database course.It is very hard to find except amazon.

6 of 10 people found the following review helpful:

4.0 out of 5 stars Almost complete. Very good., August 15, 2000

By 

Tiago Antăo (Portugal) - See all my reviews

This review is from: Database System Implementation (Textbook Binding)

Very interesting, well written reading. The main problem is completeness: although some new topics are covered, other, more traditional, but fundamental, are not. One simple example: triggers.

7 of 14 people found the following review helpful:

1.0 out of 5 stars Not a good buy, April 1, 2002

By A Customer

This review is from: Database System Implementation (Textbook Binding)

We used this book for our graduate level course and the instructor(author) asked us to read the book. But there are
a lot of topics not well illustrated and explained. Some ideas
are confusing or totally wrong.
No need to mention so many typos. Chap 6 and Chap 7 are among the worst.
Probably try another one "Database Mgmt Systems" by a UW Madison Professor. That one would be a lot better.