Principles of Distributed Database Systems (2nd Edition) [Paperback]

M. Tamer Ozsu (Author), Patrick Valduriez (Author)

Book Description

ISBN-10: 0136597076 | ISBN-13: 978-0136597070 | Publication Date: January 29, 1999 | Edition: 2

Provides a comprehensive treatment of technical problems of distributed database systems from a holistic viewpoint. KEYTOPICS: Explores the development of distributed database management systems—focusing on concepts and technical issues.

Editorial Reviews

From the Inside Flap

PREFACE TO THE SECOND EDITION Many things have changed since the publication of the first edition of this book in 1991. At the time, we reported projections that, by 1998, centralized database managers (DBMSs) would be an \antique curiosity" and most organizations would move towards distributed database managers. Distribution was slowly starting and "client/server" had just started to enter our daily jargon. These systems were generally multiple client/single server systems in which the distribution was mostly in terms of functionality, not data. If multiple servers were used, clients were responsible for managing the connections to these servers. Thus, transparency of access was not widely supported, and each client had to "know" the location of the required data. The distribution of data among multiple servers was very primitive; systems did not support fragmentation or replication of data. Systems of the time were \homogeneous" in that each system could manage only data that were stored in its own database, with no linkage to other repositories. Things have changed dramatically since then. Many vendors are much closer to achieving true distribution in their development cycle. Client/server systems remain the preferred solution in many cases, but they are much more sophisticated. For example, today's client/server systems provide signicant transparency in accessing data from multiple servers, support distributed transactions to facilitate transparency, and execute queries over (horizontally) fragmented data. Further, new systems implement both synchronous and asynchronous replication protocols, and many vendors have introduced gateways to access other databases. In addition, significant achievements have taken place in the development and deployment of parallel database servers. Object database managers have entered the marketplace and have found a niche market in some classes of applications which are inherently distributed. In parallel with these developments in the database system front, there have been phenomenal changes in the computer networking infrastructure that supports these systems. The relatively slow (10Mbit/sec) Ethernet has been replaced as the de facto local area network standard by much faster networks (FDDI or switched Ethernet) operating at around 100Mbit/sec, and broadband networks (particularly the ATM technology) have been deployed for both local area and wide area networking. These networks, coupled with very low overhead networking protocols, such as SCI, reduce the differences between local area and wide area networks (other than latency considerations) and potentially eliminate the network as the major performance bottleneck. This, in turn, requires us to review our system development assumptions and performance tuning criteria. Use of the Internet which is basically a heterogeneous network with links of varying capacities and capabilities has exploded. There is clearly a technology push/application pull in effect with respect to distributed DBMS development: new applications are requiring changes in DBMS capabilities, and new technological developments are making these changes possible. With these developments, it was time to prepare a revised second edition of the book. In the process, we have retained the fundamental characteristics and key features of the book as outlined in the Preface to the first edition. However, the material has been heavily edited. Every chapter has been revised some in fundamental ways, others more superficially. The major changes are the following: 1. The query processing/optimization chapters (Chapters 7{9) have been revised to focus on the techniques employed in commercial systems. New algorithms, such as randomized search strategies, are now included. 2. The transaction management chapters (Chapters 10{12) now include material on advanced transaction models and work flows. 3. Chapter 13, which focused on the relationship of distributed DBMSs and distributed operating systems, has been dropped and some of the material is incorporated into the relevant chapters. 4. The first edition contained a chapter (Chapter 15) which discussed current issues at the time parallel DBMSs, distributed knowledge-base systems (mainly deductive DBMSs), and distributed object DBMSs. In the intervening years, two of these topics have matured and become major forces in their own rights, while the third (deductive databases) has not achieved the same prominence. In this edition, we devote full chapters to parallel DBMSs (Chapter 13) and distributed object DBMSs (Chapter 14), and have dropped deductive DBMSs. 5. Following the same approach, we introduce a new chapter devoted to current issues (Chapter 16). This chapter now includes sections on data warehousing (from a distributed data management perspective), World Wide Web and databases, push-based technologies, and mobile DBMSs. 6. The chapter on multidatabase systems (Chapter 15 in the current edition) has been revised to include a discussion of general interoperability issues and distributed object platforms such as OMA/CORBA and DCOM/OLE. We are quite satisfied with the result, which represents a compromise between our desire to address new and emerging issues, and maintain the main characteristic of the book in addressing the principles of distributed data management. Certain chapters, in particular Chapters 15 and 16, require further depth, but those will be topics of future editions. The guide to reading the book, introduced in the Preface to the first edition, is still valid in general terms. However, we now discuss, in Chapter 3, the relationship between distributed DBMSs and the new networking technologies. Thus, this chapter no longer serves simply as background and should be read (at least the relevant sections) following Chapter 1. We have set up a Web site to communicate with our readers. The site is at cs.ualberta.ca/~database/distdb.html. This site contains presentation slides that accompany the book as well as other information regarding the book's use as a textbook. Many colleagues have helped with the revisions. Maggie Dunham and Nandid Soparkar provided detailed and early comments on the overall structure and content of the book. Maggie also provided input for the mobile database management section (Section 16.4). Ioannis Nikolaidis helped immensely with the revisions to Chapter 3he made us rewrite that chapter three times. Jari Veijaleinen provided many exercises which have been incorporated into this edition. Esther Pacitti provided input for replication protocols. Peter Trianta_llou provided material on this topic as well. Alexander Thomasian's input for performance evaluation work was invaluable, as was Elliot Moss's critical review of the nested transaction discussion in the transaction processing chapters. Mukesh Singhal advised us of the new advances in distributed deadlock management. Luc Bouganim contributed significantly to Chapter 13 on parallel DBMSs. Ken Barker and Kamalakar Karlapalem provided the material that formed the basis of distributed object database design in Chapter 14. Kaladhar Voruganti wrote the first draft of the architectural and system issues sections of Chapter 14. Randal Peters read Chapter 14 and forced us to revise many parts of it. The distributed garbage collection section of that chapter is based on a draft provided by Laurent Amsaleg and Michael Franklin. Amit Sheth provided input on the revised outline for Chapter 15. Asuman Dogac read the complete chapter and provided feedback. Mokrane Bouzeghoub and Eric Simon helped on the data warehouse section of Chapter 16. Dana Florescu, Alon Levy, Ioana Manolescu and Anthony Tomasic provided input for research prototypes in the section on Web and databases in Chapter 16. The material in push-based technologies section was reviewed (a number of times) by Stan Zdonik and Mike Franklin. Both of them also provided significant feedback about the characterization of data delivery alternatives. We are indebted to all of them, as well as to those who helped with the original edition of the book and whom we cite in the Preface to the First Edition. Many other colleagues have asked questions and provided suggestions over the years; unfortunately, we have not kept their names. Our thanks to everyone who has provided input. We look forward to receiving more suggestions on the second edition. We have had very good luck with our editors at Prentice Hall. Our current editor, Alan Apt, and our development editor, Sondra Chavez, have been tremendously helpful in both pushing us forward and providing the necessary institutional support. Our production editors, Ed DeFelippis and Irwin Zucker, have managed the production process so that the production of earlier chapters could proceed in parallel with our writing of the later chapters. This allowed the revised edition to be ready within one year. Stephen Lee, as our copy editor, made the entire text significantly more readable. Anne Nield helped us in many ways editing chapters, correcting the text and keeping us organized. Paul Iglinski wrote a number of scripts that helped immensely with cleaning up the b

