Distributed and parallel database systems

The maturation of database management system (DBMS) technology has coincided with significant developments in distributed computing and parallel processing technologies. The end result is the development of distributed database management systems and parallel database management systems that are now the dominant data management tools for highly data-intensive applications. With the emergence of cloud computing, distributed and parallel database systems have started to converge. In this chapter, we present an overview of the distributed DBMS and parallel DBMS technologies, highlight the unique characteristics of each, and indicate the similarities between them. We also discuss the new challenges and emerging solutions.

[1]  Gottfried Vossen,et al.  Query Processing for Advanced Database Systems , 1993 .

[2]  Patrick Valduriez,et al.  Prototyping Bubba, A Highly Parallel Database System , 1990, IEEE Trans. Knowl. Data Eng..

[3]  A. Elmagarmid Database transaction models for advanced applications , 1992 .

[4]  Hidehiko Tanaka,et al.  An Overview of The System Software of A Parallel Relational Database Machine GRACE , 1986, VLDB.

[5]  Eugene Wong,et al.  Query optimization by simulated annealing , 1987, SIGMOD '87.

[6]  Michael Stonebraker,et al.  Future Trends in Database Systems , 1989, IEEE Trans. Knowl. Data Eng..

[7]  James A. Larson,et al.  Federated databases: architectures and integration , 1990 .

[8]  Goetz Graefe,et al.  Encapsulation of parallelism in the Volcano query processing system , 1990, SIGMOD '90.

[9]  Stefano Ceri,et al.  Distributed Databases: Principles and Systems , 1984 .

[10]  Klaus R. Dittrich,et al.  Advances in Object-Oriented Database Systems , 1988, Lecture Notes in Computer Science.

[11]  Haran Boral Parallelism and Data Management , 1988, JCDKB.

[12]  共立出版株式会社 コンピュータ・サイエンス : ACM computing surveys , 1978 .

[13]  Michael Stonebraker,et al.  The Design of XPRS , 1988, VLDB.

[14]  Toshihide Ibaraki,et al.  On the optimal nesting order for computing N-relational joins , 1984, TODS.

[15]  Ahmed K. Elmagarmid,et al.  Transaction Models for Advanced Database Applications , 1991 .

[16]  Sandra Heiler,et al.  Distributed Object Management , 1992, Int. J. Cooperative Inf. Syst..

[17]  Patricia G. Selinger,et al.  Access path selection in a relational database management system , 1979, SIGMOD '79.

[18]  Bruce G. Lindsay,et al.  Efficient commit protocols for the tree of processes model of distributed transactions , 1985, OPSR.

[19]  Bruce G. Lindsay,et al.  Research directions for distributed databases , 1990, SGMD.

[20]  David K. Gifford,et al.  Weighted voting for replicated data , 1979, SOSP '79.

[21]  Johann-Christoph Freytag,et al.  A rule-based view of query optimization , 1987, SIGMOD '87.

[22]  Patrick Valduriez,et al.  EDS — Collaborating For a High Performance Parallel Relational Database , 1990 .

[23]  Jim Gray,et al.  The Transaction Concept: Virtues and Limitations (Invited Paper) , 1981, VLDB.

[24]  William E. Weihl,et al.  Local atomicity properties: modular concurrency control for abstract data types , 1989, TOPL.

[25]  GraefeGoetz Encapsulation of parallelism in the Volcano query processing system , 1990 .

[26]  David J. DeWitt,et al.  Parallel database systems: the future of high performance database systems , 1992, CACM.

[27]  Arun N. Swami,et al.  Optimization of large join queries , 1988, SIGMOD '88.

[28]  Luc Bouganim,et al.  Dynamic Load Balancing in Hierarchical Parallel Database Systems , 1996, VLDB.

[29]  Tom W. Keller,et al.  Data placement in Bubba , 1988, SIGMOD '88.

[30]  Dan Harkey,et al.  Essential client/server survival guide , 1994 .

[31]  Yannis E. Ioannidis,et al.  Randomized algorithms for optimizing large join queries , 1990, SIGMOD '90.

[32]  David J. DeWitt,et al.  A performance analysis of alternative multi-attribute declustering strategies , 1992, SIGMOD '92.

[33]  Paul W. P. J. Grefen,et al.  PRISMA/DB: A Parallel Main Memory Relational DBMS , 1992, IEEE Trans. Knowl. Data Eng..

[34]  Patrick Valduriez,et al.  Distributed database systems: where are we now? , 1991, Computer.

[35]  M. Tamer Özsu Transaction Models and Transaction Management in Object-Oriented Database Management Systems , 1993, NATO ASI OODBS.

[36]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[37]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[38]  David A. Bell,et al.  Distributed database systems , 1992 .

[39]  Flaviu Cristian,et al.  An efficient, fault-tolerant protocol for replicated data management , 1985, PODS '85.

[40]  Donovan A. Schneider,et al.  The Gamma Database Machine Project , 1990, IEEE Trans. Knowl. Data Eng..

[41]  S. Ceri,et al.  Distributed database design methodologies , 1987, Proceedings of the IEEE.

[42]  Patrick Valduriez,et al.  Prototyping DBS3, a shared-memory parallel database system , 1991, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems.

[43]  Dennis Shasha Database Tuning - A Principled Approach , 1992 .

[44]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .