Skip to main content
Log in

Computer aided design of database internal schema

  • Published:
International Journal of Computer & Information Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Alter, “A Model for Automating File and Program Design in Business Application Systems,”Comm. ACM 22:345–353 (1979).

    Google Scholar 

  2. M. M. Astrahan, et al., “System R: Relational Approach to Database Management,”ACM TODS. 1:97–137 (1976).

    Google Scholar 

  3. P. De, et al., “Towards an Optimal Design of a Network Database from Relational Description,”Operations Research 26:805–823 (1978).

    Google Scholar 

  4. B. Langefors, “Some Approaches to the Theory of Information Systems,” inSystems Analysis Techniques, J. D. Couger and R. W. Knapp (eds.) (Wiley, Reading, 1974).

    Google Scholar 

  5. B. Langefors and B. Sundgren, “Information Systems Architecture” (Petrocelli/Charater, New York, 1975).

    Google Scholar 

  6. 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).

    Google Scholar 

  7. M. F. Mitoma and K. B. Irani, “Automatic Database Schema Design and Optimization,”IBM Res. Report RJ 1692 (1975).

    Google Scholar 

  8. J. F. Nunamaker et al., “Computer-aided Analysis and Design of Information Systems,”Comm. ACM 19:674–687 (1976).

    Google Scholar 

  9. J. F. Nunamaker, “A Methodology for the Design and Optimization of Information Processing Systems,” inSystems Analysis Techniques (Wiley, Reading, 1974).

    Google Scholar 

  10. S. Parthasarathy and N. L. Sarda, “Optimum Design of Internal Schema in terms of Links and Images,” (Technical Report I.I.T., Bombay 1981).

  11. N. Raver and G. U. Hubbard, “Automated Logical Data Base Design: Concepts and Applications,”IBM Sys. Jour. 16:287–312 (1977).

    Google Scholar 

  12. N. L. Sarda, “A Unified System for Computer-aided Design of Information Systems,” (Ph.D. Thesis, I.I.T. Bombay 1980).

    Google Scholar 

  13. J. T. Schwatz, “Abstract and Concrete Problems in the Theory of Files,” inData Base Systems, Rustin (ed.) (Prentice-Hall, New York, 1972).

    Google Scholar 

  14. M. E. Senko, et al., “A file Organization Evaluation Model (FOREM),”IFIP 68:514–519 (North-Holland, 1968).

    Google Scholar 

  15. D. G. Severance and J. V. Carlis, “A Practical Approach to Selecting Record Access Paths,”ACM Comp. Surveys 9:259–272 (1977).

    Google Scholar 

  16. B. Srinivasan, et al., “Performance Amelioration of Relational Databases,”Jour, of Comp. Society of India 10:28–39 (1981).

    Google Scholar 

  17. P. M. Stocker, “The Structuring of Databases at the Implementation level,” inArchitecture and Models in Data Base Management Systems, Nijssen (ed.) (North-Holland, 1977).

  18. T. J. Teorey and K. S. Das, “Detailed Specifications for the File Design Analyzer,” (Tech. Report, Univ. of Michigan 1975).

  19. T. J. Teorey and J. W. Detteus, “Analysis of Storage Structure Performance for Multiple Data Processing Activities,”Proc. ACM Ann. Conf. 276–280 (1976).

  20. C. P. Wang and H. H. Wedekind, “Segment Synthesis in Logical Data Base Design,”IBM J. Res. Develop 19:71–75 (1975).

    Google Scholar 

  21. S. J. Waters, “CAM 01: A Precedence Analyzer,”Computer Journal 19:122–126 (1976).

    Google Scholar 

  22. G. Widerhold, “Database Design” (McGraw-Hill, 1977).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01007882

Key words

Navigation