The Gamma Database Machine Project

IEEE Transactions on Knowledge and Data Engineering

Volumn 2, Issue 1, 1990, Pages 44-62

  Dewitt, David J ^a   Ghandeharizadeh, Shahram ^a   Schneider, Donovan A ^a   Bricker, Allan ^a   Hsiao, Hui I ^a   Rasmussen, Rick ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Database machines; dataflow query processing; distributed database systems; parallel algorithms; relational database systems

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SYSTEMS, DIGITAL--DESIGN;

DATAFLOW SCHEDULING TECHNIQUES; GAMMA DATABASE MACHINE;

DATABASE SYSTEMS;

EID: 0025405147     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.50905     Document Type: Article

References (41)

1. R. Agrawal and D.J. DeWitt, “Recovery architectures for multiprocessor database machines,” in Proc. 1985 SIGMOD Conf., Austin, TX, May 1985.
2. M.M. Astrahan er al., “System R: A relational approach to database management,” ACM Trans. Database Syst., vol. 1, no. 2, June 1976.
3. D. Bitton, D.J. DeWitt, and C. Turbyfill, “Benchmarking database systems—A systematic approach,” in Proc. 1983 Very Large Database Conf., Oct. 1983.
4. M.W. Blasgen, J. Gray, M. Mitoma, and T. Price, “The convoy phenomenon,” Oper. Syst. Rev., vol. 13, no. 2, Apr. 1979.
5. A. Borr, “Transaction monitoring in encompass [TM]: Reliable distributed transaction processing,” in Proc. VLDB, 1981.
6. K. Bratbergsengen, “Hashing methods and relational algebra operations,” in Proc. 1984 Very Large Database Conf., Aug. 1984.
7. H-T. Chou, D.J. DeWitt, R. Katz, and T. Klug, “Design and implementation of the Wisconsin storage system (WiSS),” Software Practices and Exper., vol. 15, no. 10, Oct. 1985.
8. G. Copeland, W. Alexander, E. Boughter, and T. Keller, “Data placement in Bubba,” in Proc. ACM-SIGMOD INT. Conf. Management Data, Chicago, IL, May 1988.
9. G. Copeland and T. Keller, “A comparison of high-availability media recovery techniques,” in Proc. ACM-SIGMOD Int. Conf. Management Data, Portland, OR, June 1989.
10. D.J. DeWitt, “DIRECT—A multiprocessor organization for supporting relational database management systems,” IEEE Trans. Comput., June 1979.
11. D.J. DeWitt, R. Katz, F. Olken, D. Shapiro, M. Stonebraker, and D. Wood, “Implementation techniques for main memory database systems,” in Proc. 1984 SIGMOD Conf., Boston, MA, June 1984.
12. D.J. DeWitt, R. Finkel, and M. Solomon, “The Crystal multicomputer: Design and implementation experience,” IEEE Trans. Software Eng., vol. SE-13, no. 8, Aug. 1987.
13. D. DeWitt and R. Gerber, “Multiprocessor hash-based join algorithms,” in Proc. 1985 VLDB Conf., Stockholm, Sweden, Aug. 1985.
14. D. DeWitt, R. Gerber, G. Graefe, M. Heytens. K. Kumar, and M. Muralikrishna, “GAMMA—A high performance dataflow database machine,” in Proc. 1986 VLDB Conf., Japan, Aug. 1986.
15. D. DeWitt, S. Ghandeharizadeh, and D. Schneider, “A performance analysis of the gamma database machine,” in Proc. ACM-SIGMOD Int. Conf. Management Data, Chicago, IL. May 1988.
16. S. Englert, J. Gray, T. Kocher, and P. Shah, “A benchmark of NonStop SQL Release 2 demonstrating near-linear speedup and scaleup on large databases,” Tandem Computers, Tech. Rep. 89.4, Tandem Part no. 27469, May 1989.
17. “Enscribe programming manual,” Tandem Part 82583-A00, Tandem Computers Inc., Mar. 1985.
18. R. Gerber and D. DeWitt. “The impact of hardware and software alternatives on the performance of the Gamma database machine,” Comput. Sci. Tech. Rep. 708, Univ. of Wisconsin-Madison, July 1987.
19. S. Ghandeharizadeh and D.J. DeWitt, “A multiuser performance evaluation of selection queries in a single processor database machine,” July 1989, submitted for publication.
20. S. Ghandeharizadeh, “Performance analysis of alternative declustering strategies,” in Proc. 6th Int. Conf. Data Eng., Los Angeles, CA. Feb. 1990.
21. J.R. Goodman, “An investigation of multiprocessor structures and algorithms for database management,” Univ. California at Berkeley, Tech. Rep. UCB/ERL. M81/33, May 1981.
22. G. Graefe, “Volcano: A compact, extensible, dynamic, and parallel dataflow query evaluation system,” Working Paper, Oregon Graduate Center, Portland, OR, Feb. 1989.
23. J. Gray, “Notes on database operating systems,” RJ 2188, IBM Res. Lab., San Jose, CA, Feb. 1978.
24. J. Gray, H. Sammer, and S. Whitford, “Shortest seek vs shortest service time scheduling of mirrored disks, 0” Tandem Computers, Dec. 1988.
25. H.I. Hsiao and D.J. DeWitt, “Chained declustering: A new availability strategy for multiprocessor database machines,” in Proc. 6th Int. Conf. Data Eng., Los Angeles, CA, Feb. 1990.
26. M. Jarke and J. Koch, “Query optimization in database system,” ACM Comput. Surveys, vol. 16, no. 2, June 1984.
27. M. Kim, “Synchronized disk interleaving,” IEEE Trans. Comput., vol. C-35, no. 11, Nov. 1986.
28. M. Kitsuregawa, H. Tanaka, and T. Moto-oka, “Application of hash to data base machine and its architecture,” New Generation Comput., vol. 1, no. 1, 1983.
29. M. Livny, S. Khoshafian, and H. Boral, “Multi-disk management algorithms,” in Proc. 1987 SIGMETRICS Conf., Banff, Alta., Canada, May 1987.
30. C. Mohan, D. Haderle, B. Linsay, H. Pirahesh, and P. Schwarz, “ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging,” RJ 6649, IBM Almaden Research Center, San Jose, CA, Jan. 1989.
31. D.A. Patterson, G. Gibson, and R.H. Katz, “A case for redundant arrays of inexpensive disks (RAID),” in Proc. ACM-SIGMOD Int. Conf. Management Data, Chicago, May 1988.
32. Proteon Associates, Operation and Maintenance Manual for the ProNet Model p. 000, Waltham, MA, 1985.
33. D. Ries and R. Epstein, “Evaluation of distribution criteria for distributed database systems,” UCB/ERL Tech. Rep. M78/22, UC Berkeley, May 1978.
34. D. Schneider and D. DeWitt, “A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment,” in Proc. 1989 SIGMOD Conf., Portland, OR, June 1989.
35. D. Schneider, “Design tradeoffs of alternative query tree representations for multiprocessor database machines,” Comput. Sci. Tech. Rep. 869, Univ. of Wisconsin-Madison, Aug. 1989, submitted for publication.
36. P.G. Selinger et al., “Access path selection in a relational database management system,” in Proc. 1979 SIGMOD Conf., Boston, MA, May 1979.
37. M. Stonebraker, “The case for shared nothing,” Database Eng., vol. 9, no. 1. 1986.
38. M. Stonebraker, R. Katz, D. Patterson, and J. Ousterhout, “The design of XPRS,” in Proc. Fourteenth Int. Conf. Very Large Data Bases, Los Angeles, CA, Aug. 1988.
39. Tandem Performance Group, “A benchmark of NonStop SQL on the debit credit transaction,” in Proc. 1988 SIGMOD Conf., Chicago, IL, June 1988.
40. Teradata, “DBC/1012 database computer system manual release 2.0,” Document C10-0001–02, Teradata Corp., Nov. 1985.
41. R.E. Wagner, “Indexing design considerations,” IBM Sys. J., vol. 12, no. 4, pp. 351–367, Dec. 1973.