From the Back Cover

65970-6

In the Second Edition of this best-selling distributed database systems text, the authors address new and emerging issues in the field while maintaining the key features and characteristics of the First Edition. The text has been revised and updated to reflect changes in the field. This comprehensive text focuses on concepts and technical issues while exploring the development of distributed database management systems (DBMS). Principles of Distributed Database Systems presents distributed database systems within the framework of distributed data processing in general, rather than as a problem in isolation.

NEW TO THIS EDITION

• The relationship of distributed DBMSs with the new networking technologies is discussed.
• The query processing/optimization chapters now focus on techniques employed in commercial systems and include new algorithms such as randomized search strategies.
• Discussion of advanced transaction models and workflows has been added to the transaction management chapters.
• Full chapters are devoted to parallel DBMSs and distributed object DBMSs.
• Current issues are discussed in a new chapter, including sections on data warehousing, world wide web and databases, push-based technologies, and mobile DBMSs.
• General interoperability issues and distributed object platforms such as OMA/CORBA and DCOM/OLE have been added to the multidatabase systems chapter.
• The authors' web site contains presentation slides, helpful information for instructors, and direct communication with the authors. The url is http://www.cs.ualberta.ca/~database/distdb.html.

See all Editorial Reviews

Product Details

• Paperback: 666 pages
• Publisher: Prentice Hall; 2 edition (January 29, 1999)
• Language: English
• ISBN-10: 0136597076
• ISBN-13: 978-0136597070
• Product Dimensions: 9.6 x 7 x 1 inches
• Shipping Weight: 2.6 pounds
• Average Customer Review: 3.6 out of 5 stars  See all reviews (9 customer reviews)
• Amazon Best Sellers Rank: #969,464 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

