|

Addison-Wesley / Prentice Hall

Computer Science

My Instructor Resource Center :  Log in or request access

Database Systems: The Complete Book
Hector Garcia-Molina
Jeffrey D. UllmanStanford University
Jennifer D. WidomStanford University

ISBN-10: 0130319953
ISBN-13:  9780130319951

Publisher:  Prentice Hall
Copyright:  2002
Format:  Cloth; 1152 pp
Published:  10/02/2001

For Database Systems and Database Design and Application courses offered at the junior, senior and graduate levels in Computer Science departments.

Written by well-known computer scientists, this introduction to database systems offers a comprehensive approach, focusing on database design, database use, and implementation of database applications and database management systems.

The first half of the book provides in-depth coverage of databases from the point of view of the database designer, user, and application programmer. It covers the latest database standards SQL:1999, SQL/PSM, SQL/CLI, JDBC, ODL, and XML, with broader coverage of SQL than most other texts. The second half of the book provides in-depth coverage of databases from the point of view of the DBMS implementor. It focuses on storage structures, query processing, and transaction management. The book covers the main techniques in these areas with broader coverage of query optimization than most other texts, along with advanced topics including multidimensional and bitmap indexes, distributed transactions, and information integration techniques.

 

Resources:

Author Website http://infolab.stanford.edu/~ullman/dscb.html



This product accompanies:
Garcia-Molina, Ullman & Widom,  Database Systems: The Complete Book, 2/E

 

  • NEW - GRADIANCE - the most advanced online assessment tool developed for computer science.  With its innovative underlying technology, Gradiance turns basic homework assignments and programming labs into true learning experiences for students.    
  • Many real-world examples.
    • Offers a readable and engaging presentation.

  • Extensive treatment of database modeling—Includes detailed and separate explanations of how to use E/R and ODL to design databases.
    • Teaches about this important first step of the planning process.

  • Excellent, up-to-date and detailed coverage of SQL—Includes coverage of object-relational systems and many aspects of the new SQL:1999 standard.
    • Provides a more extensive treatment of query processing than other books on the market.

  • Discussion of the technologies used to connect database programming with C or Java code—Includes discussions of SQL/PSM, SQL/CLI, and JDBC.
    • Gives students practical advice on integrating state-of-the-art technologies with databases.

  • Coverage of advanced issues important to database designers and users.
    • Includes discussions of views, integrity constraints, assertions, triggers, transactions, authorization, and recursion in SQL:1999.

  • Discussions of how to successfully plan a database application before building it.
    • Reflects how these plans are developed in the real world.

  • Coverage of topics such as designing storage structures and implementing a variety of indexing schemes.
    • Shows students how to build efficient database management systems.

  • Extensive coverage of query processing and optimization.
    • Shows students how to fine tune database systems to improve performance.

  • Comprehensive coverage of transaction processing mechanisms for concurrency control and recovery, including distributed and long-duration transactions.
    • Shows how to design complex database systems that can handle real-world business applications.

  • Coverage of information integration, including data warehousing, mediation, OLAP, data-cube systems, and data mining.
    • Exposes readers to cutting edge technology used in business applications.

  • Extensive exercises—In almost every section.
    • Provides students with the opportunity to practice and apply the concepts they've learned in each chapter.

NEW - GRADIANCE - the most advanced online assessment tool developed for computer science.  With its innovative underlying technology, Gradiance turns basic homework assignments and programming labs into true learning experiences for students. 

(NOTE: Each chapter concludes with Summary and References sections.)

 1. The Worlds of Database Systems.

The Evolution of Database Systems. Overview of a Database Management System. Outline of Database-System Studies.



 2. The Entity-Relationship Data Model.

Elements of the E/R Model. Design Principles. The Modeling of Constraints. Weak Entity Sets.



 3. The Relational Data Model.

Basics of the Relational Model. From E/R Diagrams to Relational Designs. Converting Subclass Structures to Relations. Functional Dependencies. Rules About Functional Dependencies. Design of Relational Database Schemas. Multivalued Dependencies.



 4. Other Data Models.

