On a Specification and Performance Evaluation Model for Multicomputer Database Machines

  • G. Schiffner
  • P. Scheuermann
  • S. Seehusen
  • H. Weber


The paper outlines a concept for the design and performance evaluation of alternative database system and database machine architectures. The concept, therefore, integrates a software design method (such as modular design and specification) with performance prediction methods to produce a tool to uniformly predict the performance of software / hardware architectures.


Arrival Rate Query Type Performance Evaluation Model Database Machine Cost Estimation Model 
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. [BAB79]
    Babb E.: Implementing a relational database by means of specialized hardware. ACM TODS Vol 4, No. 1, March 1979, pp 1–29Google Scholar
  2. [BAN78]
    Banerjee J., Baum R., Hsiao D.: Concepts and capabilities of a database computer ACM TODS Vol. 3, No. 4, Dec. 1978Google Scholar
  3. [BRA81]
    Bray Olin H., Freeman Harvey A.: Data base computers. Lexington books, 1981.Google Scholar
  4. [CLA79]
    Claus K., Ehrig H., Rozenberg G. (eds): Graph grammars and their application to computer science and biology. Lecture Notes in Computer Science, Vol. 73, Springer Verlag Berlin 1979.Google Scholar
  5. [DEW79]
    DeWitt D. J.: DIRECT - a multiprocessor organization for supporting relational database management systems. IEEE TOC, Vol. C-28, No. 6, 1979.Google Scholar
  6. [DEW81]
    DeWitt D. J., Hawthorn P.: A performance evaluation of database machine architectures. in: Proc VLDB, 1981Google Scholar
  7. [G0D80]
    Godbersen H. P., Meyer B.E.: A net simulation language. Proceedings Summer Computer Simulation Conference, Seattle, WA., Aug. 1980, AFIPS Press, 1980. pp. 188–193.Google Scholar
  8. G0D81] Godbersen H.P., Munz R., Schneider H.-J., Schiele F., Steyer F.: A distribute DBS on a minicomputer network, VDN. (in german). Final project report, German Ministery of Research and Technology, Grant No. 081–5011 A,1981.Google Scholar
  9. [HAW82]
    Hawthorne P., DeWitt D.: Performance analysis of alternative database machine architectures. IEEE TOSE Vol. SE-8, No. 1, Jan. 1982, pp. 61–75.Google Scholar
  10. [HAW81]
    Hawthorne P.: The effect of target applications on the design of database machines. ACM SIGMOD 1981, pp. 188–197.Google Scholar
  11. [HAY82]
    Haynes L.S., Lau R.L., Sewiorek D.P., Mizzel D.W.: A survey of highly parallel computing. Computer, Vol 15, No. 1, 1982Google Scholar
  12. [KIE82]
    Kiel F., Creutz G., Huelsewiede H.-D., Kleist H., Seyferth A., Schmid E.H.: A local area network for an information system supporting broad-band communication and a very large number of users (in german). NTG Fachberichte, Vol. 80, 1982.Google Scholar
  13. [KOB78]
    Kobayashi H.: Modelling and analysis: An introduction to system performance evaluation methodology. Addison Wesley 1978.Google Scholar
  14. [LEH79]
    Lehmann H., Blaser A.: Query languages in database systems. IBM, Technical Report TR 79.07.004, Heidelberg Scientific Center, 1979.Google Scholar
  15. [PET77]
    Peterson J.L.: Petri Nets. ACM Computing Surveys, Vol. 9, No. 3, 1977.Google Scholar
  16. [REI81]
    Reisner, Phyllis: Human factor studies of database query languages: a survey and assessment. ACM Computing Surveys, Vol. 13, No. 1, 1981.Google Scholar
  17. SHIS3] Schiffner G.:A specification and performance evaluation model for multicomputer database machines. University of Bremen, Forthcoming Dissertation, 1983.Google Scholar
  18. [SSW80]
    Scheuermann P., Schiffner G., Weber H.: Abstraction capabilities and Invariant properties modelling within the Entity - Relationship approach. in: Entity - Relationship approach to system analysis and design, P.P. Chen (ed.), North Holland Publ. Comp., 1980, pp. 121–140.Google Scholar
  19. [STA79]
    Stanley Y.W.S., Nguyen L.H., Emam A., Lipovski G.J.: The architectural features and implementation techniques ot the multicell CASSM. IEEE TOC Vol. C-28, No. 6, 1979, pp. 430–445.Google Scholar
  20. [SU80]
    Su S.Y., Chang H., Copeland G., Fisher P., Lowenthal E., Schuster S.: Database machines and some issues on DBMS standards. Proc. NCC, 1980, pp. 191–208.Google Scholar
  21. [VAL82]
    Valduriez P., Gardarin G.: Multiprocessor join algorithms of relations. in: Improving database usability and responsiveness, P.Scheuermann (ed.), Academic Press, 1982, pp. 219–236.Google Scholar
  22. [WEB79]
    Weber H.: Modularity in database system design: a software engineering view of data base systems. in: issues in data base management, H. Weber, A.I. Wasserman (eds.) North-Holland Publishing Company, 1979, pp. 65–91.Google Scholar
  23. [REI81]
    Reisner, Phyllis: Human factor studies of database query languages: a survey and assessment. ACM Computing Surveys, Vol. 13, No. 1, 1981.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1983

Authors and Affiliations

  • G. Schiffner
    • 1
  • P. Scheuermann
    • 1
    • 2
  • S. Seehusen
    • 1
  • H. Weber
    • 1
  1. 1.Dept. of Mathematics &. Computer ScienceUniversity of BremenW-Germany
  2. 2.Northwestern UniversityEvanstonUSA

Personalised recommendations