A Single User Evaluation of the Gamma Database Machine

  • David J. DeWitt
  • Shahram Ghandeharizadeh
  • Donovan Schneider
  • Rajiv Jauhari
  • M. Muralikrishna
  • Anoop Sharma
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 43)


This paper presents the results of an initial performance evaluation of the Gamma database machine based on an expanded version of the single-user Wisconsin benchmark. In our experiments we measured the effect of relation size and indices on response time for selection, join, and aggregation queries, and single-tuple updates. A Teradata DBC/1012 database machine of similar size is used as a basis for interpreting the results obtained. We analyze and interpret the results of these experiments based on our understanding of the system hardware and software, and conclude with an assessment of the strengths and weaknesses of the two machines.


Hash Table Disk Drive Range Query Source Relation Host Processor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [ASTR76]
    Astrahan, M. M., et. al., “System R: A Relational Approach to Database Management,” ACM Transactions on Database Systems, Vol. 1, No. 2, June, 1976.Google Scholar
  2. [BABB79]
    Babb, E., “Implementing a Relational Database by Means of Specialized Hardware” ACM Transactions on Database Systems, Vol. 4, No. 1, March, 1979.Google Scholar
  3. [BITT83]
    Bitton D., D.J. DeWitt, and C. Turbyfill, “Benchmarking Database Systems — A Systematic Approach,” Proceedings of the 1983 Very Large Database Conference, October, 1983.Google Scholar
  4. [BLAS79]
    Blasgen, M. W., Gray, J., Mitoma, M., and T. Price, “The Convoy Phenomenon,” Operating System Review, Vol. 13, No. 2, April, 1979.Google Scholar
  5. [BRAT84]
    Bratbergsengen, Kjell, “Hashing Methods and Relational Algebra Operations” Proceedings of the 1984 Very Large Database Conference, August, 1984.Google Scholar
  6. [CHOU85]
    Chou, H-T, DeWitt, D. J., Katz, R., and T. Klug, “Design and Implementation of the Wisconsin Storage System (WiSS)” Software Practices and Experience, Vol. 15, No. 10, October, 1985.Google Scholar
  7. [DEWI84a]
    DeWitt, D. J., Katz, R., Olken, F., Shapiro, D., Stonebraker, M. and D. Wood, “Implementation Techniques for Main Memory Database Systems,” Proceedings of the 1984 SIGMOD Conference, Boston, MA, June, 1984.Google Scholar
  8. [DEWI84b]
    DeWitt, D. J., Finkel, R., and Solomon, M., “The Crystal Multicomputer: Design and Implementation Experience,” to appear, IEEE Transactions on Software Engineering, August 1987.Google Scholar
  9. [DEWI85]
    DeWitt, D., and R. Gerber, “Multiprocessor Hash-Based Join Algorithms,” Proceedings of the 1985 VLDB Conference, Stockholm, Sweden, August, 1985.Google Scholar
  10. [DEWI86]
    DeWitt, D., Gerber, B., Graefe, G., Heytens, M., Kumar, K. and M. Muralikrishna, “GAMMA — A High Performance Dataflow Database Machine,” Proceedings of the 1986 VLDB Conference, Japan, August 1986.Google Scholar
  11. [DEWI87]
    DeWitt, D., Smith, M., and H. Boral, “A Single-User Performance Evaluation of the Teradata Database Machine,” MCC Technical Report Number DB-081-87, March 5, 1987.Google Scholar
  12. [GERB86]
    Gerber, R., “Dataflow Query Processing using Multiprocessor Hash-Partitioned Algorithms,” PhD Thesis and Computer Sciences Technical Report #672, University of Wisconsin-Madison, October 1986.Google Scholar
  13. [JARK84]
    Jarke, M. and J. Koch, “Query Optimization in Database System,” ACM Computing Surveys, Vol. 16, No. 2, June, 1984.Google Scholar
  14. [KITS83]
    Kitsuregawa, M., Tanaka, H., and T. Moto-oka, “Application of Hash to Data Base Machine and Its Architecture,” New Generation Computing, Vol. 1, No. 1, 1983.Google Scholar
  15. [MC286]
    Measurement Concepts Corp., “C3I Teradata Study,” Technical Report RADC-TR-85-273, Rome Air Development Center, Griffiss Air Force Base, Rome, NY, March 1986.Google Scholar
  16. [NECH83]
    Neches, P.M., et al., U.S. Patent No. 4,412,285, October 25, 1983.Google Scholar
  17. [PROT85]
    Proteon Associates, Operation and Maintenance Manual for the ProNet Model p8000, Waltham, Mass, 1985.Google Scholar
  18. [RIES78]
    Ries, D. and R. Epstein, “Evaluation of Distribution Criteria for Distributed Database Systems,” UCB/ERL Technical Report M78/22, UC Berkeley, May, 1978.Google Scholar
  19. [SELI79]
    Selinger, P. G., et. al., “Access Path Selection in a Relational Database Management System,” Proceedings of the 1979 SIGMOD Conference, Boston, MA., May 1979.Google Scholar
  20. [STON76]
    Stonebraker, Michael, Eugene Wong, and Peter Kreps, “The Design and Implementation of INGRES”, ACM Transactions on Database Systems, Vol. 1, No. 3, September, 1976.Google Scholar
  21. [TANE81]
    Tanenbaum, A. S., Computer Networks, Prentice-Hall, 1981.Google Scholar
  22. [TERA83]
    Teradata Corp., DBC/1012 Data Base Computer Concepts & Facilities, Teradata Corp. Document No. C02-0001-00, 1983.Google Scholar
  23. [TERA85a]
    Teradata Corp., DBC/1012 Data Base Computer System Manual, Rel. 2.0, Teradata Corp. Document No. C10-0001-02, November 1985.Google Scholar
  24. [TERA85b]
    Teradata Corp., DBC/1012 Data Base Computer Reference Manual, Rel. 2.0, Teradata Corp. Document No. C03-0001-02, November 1985.Google Scholar
  25. [VALD84]
    Valduriez, P., and G. Gardarin, “Join and Semi-Join Algorithms for a Multiprocessor Database Machine” ACM Transactions on Database Systems, Vol. 9, No. 1, March, 1984.Google Scholar
  26. [WATS81]
    Watson, R. W., “Timer-based mechanisms in reliable transport protocol connection management” Computer Networks 5, pp. 47–56, 1981.Google Scholar

Copyright information

© Kluwer Academic Publishers, Boston 1988

Authors and Affiliations

  • David J. DeWitt
    • 1
  • Shahram Ghandeharizadeh
    • 1
  • Donovan Schneider
    • 1
  • Rajiv Jauhari
    • 1
  • M. Muralikrishna
    • 1
  • Anoop Sharma
    • 1
  1. 1.Computer Sciences DepartmentUniversity of WisconsinMadisonUSA

Personalised recommendations