Database management systems

Databas e Managemen t

System s

T h i r d

Edit i

N E W

Materia l on

Database

Application s

Onlin e Learnin g Cente r AvaTlaDi e

at www.mhhe.com/ramakrishna n and at www.cs.wisc.edu/~dbbook

Lectur e Slides :

• For Students: Slides in Postscript and PDF format

• For Instructors: Slides in PowerPoint format for

easy modification

Solutions to Chapter

Exerc i ses :

• For Students: Odd-numbered solutions in Postscript

and PDF format

• For Instructors: Complete solutions in Postscript

and PDF format

Onlin e Instructor' s Manual :

• For Instructors: Provides a short overview of the goals of each chapter and identifies choices

for material to emphasize or omit. It discusses the online resources available for that chapter

and offers suggestions for hands-on exercises and projects. It includes sample exams from

courses that the authors have taught using the book.

Cod e fo r SQ L an d Interne t Databas e Applications :

• For Students: Complete source code for one database￾backed website (online bookstore).

Scripts to set up sample databases for all SQL exercises.

• For Instructors: Complete solutions for all SQL exercises,

available for Oracle, DB2, SQL Server, Access, and MySQL.

Complete design documents, complete source code, skeleton

design documents, and skeleton source code for website

assignments are available for instructors.

Hands-o n Interne t

Cours e Project s

• Online Record Store

• Online Pharmacy

• Student Enrollment System

• Airline Reservation System

Installatio n an d Getting-Starte d Manuals :

• For Instructors and Students: Directions for getting students up and running on Apache Tomcat,

as well as the most popular databases, including Oracle, DB2, SQL Server, Access, and MySQL.

Minibase Software:

• For Instructors and Students: Minibase is a small relational Database Management System

intended for use in systems-oriented courses. Minibase comes with sample assignments

and solutions.

1 L 5 y uur -

uri u i u e ;

N e w Modula r Organizatio n

Applications emphasis: A course that covers the principles of database systems and emphasizi

how they are used in developing data-intensive applications.

Systems emphasis: A course that has a strong systems emphasis and assumes that students ha\

good programming skills in C and C++.

Hybrid course: Modular organization allows you to teach the course with the emphasis you war

V I

Systems

Applications

ER Model

Conceptual Design

6

Database

Application

Development

Overview of

Storage and

Indexing

12

Overview of

Query Evaluation

16

Overview of

Transaction

Management

19

Schema

Refinement, FDs

Normalization

Relational Model

SQL DDL

Relational Algebra

and Calculus

Database-Backed

Internet

Applications

Data Storage

10

Tree Indexes

11

Hash Indexes

13

External Sorting

14

Evaluation of

Relational

Operators

15

A Typical

Relational

Optimizer

17

Concurrency

Control

Crash Recovery I

20 ^ \

Physical DB |

Design, Tuning I

Security and

I Authorization

Advanced

23

Object-Database

Systems

27~

Information Retrieval

and XML Data

Management

24

Deductive Databases

c ? ^

Data Warehousing and

y Decision Support /

28 ~ \

Spatial Databases I

29

Further Reading

DATABAS E MANAGEMEN T

SYSTEM S

DATABAS E MANAGEMEN T

SYSTEM S

Thir d Editio n

Ragh u Ramakrishna n

University of Wisconsin

Madison, Wisconsin, USA

•

Johannes Gehrke

Cornell University

Ithaca, New York, USA

M c

Gra w

Hill

Boston Burr Ridge, IL Dubuque, IA Madison, Wl New York San Francisco St. Louis

Bangkok Bogota Caracas Kuala Lumpur Lisbon London Madrid Mexico City

Milan Montreal New Delhi Santiago Seoul Singapore Sydney Taipei Toronto

McGraw-Hill Higher Education

A Division of The McGraw-Hill Companies

DATABASE MANAGEMENT SYSTEMS, THIRD EDITION

Published by McGraw-Hill, a business unit of The McGraw-Hill Companies, Inc., 1221

Avenue of the Americas, New York, NY 10020. Copyright © 2003, 2000, 1998 by The

McGraw-Hill Companies, Inc. All rights reserved. No part of this publication may be reproduced

or distributed in any form or by any means, or stored in a database or retrieval system, without the

prior written consent of The McGraw-Hill Companies, Inc., including, but not limited to, in any

network or other electronic storage or transmission, or broadcast for distance learning.

Some ancillaries, including electronic and print components, may not be available to customers

outside the United States.

This book is printed on acid-free paper.

International 1234567890 DOC/DOC 098765432

Domestic 1234567890 DOC/DOC 098765432

ISBN 0-07-246563-8

ISBN 0-07-115110-9 (ISE)

Publisher: Elizabeth A. Jones

Senior developmental editor: Emily J. Lupash

Executive marketing manager: John Wannemacher

Senior project manager: Gloria G. Schiesl

Production supervisor: Sherry L. Kane

Media project manager: Jodi K. Banowetz

Senior media technology producer: Phillip Meek

Coordinator of freelance design: Michelle D. Whitaker

Cover illustration: Mick Wiggins

Compositor: Interactive Composition Corporation

Typeface: 11/13 Times Roman CMR 10

Printer: R. R. Donnelley/Crawfordsville, IN

Library of Congress Cataloging-in-Publication Data

Ramakrishnan, Raghu.

Database management systems / Raghu Ramakrishnan, Johannes Gehrke. — 3rd ed.

p. cm.

Includes index.

ISBN 0-07-246563-8 —ISBN 0-07-115110-9 (ISE)

1. Database management. I. Gehrke, Johannes. II. Title.

QA76.9.D3 R237 2003

005.74—dc21 2002075205

CIP

INTERNATIONAL EDITION ISBN 0-07-115110-9

Copyright © 2003. Exclusive rights by The McGraw-Hill Companies, Inc., for manufacture and

export. This book cannot be re-exported from the country to which it is sold by McGraw-Hill.

The International Edition is not available in North America.

www.mhhe.com