Abstract
A large number of complexly interrelated parameters are involved at the internal schema level design of database systems. Consequently, a single design model is seen to be infeasible. A package of three aids is proposed to assist a designer in step by step design of internal schema. The three aids pertain to splitting of a relation, merging of relations, and access strategy selection for a relation.
Similar content being viewed by others
References
S. Alter, “A Model for Automating File and Program Design in Business Application Systems,”Comm. ACM 22:345–353 (1979).
M. M. Astrahan, et al., “System R: Relational Approach to Database Management,”ACM TODS. 1:97–137 (1976).
P. De, et al., “Towards an Optimal Design of a Network Database from Relational Description,”Operations Research 26:805–823 (1978).
B. Langefors, “Some Approaches to the Theory of Information Systems,” inSystems Analysis Techniques, J. D. Couger and R. W. Knapp (eds.) (Wiley, Reading, 1974).
B. Langefors and B. Sundgren, “Information Systems Architecture” (Petrocelli/Charater, New York, 1975).
S. T. March and D. G. Severance, “the Determination of Efficient Record Segmentations and Blocking Factors for Shared Data Files,”ACM TODS 2:279–296 (1977).
M. F. Mitoma and K. B. Irani, “Automatic Database Schema Design and Optimization,”IBM Res. Report RJ 1692 (1975).
J. F. Nunamaker et al., “Computer-aided Analysis and Design of Information Systems,”Comm. ACM 19:674–687 (1976).
J. F. Nunamaker, “A Methodology for the Design and Optimization of Information Processing Systems,” inSystems Analysis Techniques (Wiley, Reading, 1974).
S. Parthasarathy and N. L. Sarda, “Optimum Design of Internal Schema in terms of Links and Images,” (Technical Report I.I.T., Bombay 1981).
N. Raver and G. U. Hubbard, “Automated Logical Data Base Design: Concepts and Applications,”IBM Sys. Jour. 16:287–312 (1977).
N. L. Sarda, “A Unified System for Computer-aided Design of Information Systems,” (Ph.D. Thesis, I.I.T. Bombay 1980).
J. T. Schwatz, “Abstract and Concrete Problems in the Theory of Files,” inData Base Systems, Rustin (ed.) (Prentice-Hall, New York, 1972).
M. E. Senko, et al., “A file Organization Evaluation Model (FOREM),”IFIP 68:514–519 (North-Holland, 1968).
D. G. Severance and J. V. Carlis, “A Practical Approach to Selecting Record Access Paths,”ACM Comp. Surveys 9:259–272 (1977).
B. Srinivasan, et al., “Performance Amelioration of Relational Databases,”Jour, of Comp. Society of India 10:28–39 (1981).
P. M. Stocker, “The Structuring of Databases at the Implementation level,” inArchitecture and Models in Data Base Management Systems, Nijssen (ed.) (North-Holland, 1977).
T. J. Teorey and K. S. Das, “Detailed Specifications for the File Design Analyzer,” (Tech. Report, Univ. of Michigan 1975).
T. J. Teorey and J. W. Detteus, “Analysis of Storage Structure Performance for Multiple Data Processing Activities,”Proc. ACM Ann. Conf. 276–280 (1976).
C. P. Wang and H. H. Wedekind, “Segment Synthesis in Logical Data Base Design,”IBM J. Res. Develop 19:71–75 (1975).
S. J. Waters, “CAM 01: A Precedence Analyzer,”Computer Journal 19:122–126 (1976).
G. Widerhold, “Database Design” (McGraw-Hill, 1977).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sarda, N.L., Isaac, J.R. Computer aided design of database internal schema. International Journal of Computer and Information Sciences 10, 219–234 (1981). https://doi.org/10.1007/BF01007882
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01007882