Evaluation of alternate data base machine designs

ABSTRACT

The purpose of this paper is to point out the need for performance evaluation measures and techniques suitable for the evaluation of specialized architectural features in nonnumeric applications. Toward this end, problems associated with the use of data base machines are examined at three levels of detail: the user level, the system level and the device level.

REFERENCES

• 1: Salvatore T. March , Dennis G. Severance, A mathematical modeling approach to the automatic selection of database designs, Proceedings of the 1978 ACM SIGMOD international conference on management of data, May 31-June 02, 1978, Austin, Texas [doi>10.1145/509252.509272]
• 2: Henry D. Anderson , P. Bruce Berra, Minimum cost selection of secondary indexes for formatted files, ACM Transactions on Database Systems (TODS), v.2 n.1, p.68-90, March 1977 [doi>10.1145/320521.320537]
• 3: P. P. Chen and S. B. Yao, "Design and Performance Tools for Data Base Systems", Proc. Third Intl. Conference on Very Large Data Bases, pp. 3-15, October 1977.
• 4: Special Issue on Data Management, IEEE Computer, Vol. 12, No. 5, May 1979.
• 5: Special Issue on Data Base Machines, IEEE Computer, Vol. 12, No. 3, March 1979.
• 6: Special Issue on Data Base Machines, IEEE Trans. Electronic Computers, Vol. C-28, No. 6, June 1979.
• 7: G. A. Champine, "Four Approaches to Data Base Computers" Datamation, Vol. 24, No. 13, pp. 101-106, December 1978.
• 8: O. Bray and K. J. Thurber, "What is Happening with Data Base Processors?", Datamation, Vol. 25, No. 1, pp. 146-156, January 1979.
• 9: R. H. Canaday , R. D. Harrison , E. L. Ivie , J. L. Ryder , L. A. Wehr, A back-end computer for data base management, Communications of the ACM, v.17 n.10, p.575-582, Oct. 1974 [doi>10.1145/355620.361172]
• 10: E. Babb, Implementing a relational database by means of specialzed hardware, ACM Transactions on Database Systems (TODS), v.4 n.1, p.1-29, March 1979 [doi>10.1145/320064.320065]
• 11: E. A. Ozkarahan, S. A. Schuster, and K. C. Smith, "RAP - An Associative Processor for Data Base Management", AFIPS Conf. Proc. NCC, Vol. 44, pp. 379-387, 1975.
• 12: D. K. Hsiao and S. E. Madnick, "Data Base Machine Architecture in the Context of Information Technology Evolution," Proc. Third Intl. Conf. Very Large Data Bases, Tokyo, pp. 63-84, October 1977.
• 13: G. A. Champine, "Back-End Technology Trends", IEEE Computer, Vol. 13, No. 2, pp. 50-58, February 1980.
• 14: R. A. Liuzzi and P. B. Berra, "A Data Base Machine Design and Evaluation Facility", Proc. CompSac 78 Chicago.
• 15: L. A. Hollar, "An Architecture for the Efficient Combining of Linearly Ordered Lists", Second Workshop on Computer Architecture for Nonnumeric Processing, Gainesville, Florida.
• 16: D. R. Defiore and P. B. Berra, "A Quantitative Analysis of the Utilization of Associative Memories in Data Base Management", IEEE Trans. on Computers, Vol. C-23, No. 2, pp. 121-123, 1974.
• 17: A. K. Singhania and P. B. Berra, "A Multiple Associative Organization for Pipelining a Directory to a Very Large Data Base", Spring ComCon '76 Digest of Papers, pp. 109-112, 1976.
• 18: Gerard Thomas Capraro, A data base management modeling technique and special function hardware architecture., 1978
• 19: J. A. McCall, P. K. Richards and G. F. Walters, Factors in Software Quality: Concept and Definitions of Software Quality, Vol. I, II, III, RADC - TR, 77-369, November 1977.
• 20: P. A. Dearnley, "Application Level Microcode to Speed Data Base Management", Computer Journal, Vol. 22, No. 3, pp. 200-202, August 1979.
• 21: M. J. Foster and H. T. Kung, "The Design of Special Purpose VLSI Chips", IEEE Computer Vol. 13, No. 1, pp. 26-40, January 1980.
• 22: I.E. Sutherland and C. A. Mead, "Micro-electronics and Computer Science", Scientific American, Vol. 237, No. 3, pp. 210-228, September 1977.
• 23: Ellen Jane Oliver, Relacs, an associative computer architecture to support a relational data model, 1979
• 24: K. C. Sevcik and M. M. Klawe, "Operational Analysis Versus Stochastic Modeling of Computer Systems", Proc. Computer Science and Statistics: 12th Annual Symposium on the Interface, May 10-11, 1979, Waterloo, Canada, pp. 177-184.
• 25: M. Hofri, "On Modeling for Performance Evaluation of Computing Systems and Operational Analysis", Department of Computer Science, Technion (Israel), 1979.
• 26: A. A. B. Pritsker, "Compilation of Definitions of Simulation", Simulation, pp. 61-63, August 1979.
• 27: F. J. Maryanski and V. E. Wallentine, "A Simulation Model of a Back-End Data Management System", Proc. Seventh Annual Pittsburgh Conference, pp. 243-248, April 1976.
• 28: Fred J. Maryanski , Daniel E. Kreimer, Effects of distributed processing in a data processing environment, Proceedings of the 11th annual symposium on Simulation, p.183-197, March 15-17, 1978, Tampa, Florida, United States
• 29: R. A. Liuzzi, An Analysis of Feasibility of a Data Base Machine Development Facility, Doctoral Dissertation, Syracuse University, 1980.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.6 Database Machines

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Performance evaluation (efficiency and effectiveness)

General Terms:
Performance