Computer aided design of database internal schema

  • N. L. Sarda
  • J. R. Isaac


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.

Key words

Database design file design internal schema computer-aided design modelling of access methods data structures 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Alter, “A Model for Automating File and Program Design in Business Application Systems,”Comm. ACM 22:345–353 (1979).Google Scholar
  2. 2.
    M. M. Astrahan, et al., “System R: Relational Approach to Database Management,”ACM TODS. 1:97–137 (1976).Google Scholar
  3. 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. 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. 5.
    B. Langefors and B. Sundgren, “Information Systems Architecture” (Petrocelli/Charater, New York, 1975).Google Scholar
  6. 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. 7.
    M. F. Mitoma and K. B. Irani, “Automatic Database Schema Design and Optimization,”IBM Res. Report RJ 1692 (1975).Google Scholar
  8. 8.
    J. F. Nunamaker et al., “Computer-aided Analysis and Design of Information Systems,”Comm. ACM 19:674–687 (1976).Google Scholar
  9. 9.
    J. F. Nunamaker, “A Methodology for the Design and Optimization of Information Processing Systems,” inSystems Analysis Techniques (Wiley, Reading, 1974).Google Scholar
  10. 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).Google Scholar
  11. 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. 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. 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. 14.
    M. E. Senko, et al., “A file Organization Evaluation Model (FOREM),”IFIP 68:514–519 (North-Holland, 1968).Google Scholar
  15. 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. 16.
    B. Srinivasan, et al., “Performance Amelioration of Relational Databases,”Jour, of Comp. Society of India 10:28–39 (1981).Google Scholar
  17. 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).Google Scholar
  18. 18.
    T. J. Teorey and K. S. Das, “Detailed Specifications for the File Design Analyzer,” (Tech. Report, Univ. of Michigan 1975).Google Scholar
  19. 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).Google Scholar
  20. 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. 21.
    S. J. Waters, “CAM 01: A Precedence Analyzer,”Computer Journal 19:122–126 (1976).Google Scholar
  22. 22.
    G. Widerhold, “Database Design” (McGraw-Hill, 1977).Google Scholar

Copyright information

© Plenum Publishing Corporation 1981

Authors and Affiliations

  • N. L. Sarda
    • 1
  • J. R. Isaac
    • 1
  1. 1.Computer CentreIndian Institute of TechnologyPowai, Bombay

Personalised recommendations