## DATABASE MANAGEMENT SYSTEMS SOLUTIONS MANUAL THIRD EDITION

Text Preview:
```DATABASE MANAGEMENT
SYSTEMS
SOLUTIONS MANUAL
THIRD EDITION

Raghu Ramakrishnan
University of Wisconsin

Johannes Gehrke
Cornell University
Ithaca, NY, USA

Jeff Derstadt, Scott Selikoff, and Lin Zhu
Cornell University
Ithaca, NY, USA
CONTENTS

PREFACE                                    iii

1   INTRODUCTION TO DATABASE SYSTEMS        1

2   INTRODUCTION TO DATABASE DESIGN         6

3   THE RELATIONAL MODEL                   16

4   RELATIONAL ALGEBRA AND CALCULUS        28

5   SQL: QUERIES, CONSTRAINTS, TRIGGERS    45

6   DATABASE APPLICATION DEVELOPMENT       63

7   INTERNET APPLICATIONS                  66

8   OVERVIEW OF STORAGE AND INDEXING       73

9   STORING DATA: DISKS AND FILES          81

10 TREE-STRUCTURED INDEXING                88

11 HASH-BASED INDEXING                    100

12 OVERVIEW OF QUERY EVALUATION           119

13 EXTERNAL SORTING                       126

14 EVALUATION OF RELATIONAL OPERATORS     131

i
iiDatabase Management Systems Solutions Manual Third Edition

15 A TYPICAL QUERY OPTIMIZER                          144

16 OVERVIEW OF TRANSACTION MANAGEMENT                 159

17 CONCURRENCY CONTROL                                167

18 CRASH RECOVERY                                     179

19 SCHEMA REFINEMENT AND NORMAL FORMS                 189

20 PHYSICAL DATABASE DESIGN AND TUNING                204

21 SECURITY                                           215
PREFACE

It is not every question that deserves an answer.

Publius Syrus, 42 B.C.

I hope that most of the questions in this book deserve an answer. The set of questions
is unusually extensive, and is designed to reinforce and deepen students' understanding
of the concepts covered in each chapter. There is a strong emphasis on quantitative
and problem-solving type exercises.

While I wrote some of the solutions myself, most were written originally by students
in the database classes at Wisconsin. I'd like to thank the many students who helped
in developing and checking the solutions to the exercises; this manual would not be
available without their contributions. In alphabetical order: X. Bao, S. Biao, M.
Chakrabarti, C. Chan, W. Chen, N. Cheung, D. Colwell, J. Derstadt, C. Fritz, V.
Ganti, J. Gehrke, G. Glass, V. Gopalakrishnan, M. Higgins, T. Jasmin, M. Krish-
naprasad, Y. Lin, C. Liu, M. Lusignan, H. Modi, S. Narayanan, D. Randolph, A.
Ranganathan, J. Reminga, A. Therber, M. Thomas, Q. Wang, R. Wang, Z. Wang and
J. Yuan. In addition, James Harrington and Martin Reames at Wisconsin and Nina
Tang at Berkeley provided especially detailed feedback.

Several students contributed to each chapter's solutions, and answers were subse-
quently checked by me and by other students. This manual has been in use for several
semesters. I hope that it is now mostly accurate, but I'm sure it still contains er-
rors and omissions. If you are a student and you do not understand a particular
solution, contact your instructor; it may be that you are missing something, but it
may also be that the solution is incorrect! If you discover a bug, please send me mail
(raghu@cs.wisc.edu) and I will update the manual promptly.

The latest version of this solutions manual is distributed freely through the Web; go

iii
Database Management Systems Solutions Manual Third Edition

http://www.cs.wisc.edu/~ dbbook

the book, the accompanying slides, and the software. Since the solutions manual is
distributed electronically, all known errors are immediately fixed and no list of errors is
maintained. Instructors are advised to visit this site periodically; they can also register
at this site to be notified of important changes by email.```

1. ### Solutions manual to Vector Mechanics for Engineers...

Solutions manual to Vector Mechanics for Engineers; Statics 8th Beer Johnston Solutions manual to Ve...

2. ### Corporate finance , 9th edition by stephen a. Ross...

Corporate finance , 9th edition by stephen a. Ross, randolph w westerfield, jeffrey jaffe test bank ...

3. ### Solution manual of Vector Mechanics for Engineers

Solution manual of Vector Mechanics for Engineers Solution manual of Vector Mechanics for Engineers ...

4. ### Managerial Economics &amp;amp; Business Strate...

Managerial Economics & Business Strategy 6 edition by Baye Solutions Manual Managerial Economic...

• ### Gr 10 Maths Literacy – Paper 1

File Size: 249.96 KB, Pages: 10, Views: 1,339,340 views

GRADE 10 EXEMPLAR EXAMINATION NOVEMBER 2006 MATHEMATICS LITERACY PAPER 1 Minimum time: 1 hours Maximum time: 2 hours 75 marks PLEASE READ THE FOLLOWING CAREFULLY 1. This paper consists of: 5 questions an answer sheet with grid paper for question 4 (d). 2. Answer all …
• ### Improving cash flow using credit management – CIMA

File Size: 374.27 KB, Pages: 28, Views: 1,268,880 views

Improving cash flow using credit management The outline case sponsored by Improving cash flow using credit management sponsored by Albany Software focuses on developing award-winning software to transform financial processes and is the market leader in electronic payment solutions. Albany makes financial transfers and subsequent …
• ### MATERIAL SAFETY DATA SHEET – compressorparts.com

File Size: 311.77 KB, Pages: 8, Views: 520,848 views

Product Name: MOBIL RARUS SHC 1025 Revision Date: 16Feb2007 Page 1 of 8 _____________________________________________________________________________________________________________________ _ MATERIAL SAFETY DATA SHEET SECTION 1 PRODUCT AND COMPANY IDENTIFICATION PRODUCT Product Name: MOBIL RARUS SHC 1025 Product Description: Synthetic Base Stocks and Additives Product Code: 606343-00, 973764 Intended Use: …
• ### Onan RV Generator Troubleshooting Guide – Flight Systems, Inc.

File Size: 2,729.64 KB, Pages: 18, Views: 37,557 views

RV GENERATOR TROUBLESHOOTING GUIDE A Service of FLIGHT SYSTEMS 207 Hempt Road Mechanicsburg, PA 17050 Ph: 717 590 7330 Fax: 717 590 7327 www.flightsystems.com CONTENTS RV Generator Troubleshooting Overview 1 RV Generator FAQs 5 Onan RV Generator Charts: Applications Chart 8 Test Information for Troubleshooting …
• ### Interpretive Guide for the Achievement Levels Report (2003

File Size: 624.72 KB, Pages: 19, Views: 38,998 views

Interpretive Guide for the Achievement Levels Report (2003 Revision) ITBS/ITED Testing Program The purpose of this Interpretive Guide is to provide information to individuals who will use the Achievement Levels Report for monitoring the achievement of student grade groups, both at the building level and …