This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
PRISMA/DB: A Parallel, Main Memory Relational DBMS
December 1992 (vol. 4 no. 6)
pp. 541-554

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] R. Agrawal and D. J. DeWitt, "Recovery architectures for multiprocessor database machines," inProc. 1985 SIGMOD Conf., Austin, TX, May 1985.
[2] P. America, "POOL-T: A Parallel Object-Oriented Language," inResearch Directions in Object-Oriented Programming, B.D. Shriver and P. Wegner, eds., MIT Press, Cambridge, Mass., 1987, pp. 199-220.
[3] P.H.M. America, "Issues in the Design of a Parallel Object-Oriented Language,"Formal Aspects of Computing, Vol. 1, No. 4, 1989, pp 366-411.
[4] P. America, ed.,Proc. PRISMA Workshop on Parallel Database Systems. New York: Springer-Verlag, 1991.
[5] P. M. G. Apers, M. A. W. Houtsma, and F. Brandse, "Processing recursive queries in relational algebra," inProc. Second IFIP 2.6 Working Conf. on Database Semantics, Albufeira, Portugal, Nov. 3-7, 1986, pp. 17-39.
[6] C. A. van den Berg and M. L. Kersten., "Engineering a main memory DBMS,"CWI Quart.Centre for Mathematics and Computer Science, Amsterdam, The Netherlands, 1991.
[7] C. A. van den Berg, M. L. Kersten, and K. Blom, "A comparison of scanning algorithms," inProc. Int. Conf. on Databases, Parallel Architectures and Their Applications, Miami, Mar. 1990.
[8] B. Bergsten, M. Couprie, and P. Valduriez, "Prototyping DB3S, A shared-memory parallel database system," inProc. First Int. Conf. on Parallel and Distributed Information Systems, Miami Beach, FL, Dec. 1991, pp. 226-235.
[9] D. Bitton, D. J. DeWitt, and C. Turbyfill, "Benchmarking database systems--A systematic approach," inProc. 1983 Very Large Data-base conf., Oct. 1983.
[10] H. Boral, W. Alexander, L. Clay, G. Copeland, S. Danforth, M. Franklin, B. Hart, M. Smith, and P. Valduriez, "Prototyping Bubba, A highly parallel database system,"IEEE Trans. Knowl. Data Eng.vol. 2, pp. 4-24, 1990.
[11] H. Boral and S. Redfield, "Database machine morphology," inProc Eleventh Int. Conf. on Very Large Data Bases, Stockholm, Sweden, Aug. 21-23, 1985.
[12] K. Bratbergsengen and T. Gjelsvik, "The Development of the CROSS8 and HC16-186 (database) computers," inProc. Sixth Int. Workshop on Database Machines, Deauville, France, June 1989, pp. 359-372.
[13] W. J. H. J. Bronnenberg, L. Nijman, E. A. M. Odijk and R. A. H. V. Twist, "DOOM: A decentralized object-oriented machine," inIEEE Micro, Oct. 1987.
[14] S. Ceri and G. Pelagatti,Distributed Databases: Principles and Systems, McGraw-Hill, New York, 1984.
[15] D. J. DeWitt, S. Ghandeharizadeh, D. A. Schneider, A. Bricker, H. Hsiao, and R. Rasmussen, "The GAMMA database machine project,"IEEE Trans. Knowl. Data Eng, vol. 2 pp. 44-62, Mar. 1990.
[16] D. J. DeWitt, S. Ghandeharizadeh, D. Schneider, R. Jauhari, M. Muralikrishna, and A. Sharma, "A single user evaluation of the GAMMA database machine," inProc. Fifth Int. Workshop on Database Machines, Karuizawa, Japan, Oct. 1987.
[17] D. J. DeWittet al., "Implementation techniques for main memory databases," inProc. ACM Sigmod(Boston, MA), June 18-21, 1984, pp. 1-8.
[18] M. H. Eich, "A classification and comparison of main memory database recovery techniques," inProc. 1987 IEEE Database Engineering Conf., 1987.
[19] G. Gardarin and P. Valduriez,Relational Databases and Knowledge Bases. New York: Addison-Wesley, 1989.
[20] P. W. P. J. Grefen and P. M. G. Apers, "Parallel handling of integrity constraints on fragmented relations," inProc. Second Int. Symp. on Databases in Parallel and Distributed Systems, Dublin, Ireland, July 2-4 1990, pp. 138-145.
[21] P. W. P. J. Grefen and P. M. G. Apers, "Integrity constraint enforcement through transaction modification," inProc. 2nd Int. Conf. on Database and Expert Systems Applications, Berlin, Germany, July 1991.
[22] P. W. P. J. Grefen and P. M. G. Apers, "Dynamic action scheduling in a parallel database system," inProc. Conf. on Parallel Architectures and Languages in Europe, Paris, France, 1992.
[23] P. W. P. J. Grefen, A. N. Wilschut, and J. Flokstra, "PRISMA/DBI user manual," Memo. INF9106, Universiteit Twente, Enschede, The Netherlands, 1991.
[24] L. M. Haas, J. C. Freytag, G. M. Lohman, and H. Pirahesh, "Extensible query processing in Starburst," inProc. ACM SIGMOD.Portland, OR, May 1989, pp. 377-388.
[25] M. A. W. Houtsma, P. M. G. Apers, and S. Ceri, "Distributed transitive closure computations: The disconnection set approach," inProc. Sixteenth Int. Con. on Very Large Data Bases, Brisbane, Australia, Aug. 13-16, 1990, pp. 335-346.
[26] M. A. W. Houtsma, F. Cacace, and S. Ceri, "Parallel hierarchical evaluation of transitive closure queries," inProc. First Int. Conf. on Parallel and Distributed Information Systems, Miami Beach, FL, Dec. 1991.
[27] M. A. W. Houtsma, A. N. Wilschut, and J. Flokstra, "Implementation and performance evaluation of a parallel transitive closure algorithm on PRISMA/DB," Memo. INF92-45, Universiteit Twente, Enschede, The Netherlands, July 1992.
[28] M. L. Kersten, "Using logarithmic code-expansion to speedup index access," inFoundations of Data Organization and AlgorithmsNew York: Springer-Verlag, June 1989, pp. 228-232.
[29] E. van Kuijk, "Semantic query optimization in distributed database systems," Ph.D. dissertation, Univ. of Twente, 1991.
[30] T. J. Lehman and M. J. Carey, "Query processing in main memory database management systems," inProc. ACM-SIGMOD Conf., Washington, DC, 1986, pp. 239-250.
[31] T. J. Lehman and M. J. Carey, "A recovery algorithm for a high-performance memory-resident database system," inProc. ACM SIGMOD Conf., San Francisco, CA, May 1987, pp. 104-117.
[32] M. D. P. Leland and W. D. Roome, "The silicon database machine: rational, design, and results," inProc. Fifth Int. Workshop on Database Machines, Karuizawa, Japan, Oct. 1987.
[33] H. Garcia Molina, R. J. Lipton, and J. Valdes, "A massive memory machine,"IEEE Trans. Comput., vol. C-33, pp. 391-399, May 1984.
[34] D. A. Schneider and D. J. DeWitt, "Tradeoffs in processing complex join queries via hashing in multiprocessor database machines," inProc. Sixteenth Int. Conf. on Very Large Data Bases, Brisbane, Australia, Aug. 13-16, 1990, pp. 469-480.
[35] E. Simon and P. Valduriez, "Design and implementation of an extendible integrity subsystem," inProc. ACM-SIGMOD 1984 Int. Conf. on Management of Data, Boston, MA, June 18-21, 1984.
[36] C. J. Skelton, C. Hammer, M. Lopez, M. J. Reeve, P. Townsend, and K. F. Wong, "EDS: A parallel computer system for advanced information processing," inProc. Parallel Architectures and Languages in Europe, Paris, France, June 1992, pp. 877-892.
[37] J. van der Spek, "POOL-X and its implementation," inProc. PRISMA Workshop on Parallel Database Systems, Noordwijk. The Netherlands, 1990, pp. 309-344.
[38] H. J. Steenhagen and P. M. G. Apers, "ADL -- An algebraic database language," inProc. Computing Science in the Netherlands, Utrecht, The Netherlands, Nov. 1990, pp. 427-442.
[39] M. Stonebraker, "Implementation of integrity constraints and views by query modification," inProc. 1975 ACM-SIGMOD Int. Conf. Management of Data, San Jose, CA, June 1975.
[40] M. Stonebraker, "The design of XPRS," inProc. 14th Int. Conf. VLDB, pp. 318-330, Los Angeles, Aug. 1988.
[41] M. Stonebraker, L. A. Rowe, and M. Hirohama, "The implementation of POSTGRES,"IEEE Trans. Knowl. Data Eng.vol. 2, Mar. 1990.
[42] P. Watson and P. Townsend, "The EDS parallel relational database system," inProc. PRISMA Workshop on Parallel Database Systems, Noordwijk, The Netherlands, 1990.
[43] A. N. Wilschut and P. M. G. Apers, "Dataflow query execution in a parallel main memory environment," inProc. First Int. Conf. on Parallel and Distributed Information Syst., Miami Beach, FL, Dec. 1991.
[44] A. N. Wilschut and P. M. G. Apers, "Dataflow query execution in a parallel main memory environment," to be published.
[45] A. N. Wilschut and P. M. G. Apers, "Pipelining in query execution," inProc. Int. Conf. on Databases, Parallel Architectures and their Applications, Miami, Mar. 1990.
[46] A. N. Wilschut, P. M. G. Apers, and J. Flokstra, "Parallel query execution in PRISMA/DB," inProc PRISMA Workshop on Parallel Database Systems, Noordwijk, The Netherlands, Sept. 1990.
[47] A. N. Wilschut, J. Flokstra, and P. M. G. Apers, "Parallelism in a main memory system: The performance of PRISMA/DB," inProc. 18th Int. Conf. on Very Large Data Bases, Vancouver, Canada, Aug. 23-27. 1992.
[48] A. N. Wilschut and S. A. van Gils, "A model for pipelined query execution," Memo. INF91-34, Univ. Twente, Enschede, The Netherlands, 1991.
[49] A. N. Wilschut, P. W. P. J. Grefen, P. M. G. Apers, and M. L. Kersten, "Implementing PRISMA/DB in an OOPL," inProc. Sixth Int. Workshop on Database Machines, Deauville, France, June 1989, pp. 359-372.

Index Terms:
parallel main memory relational database; PRISMA/DB; query processing; object-oriented programming language; performance evaluation; multiprocessor; distributed databases; object-oriented languages; object-oriented programming; parallel processing; query processing; relational databases; storage management
Citation:
P.M.G. Apers, C.A. van den Berg, J. Flokstra, P.W.P.J. Grefen, M.L. Kersten, A.N. Wilschut, "PRISMA/DB: A Parallel, Main Memory Relational DBMS," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 6, pp. 541-554, Dec. 1992, doi:10.1109/69.180605
Usage of this product signifies your acceptance of the Terms of Use.