Abraham Silberschatz - Database System Concepts - 7th ed

S E V E N T H E D I T I O NDatabase System ConceptsAbraham SilberschatzHenry F. KorthS. Sudarshan silberschatz6e_fm_i-ii.indd Page i 12/3/09 2:51:50 PM user /Users/user/Desktop/Temp Work/00November_2009/24:11:09/VYN/silberschatz DATABASE SYSTEM CONCEPTS S S E IVX E T N H T E H D E I T D I I O T I N O N Abraham Silberschatz Yale University Henry F. Korth Lehigh University S. Sudarshan Indian Institute of Technology, Bombay TM DATABASE SYSTEM CONCEPTS, SEVENTH EDITION Published by McGraw-Hill Education, 2 Penn Plaza, New York, NY 10121. Copyright 2020 by McGraw-Hill Education.

All rights reserved. Printed in the United States of America. Previous editions 2011, 2006, and 2002. 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 McGraw-Hill Education, 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. 1 2 3 4 5 6 7 8 9 LCR 21 20 19 ISBN 978-0-07-802215-9 (bound edition) MHID 0-07-802215-0 (bound edition) ISBN 978-1-260-51504-6 (loose-leaf edition) MHID 1-260-51504-4 (loose-leaf edition) Portfolio Manager: Thomas Scaife Ph.D. Product Developers: Tina Bower & Megan Platt Marketing Manager: Shannon ODonnell Content Project Managers: Laura Bies & Sandra Schnee Buyer: Susan K. 1 2 3 4 5 6 7 8 9 LCR 21 20 19 ISBN 978-0-07-802215-9 (bound edition) MHID 0-07-802215-0 (bound edition) ISBN 978-1-260-51504-6 (loose-leaf edition) MHID 1-260-51504-4 (loose-leaf edition) Portfolio Manager: Thomas Scaife Ph.D. Product Developers: Tina Bower & Megan Platt Marketing Manager: Shannon ODonnell Content Project Managers: Laura Bies & Sandra Schnee Buyer: Susan K.

Culbertson Design: Egzon Shaqiri Content Licensing Specialists: Shawntel Schmitt & Lorraine Buczek Cover Image: Pavel Nesvadba/Shutterstock Compositor: Aptara, Inc. All credits appearing on page or at the end of the book are considered to be an extension of the copyright page. Library of Congress Cataloging-in-Publication Data Names: Silberschatz, Abraham, author. | Korth, Henry F., author. | Sudarshan, S., author. Title: Database system concepts/Abraham Silberschatz, Yale University, Henry F. Korth, Lehigh University, S.

Sudarshan, Indian Institute of Technology, Bombay. Description: Seventh edition. | New York, NY: McGraw-Hill, [2020] | Includes bibliographical references. Identifiers: LCCN 2018060474 | ISBN 9780078022159 (alk. paper) | ISBN 0078022150 (alk. paper) Subjects: LCSH: Database management.

Classification: LCC QA76.9.D3 S5637 2020 | DDC 005.74dc23 LC record available at https://lccn.loc.gov/2018060474 The Internet addresses listed in the text were accurate at the time of publication. The inclusion of a website does not indicate an endorsement by the authors or McGraw-Hill Education, and McGraw-Hill Education does not guarantee the accuracy of the information presented at these sites. mheducation.com/highered To meine schatzi, Valerieher parents and my dear friends, Steve and Mary Anneand in memory of my parents, Joseph and VeraAvi SilberschatzTo my wife, Joanmy children, Abigail and Josephmy mother, Francesand in memory of my father, HenryHank KorthTo my wife, Sitamy children, Madhur and Advaithand my mother, IndiraS. Sudarshan About the Authors Abraham (Avi) Silberschatz is the Sidney J. Weinberg Professor of Computer Science at Yale University. Prior to coming to Yale in 2003, he was the vice president of the Information Sciences Research Center at Bell Labs.

He previously held an endowed professorship at the University of Texas at Austin, where he taught until 1993. Silberschatz is a fellow of the ACM, a fellow of the IEEE, and a member of the Connecticut Academy of Science and Engineering. He received the 2002 IEEE Taylor L. Booth Education Award, the 1998 ACM Karl V. Karlstrom Outstanding Educator Award, and the 1997 ACM SIGMOD Contribution Award. Silberschatz was awarded the Bell Laboratories Presidents Award three times, in 1998, 1999 and 2004.

His writings have appeared in numerous journals, conferences, workshops, and book chapters. He has obtained over 48 patents and over 24 grants. He is an author of the textbook Operating System Concepts. Henry F. (Hank) Korth is a Professor of Computer Science and Engineering and co-director of the Computer Science and Business program at Lehigh University. Prior to joining Lehigh, he was director of Database Principles Research at Bell Labs, a vice president of Panasonic Technologies, an associate professor at the University of Texas at Austin, and a research staff member at IBM Research.

Korth is a fellow of the ACM and of the IEEE and a winner of the 10-Year Award at the VLDB Conference. His numerous research publications span a wide range of aspects of database systems, including transaction management in parallel and distributed systems, real-time systems, query processing, and the influence on these areas from modern computing architectures. Most recently, his research has addressed issues in the application of blockchains in enterprise databases. S. Sudarshan is currently the Subrao M. Nilekani Chair Professor at the Indian Institute of Technology, Bombay.

He received his Ph.D. at the University of Wisconsin in 1992, and he was a member of the technical staff at Bell Labs before joining IIT Bombay. Sudarshan is a fellow of the ACM. His research spans several areas of database systems, with a focus on query processing and query optimization. His paper on keyword search in databases published in 2002 won the IEEE ICDE Most Influential Paper Award in 2012, and his work on main-memory databases received the Bell Laboratories Presidents Award in 1999. His current research areas include testing and grading of SQL queries, optimization of database applications by rewriting of imperative code, and query optimization for parallel databases.

He has published over 100 papers and obtained 15 patents. Contents vii viii Contents Contents ix x Contents Contents xi xii Contents Contents xiii PART ELEVEN ONLINE CHAPTERS Chapter 27 Formal Relational Query Languages Chapter 28 Advanced Relational Database Design Chapter 29 Object-Based Databases Chapter 30 XML Chapter 31 Information Retrieval Chapter 32 PostgreSQL