11 of 11 people found the following review helpful:

5.0 out of 5 stars Very well written and it contains all important algorithms, June 30, 1999

By A Customer

This review is from: Principles of Distributed Database Systems (2nd Edition) (Paperback)

This books is a must for someone who is not familiar with distributed databases (both for graduate students and practitioners). It will quickly bring you up to speed. It contains enough depth with respect to the algorithms to give the reader a good grasp of the concepts. However, if the reader wants to implement the concepts then he needs to have systems experience. The book does not contain enough implementation details with respect to real systems. In the next edition, for each of the chapters the authors should talk about the algorithms used by real commercial products (such as Oracle, Informix and DB2). The parallel database chapter and the object databases chapter are both for the most part excellent. The book does not contain replication consistency protocols and the object DBMS transaction section is quite weak. The second edition is definitely a major improvement over the first edition and this book is definitely Number 1 in the distributed databases area.

8 of 8 people found the following review helpful:

4.0 out of 5 stars Good resource for advanced readers interested in theory, November 29, 1999

By 

William M. Swartz "Bill" (Washington DC Metro Area) - See all my reviews
(REAL NAME)   

This review is from: Principles of Distributed Database Systems (2nd Edition) (Paperback)

I'm a practicing DB engineer. I bought the book since it seems to be a popular graduate level textbook, and I needed to expand my understanding of distributed, federated, and multi-database systems. The book provides a broad overview of concepts and alternative architectures. There is some detailed theory in the text, which won't be useful to most DB practicioners, but if you prefer diving right into the deep end of new topics, this book is a good place to start. No info in this book on specific products or vendor approaches. I'm still climbing this learning curve, so I can't compare this to other books that are widely available (several dozen right here on Amazon.com.) A related topic, apparently still being researched, is database integration. This book touches on that topic (without calling it that), but so far the best info I've found is in IEEE and SIGMOD journals. I don't have any complaints about readability, perhaps because I bought the book expecting to take plenty of time studying it.

1 of 1 people found the following review helpful:

4.0 out of 5 stars Excellent textbook for a Distributed Databases course, May 2, 2011

By 

Avigdor Gal (HIGHLAND PARK, NJ, US) - See all my reviews

This review is from: Principles of Distributed Database Systems (Hardcover)

A typical database course should cover design aspects, query processing, and transaction management. My course is structured along these lines and the book provides the coverage I need. I find all three topics: design, query processing, and transaction management, equally challenging. They all involve conceptual understanding and algorithmic depth.

Generally speaking, the authors did a good job in compiling multiple research efforts into a coherent textbook. The textbook has a leading (rather simple) case study example that serves well in tying together different research efforts. At times, this effort trivializes matters and this is where I, as an instructor, should step in and provide some additional explanation. The manuscript provides a good depth in both conceptual and algorithmic solutions. The use of examples throughout improves understanding a lot, especially for undergrads. The example is mostly clear.

This textbook is the only textbook I know of that provides technical depth for the area of distributed databases. This is important when teaching engineering students.