Review of Object-Oriented Concepts. Introduction to ODL. Additional ODL Concepts. From ODL Designs to Relational Designs. The Object-Relational Model. Semistructured Data. XML and Its Data Model.



 5. Relational Algebra.

An Example Database Schema. An Algebra of Relational Operations. Relational Operations on Bags. Extended Operators of Relational Algebra. Constraints on Relations.



 6. The Database Language SQL.

Simple Queries in SQL. Queries Involving More Than One Relation. Subqueries. Full-Relation Operations. Database Modifications. Defining a Relation Schema in SQL. View Definitions.



 7. Constraints and Triggers.

Keys and Foreign Keys. Constraints on Attributes and Tuples. Modification of Constraints. Schema-Level Constraints and Triggers.



 8. System Aspects of SQL.

SQL in a Programming Environment. Procedures Stored in the Schema. The SQL Environment. Using a Call-Level Interface. Java Database Connectivity. Transactions in SQL. Security and User Authorization in SQL.



 9. Object-Orientation in Query Languages.

Introduction to OQL. Additional Forms of OQL Expressions. Object Assignment and Creation in OQL. User-Defined Types in SQL. Operations on Object-Relational Data.



10. Logical Query Languages.

A Logic for Relations. From Relational Algebra to Datalog. Recursive Programming in Datalog. Recursion in SQL.



11. Data Storage.

The “Megatron 2002” Database System. The Memory Hierarchy. Disks. Using Secondary Storage Effectively. Accelerating Access to Secondary Storage. Disk Failures. Recovery from Disk Crashes.



12. Representing Data Elements.

Data Elements and Fields. Records. Representing Block and Record Addresses. Variable-Length Data and Records. Record Modifications.



13. Index Structures.

Indexes on Sequential Files. Secondary Indexes. B-Trees. Hash Tables.



14. Multidimensional Indexes.

Applications Needing Multiple Dimensions. Hash-Like Structures for Multidimensional Data. Tree-Like Structures for Multidimensional Data. Bitmap Indexes.



15. Query Execution.

Introduction to Physical-Query-Plan Operators. One-Pass Algorithms for Database Operations. Nested-Loop Joins. Two-Pass Algorithms Based on Sorting. Two-Pass Algorithms Based on Hashing. Index-Based Algorithms. Buffer Management. Algorithms Using More Than Two Passes. Parallel Algorithms for Relational Operations.



16. The Query Compiler.

Parsing. Algebraic Laws for Improving Query Plans. From Parse Trees to Logical Query Plans. Estimating the Cost of Operations. Introduction to Cost-Based Plan Selection. Choosing an Order for Joins. Completing the Physical-Query-Plan.



17. Coping with System Failures.

Issues and Models for Resilient Operation. Undo Logging. Redo Logging. Undo/Redo Logging. Protecting Against Media Failures.



18. Concurrency Control.

Serial and Serializable Schedules. Conflict-Serializability. Enforcing Serializability by Locks. Locking Systems With Several Lock Modes. An Architecture for a Locking Scheduler. Managing Hierarchies of Database Elements. The Tree Protocol. Concurrency Control by Timestamps. Concurrency Control by Validation.



19. More about Transaction Management.

Serializability and Recoverability. View Serializability. Resolving Deadlocks. Distributed Databases. Distributed Commit. Distributed Locking. Long-Duration Transactions.



20. Information Integration.

Modes of Information Integration. Wrappers in Mediator-Based Systems. Capability-Based Optimization in Mediators. On-Line Analytic Processing. Data Cubes. Data Mining.



Index.

  • 9780131873254
    Database Systems: The Complete Book, 2/E
    Garcia-Molina, Ullman & Widom
    ©2009 | Prentice Hall | Cloth; 1248 pp | Instock
    ISBN-10: 0131873253 | ISBN-13: 9780131873254
    Brief Description

GOAL, Where Virtual Office Hours are 24/7!
This title is available with GOAL, our Computer Science online homework and assessment technology featuring multiple choice questions and learning labs for Java Programming, Operating Systems, and Database Systems courses.

