[...]... distributed database management, Internet databases, data warehousing and complex Introduction to Database Systems 5 queries for decision support, data mining, object databases, spatial data management, and rule-oriented DBMS extensions In the rest of this chapter, we introduce the issues listed above In Section 1.2, we begin with a brief history of the field and a discussion of the role of database management. .. Laboratory, proposed a new data representation framework called the relational data model This proved to be a watershed in the development of database systems: it sparked rapid development of several DBMSs based on the relational model, along with a rich body of theoretical results that placed the field on a firm foundation Codd won the 1981 Turing Award for his seminal work Database systems matured as an academic... 595 597 598 600 601 601 602 602 xvii Contents 21.4 21.5 21.6 21.7 21.8 21.9 21.10 21.11 21.12 21.13 21.14 21.3.2 Sorting 21.3.3 Joins Parallel Query Optimization Introduction to Distributed Databases 21.5.1 Types of Distributed Databases Distributed DBMS Architectures 21.6.1 Client-Server Systems 21.6.2 Collaborating Server Systems 21.6.3 Middleware Systems Storing Data in a Distributed DBMS 21.7.1 Fragmentation... to be annoyed I’d like to thank my family for being there and giving meaning to everything I do (There! I knew I’d find a legitimate reason to thank Kartik.) Acknowledgments for the Second Edition Emily Gray and Betsy Jones at McGraw- Hill obtained extensive reviews and provided guidance and support as we prepared the second edition Jonathan Goldstein helped with the bibliography for spatial databases... practically important and at the cutting edge of current thinking in database systems, and we have covered them in depth New in the Second Edition Based on extensive user surveys and feedback, we have refined the book’s organization The major change is the early introduction of the ER model, together with a discussion of conceptual database design As in the first edition, we introduce SQL-92’s data definition... influenced by Mike’s lecture notes and by Yannis Ioannidis’s lecture slides Joe Hellerstein used the beta edition of the book at Berkeley and provided invaluable feedback, assistance on slides, and hilarious quotes Writing the chapter on objectdatabase systems with Joe was a lot of fun C Mohan provided invaluable assistance, patiently answering a number of questions about implementation techniques used... Brown also used the beta edition in their database courses and offered feedback and bug reports In particular, Michael Kifer pointed out an error in the (old) algorithm for computing a minimal cover and suggested covering some SQL features in Chapter 2 to improve modularity Gio Wiederhold’s bibliography, converted to Latex format by S Sudarshan, and Michael Ley’s online bibliography on databases and... at Berkeley provided especially detailed feedback Charlie Fischer, Avi Silberschatz, and Jeff Ullman gave me invaluable advice on working with a publisher My editors at McGraw- Hill, Betsy Jones and Eric Munson, obtained extensive reviews and guided this book in its early stages Emily Gray and Brad Kosirog were there whenever problems cropped up At Wisconsin, Ginny Werner really helped me to stay on top... Distributed Catalog Management 21.8.1 Naming Objects 21.8.2 Catalog Structure 21.8.3 Distributed Data Independence Distributed Query Processing 21.9.1 Nonjoin Queries in a Distributed DBMS 21.9.2 Joins in a Distributed DBMS 21.9.3 Cost-Based Query Optimization Updating Distributed Data 21.10.1 Synchronous Replication 21.10.2 Asynchronous Replication Introduction to Distributed Transactions Distributed Concurrency... 826 827 828 829 829 DATABASE DESIGN CASE STUDY: THE INTERNET 831 SHOP A.1 A.2 A.3 A.4 A.5 A.6 A.7 B Mobile Databases Main Memory Databases Multimedia Databases Geographic Information Systems Temporal and Sequence Databases Information Visualization Summary Requirements Analysis Conceptual Design Logical Database Design Schema Refinement Physical Database Design A.5.1 Tuning the Database Security Application . Distributed Databases 607 21.5.1 Types of Distributed Databases 607 21.6 Distributed DBMS Architectures 608 21.6.1 Client-Server Systems 608 21.6.2 Collaborating Server Systems 609 21.6.3 Middleware Systems. fundamentals of modern database management systems, in particular relational database systems. It is intended as a text for an introductory database course for undergraduates, and we have attempted to present. at the cutting edge of current thinking in database systems, and we have coveredthemindepth. New in the Second Edition Based on extensive user surveys and feedback, we have refined the book’s organization. The