Application of an analytical model to evaluate storage structures

ABSTRACT

The File Design Analyzer is a software package which evaluates well-known database storage structures and access methods in terms of secondary storage processing time and storage overhead required to service a set of user applications. It implements a first-order analytical model to specifically evaluate sequential, indexed sequential, direct access, inverted, multilist, and network storage structures. Interaction with the package is available in conversational mode, enabling the experienced analyst to conduct on-line sensitivity analysis.The paper describes three extensions of a conceptual model and system into a practical tool for evaluation of existing or proposed database designs: batched transactions, multi-access interference due to shared secondary storage, and variable record size. Case studies of real systems illustrate the potential of the File Design Analyzer to provide insight regarding the optimal choice of physical parameters within a specified storage structure and to effectively compare alternative storage structures for a particular set of applications.

REFERENCES

• 1: Alfonso F. Cardenas, Evaluation and selection of file organization—a model and system, Communications of the ACM, v.16 n.9, p.540-548, Sept. 1973 [doi>10.1145/362342.362352]
• 2: Alfonso F. Cárdenas, Analysis and performance of inverted data base structures, Communications of the ACM, v.18 n.5, p.253-263, May 1975 [doi>10.1145/360762.360766]
• 3: HONEYWELL 1971 Honeywell Information Systems, Inc., Integrated Data Store, BR69, December 1971.
• 4: HONEYWELL 1973 Honeywell Information Systems, Inc., Indexed Sequential Processor, DA37, August 1973.
• 5: SENKO et al 1968 Senko, M. E., Lum, V., and Owens, P., "A File Organization Evaluation Model (FOREM)", Proc. IFIP 1968, pp. C19-C23.
• 6: TEOREY and DAS 1975 Teorey, T. J., and Das, K. S., Detailed Specifications for the File Design Analyzer, SEL Tech. Report No. 87, Department of Electrical and Computer Engineering, The University of Michigan, July 1975.
• 7: Shi Bing Yao, Evaluation and optimization of file organizations through analytic modeling., 1974
• 8: S. B. Yao, Tree structures construction using key densities, Proceedings of the 1975 annual conference, p.337-342, January 1975 [doi>10.1145/800181.810359]
• 9: YAO and MERTEN 1975 Yao, S. B. and Merten, A. G., "Selection of File Organization Using an Analytical Model", Proc. International Conference on Very Large Data Bases, Framingham, MA, Sept. 22-24, 1975, pp. 255-267
• 10: S. B. Yao , K. S. Das , T. J. Teorey, A dynamic database reorganization algorithm, ACM Transactions on Database Systems (TODS), v.1 n.2, p.159-174, June 1976 [doi>10.1145/320455.320467]