Database System Implementation

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.

Hector Garcia-Molina is the Leonard Bosack and Sandra Lerner Professor in the Computer Science and Electrical Engineering Departments at Stanford University. He has published extensively in the fields of database systems, distributed systems, and digital libraries. His research interests also include distributed computing systems, database systems, and digital libraries. Jeffrey D. Ullman is the Stanford W. Ascherman Professor of Computer Science at Stanford University. He is the author or co-author of 15 books and 170 technical publications, including A First Course in Database Systems (Prentice Hall 1997) and Elements of ML Programming (Prentice Hall 1998). His research interests include database theory, database integration, data mining, and education using the information infrastructure. He has received numerous awards such as the Guggenheim Fellowship and election to the National Academy of Engineering. He also received the 1996 Sigmod Contribution Award and the 1998 Karl V. Karstrom Outstanding Educator Award. Jennifer Widom is an Associate Professor in the Computer Science and Electrical Engineering Departments at Stanford University. She has served on numerous editorial boards and program committees, she has published widely in computer science conferences and journals, and is co-author of A First Course in Database Systems (Prentice Hall 1997). Her research interests include database systems for semistructured data and XML, data warehousing, and active database systems.