PRISMA/DB: A Parallel Main Memory Relational DBMS

PRISMA/DB, a full-fledged parallel, main memory relational database management system (DBMS) is described. PRISMA/DB's high performance is obtained by the use of parallelism for query processing and main memory storage of the entire database. A flexible architecture for experimenting with functionality and performance is obtained using a modular implementation of the system in an object-oriented programming language. The design and implementation of PRISMA/DB are described in detail. A performance evaluation of the system shows that the system is comparable to other state-of-the-art database machines. The prototype implementation of the system runs on a 100-node parallel multiprocessor. >

[1]  Michael Stonebraker,et al.  Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

[2]  Setsuo Ohsuga,et al.  INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES , 1977 .

[3]  David J. DeWitt,et al.  Benchmarking Database Systems A Systematic Approach , 1983, VLDB.

[4]  Patrick Valduriez,et al.  Design and implementation of an extendible integrity subsystem , 1984, SIGMOD '84.

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

[6]  Richard J. Lipton,et al.  A Massive Memory Machine , 1984, IEEE Transactions on Computers.

[7]  Michael Stonebraker,et al.  Implementation techniques for main memory database systems , 1984, SIGMOD '84.

[8]  David J. DeWitt,et al.  Recovery architectures for multiprocessor database machines , 1985, SIGMOD Conference.

[9]  Haran Boral,et al.  Database Machine Morphology , 1985, VLDB.

[10]  Michael J. Carey,et al.  Query processing in main memory database management systems , 1986, SIGMOD '86.

[11]  Peter M. G. Apers,et al.  Processing Recursive Queries in Relational Algebra , 1986, DS-2.

[12]  A Classification and Comparison of Main Memory Database Recovery Techniques , 1987, ICDE.

[13]  Michael J. Carey,et al.  A recovery algorithm for a high-performance memory-resident database system , 1987, SIGMOD '87.

[14]  William D. Roome,et al.  The Silicon Database Machine: Rationale, Design, and Results , 1987, IWDM.

[15]  Wim Bronnenberg,et al.  DOOM: A Decentralized Object-Oriented Machine , 1987, IEEE Micro.

[16]  Pierre America,et al.  Pool-T: a parallel object-oriented language , 1987 .

[17]  David J. DeWitt,et al.  A Single User Evaluation of the Gamma Database Machine , 1987, IWDM.

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

[19]  David J. DeWitt,et al.  Proceedings of the Fourteenth International Conference on Very Large Data Bases , 1988 .

[20]  Patrick Valduriez,et al.  Relational Databases and Knowledge Bases , 1989 .

[21]  Martin L. Kersten.  Using Logarithmic Code-Expansion to Speedup Index Access and Maintenance , 1989, FODO.

[22]  Paul W. P. J. Grefen,et al.  Implementing PRISMA/DB in an OOPL , 1989, IWDM.

[23]  Haran Boral,et al.  Proceedings of the Sixth International Workshop on Database Machines , 1989 .

[24]  Kjell Bratbergsengen,et al.  The Development of the CROSS8 and HC16-186 Parallel (Database) Computers , 1989, IWDM.

[25]  Hamid Pirahesh,et al.  Extensible query processing in starburst , 1989, SIGMOD '89.

[26]  Peter M. G. Apers,et al.  Pipelining in query execution , 1990, Proceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications.

[27]  H. J. Steenhagen,et al.  ADL - an algebraic database language , 1990 .

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

[29]  Paul Watson,et al.  The EDS Parallel Relational Database System , 1991, PRISMA Workshop.

[30]  David J. DeWitt,et al.  Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines , 1990, VLDB.

[31]  J. van der Spek.  POOL-X and its Implementation , 1990, PRISMA Workshop.

[32]  C. van den Berg,et al.  A comparison of scanning algorithms , 1990, Proceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications.

[33]  Peter M. G. Apers,et al.  Semantic Query Optimization in Distributed Databases , 1991, ICCI.

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

[35]  Paul W. P. J. Grefen,et al.  Parallel handling of integrity constraints on fragmented relations , 1990, DPDS '90.

[36]  Stefano Ceri,et al.  Distributed Transitive Closure Computations: The Disconnection Set Approach , 1990, VLDB.

[37]  Peter M. G. Apers,et al.  Parallel Query Execution in PRISMA/DB , 1990, PRISMA Workshop.

[38]  Michael Stonebraker,et al.  The Implementation of Postgres , 1990, IEEE Trans. Knowl. Data Eng..

[39]  A. N. Wilschut,et al.  Dataflow query execution in a parallel main-memory environment , 1991, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems.

[40]  Parallel hierarchical evaluation of transitive closure queries , 1991, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems.

[41]  Pierre America,et al.  Parallel Database Systems , 1991 .

[42]  Paul W. P. J. Grefen,et al.  Integrity Constraint Enforcement through Transaction Modification , 1991, DEXA.

[43]  C. A. van deBerg,et al.  Engineering a main-memory DBMS , 1991 .

[44]  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.

[45]  Pierre America.  Proceedings of the PRISMA workshop on Parallel database systems , 1991 .

[46]  H.J.A. van Kuijk.  Semantic Query Optimization In Distributed Database Systems , 1991 .

[47]  Peter M. G. Apers,et al.  Parallelism in a main-memory system: The performance of PRISMA/DB. , 1992 .

[48]  Paul W. P. J. Grefen,et al.  Dynamic Action SCheduling in a Parallel Database System , 1992, PARLE.

[49]  Kam-Fai Wong,et al.  EDS: A Parallel Computer System for Advanced Information Processing , 1992, PARLE.

[50]  Peter M. G. Apers,et al.  Parallelism in a Main-Memory DBMS: The Performance of PRISMA/DB , 1992, VLDB.

[51]  David B. Lomet,et al.  Foundations of Data Organization and Algorithms , 1993, Lecture Notes in Computer Science.

[52]  Annita N. Wilschut,et al.  A Model for Pipelined Query Execution , 1993, MASCOTS.

[53]  A. N. Wilschut,et al.  Implementation and Performance Evaluation of a Parallel Transitive Closure Algorithm on PRISMA/DB , 1993, VLDB.

[54]  J. Huisman.  The Netherlands , 1996, The Lancet.