JEFFREY D. ULLMAN is the Stanford W. Ascherman Professor of Computer Science at Stanford University. He is the author or co-author of 16 books, including Elements of ML Programming (Prentice Hall 1998). His research interests include data mining, information integration, and electronic education. He is a member of the National Academy of Engineering, and recipient of a Guggenheim Fellowship, the Karl V. Karlstrom Outstanding Educator Award, the SIGMOD Contributions Award, and the Knuth Prize.

JENNIFER WIDOM is Associate Professor of Computer Science and Electrical Engineering at Stanford University. Her research interests include query processing on data streams, data caching and replication, semistructured data and XML, and data warehousing. She is a former Guggenheim Fellow and has served on numerous program committees, advisory boards, and editorial boards.

HECTOR GARCIA-MOLINA is the L. Bosack and S. Lerner Professor of Computer Science and Electrical Engineering, and Chair of the Department of Computer Science at Stanford University. His research interests include digital libraries, information integration, and database application on the Internet. He was a recipient of the SIGMOD Innovations Award and is a member of PITAC (President's Information-Technology Advisory Council).

Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom, well-known computer scientists at Stanford University, have written an introduction to database systems with a comprehensive approach. The first half of the book provides in-depth coverage of databases from the point of view of the database designer, user, and application programmer. It covers the latest database standards SQL-1999, SQL/PSM, SQL/CLI, JDBC, ODL, and XML, with broader coverage of SQL than most other texts. The second half of the book provides in-depth coverage of databases from the point of view of the DBMS implementor. It focuses on management, covering the principal techniques in these areas with broader coverage of query optimization than most other texts. Advanced topics include multidimensional and bitmap indexes, distributed transactions, and information integration techniques. This comprehensive book is valuable either as an academic textbook or as a professional reference book.

NOTEWORTHY FEATURES
  • Offers a readable presentation with engaging, real-world examples. Includes aspects of SQL programming not found in some other texts: SQL/PSM (persistent stored modules), JDBC (Java interface), and SQL/CLI (ODBC, or open database connectivity).
  • Introduces both object-oriented design, through the ODMG standard ODL, and object-relational design from the SQL-99 standard.
  • Provides extensive coverage of query processing and query optimization, supported by an extended relational algebra that is designed to match the real features of SQL. Covers information integration, including warehousing, mediators, OLAP, data cubes, and data-mining techniques.
  • Explains many important, specialized topics, such as error-correction in RAID disks, bitmap indexes, use of data statistics, and pointer swizzling.
  • Supported by additional teaching materials on the book's home page at http://www-db.stanford.edu/~ullman/dscb.html.

GOAL Instructor Access Code for Database Systems: The Complete Book
Garcia-Molina, Ullman & Widom
©2002 | Prentice Hall | Digital Access Code | Instock
ISBN-10: 0136049567 | ISBN-13: 9780136049562


GOAL for Database Systems: The Complete Book (Access code required)
Garcia-Molina
©2006 | Prentice Hall | Website | Instock
ISBN-10: 0132043548 | ISBN-13: 9780132043540
Online purchase price: $34.00

GOAL Instructor Access Code for Database Systems: The Complete Book
Garcia-Molina, Ullman & Widom
©2002 | Prentice Hall | Digital Access Code | Instock
ISBN-10: 0136049567 | ISBN-13: 9780136049562


GOAL for Database Systems: The Complete Book (Access code required)
Garcia-Molina
©2006 | Prentice Hall | Website | Instock
ISBN-10: 0132043548 | ISBN-13: 9780132043540
Online purchase price: $34.00

GOAL for Database Systems: The Complete Book (Access code required)
Garcia-Molina
©2006 | Prentice Hall | Website | Instock
ISBN-10: 0132043548 | ISBN-13: 9780132043540
Online purchase price: $34.00

GOAL Instructor Access Code for Database Systems: The Complete Book
Garcia-Molina, Ullman & Widom
©2002 | Prentice Hall | Digital Access Code | Instock
ISBN-10: 0136049567 | ISBN-13: 9780136049562


GOAL for Database Systems: The Complete Book (Access code required)
Garcia-Molina
©2006 | Prentice Hall | Website | Instock
ISBN-10: 0132043548 | ISBN-13: 9780132043540
Online purchase price: $34.00

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students contact your Pearson Higher Education representative.