A model for automating file and program design in business application systems

ABSTRACT

This paper discusses a model for finding an efficient implementation of a business application system whose logical specifications have been determined in advance. The model views file and program design as a problem of systematically coordinating the configurations of datasets and computations. It uses a straightforward search technique to determine aggregations of computations, aggregations of datasets, device, organization, and key order for each dataset, key order for each computation, and access method for each dataset-computation pair. Although computational results are presented for a sample problem involving 54 computations and 49 datasets, the main point of the paper is that the underlying model works computationally and is simple enough to be adapted to many file design situations.

REFERENCES

• 1: Alter, S. Optimizing the behavior of application systems. Proc. Sixth Annual Conf. of the Computer Measurement Group, San Francisco, Oct. 8-10, 1975, pp. 192-211.
• 2: Rob Gerritsen, A preliminary system for the design of DBTG data structures, Communications of the ACM, v.18 n.10, p.551-557, Oct. 1975 [doi>10.1145/361020.361022]
• 3: Hoffer, J. An integer programming formulation of computer data base problems. TR #1-74, Dept. of Management Studies, Case Western Reserve U., Cleveland, Ohio, Oct. 1974.
• 4: Kornfeld, W. Methodology for optimization in automatic programming systems. Unpub. B.S. Th., M.I.T., Cambridge, Mass., June 1975.
• 5: Low, J. Automatic coding-choice of data structures. Memo AIM- 242, Stanford Artif. Intell. Lab., Stanford, Calif., Aug. 1974.
• 6: Mitoma, M. F., and Irani, K. B. Automatic database schema design and optimization. Proc. Int. Conf. on Very Large Databases, 1975, pp. 278-321 (available from ACM, New York).
• 7: Morgenstern, M. Automated design and optimization of management information systems software. Unpub. Ph.D. Th., M.I.T., Cambridge, Mass., 1976.
• 8: Nunamaker, J. F., Nylin, W. C., and Konsynski, B. Processing systems optimization through automatic design and reorganization of program modules. In Information Systems, J. T. Tou, Ed., Plenum, New York, 1974, pp. 311-336.
• 9: Gregory R. Ruth, Automatic design of data processing systems, Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages, p.50-57, January 19-21, 1976, Atlanta, Georgia [doi>10.1145/800168.811539]
• 10: Yao, S. B., and Merten, A. G. Selection of file organization using an analytic model. Proc. Int. Conf. on Very Large Databases, 1975, pp. 255-267 (available from ACM, New York).

INDEX TERMS

Keywords:
automatic programming, configurations, design choices, search methods, system configurations, system design