An integrated approach to database design

  • S. B. Yao
  • Shamkant B. Navathe
  • Jay-Louise Weldon
Part 1. Data Base Design And Requirement Engineering
Part of the Lecture Notes in Computer Science book series (LNCS, volume 132)


This paper provides an integrated approach for research related to the problem of database design. The process of database design is classified into five phases: requirements analysis, view modeling, view integration, view restructuring, and schema analysis and mapping. The input, processing steps, and output for each phase are described. The problems associated with each phase are pointed out. Existing approaches to database design are reviewed and related to these five phases. The significance of this integrated approach for the development of computer-aided methodologies for database design is discussed.


Data Item Target System Requirement Analysis File Structure Database Design 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


Design Methodology

  1. [D1]
    Curtice, R. M. and P.E. Jones, Jr. "Key Steps in the Logical Design of Data Bases," Proc. NYU Symposium on Database Design, (May 1978).Google Scholar
  2. [D2]
    Dyba, Jerome E. "Principles of Data Element Identification." Auerbach Data Base Management Services, Portfolio 23-01-03, 1977.Google Scholar
  3. [D3]
    Palmer, I.R. "Practicalities in Applying a Formal Methodology to Data Analysis," Proc. NYU Symposium on Database Design, (May 1978).Google Scholar
  4. [D4]
    Sheppard, D. "Database Design Methodology — Parts I & II", Auerbach Data Base Management Series, Portfolios 23-01-01,02, 1977.Google Scholar

Requirement Analysis

  1. [R1]
    Bubenko, J. A. Jr. and S. Berild, E. Lindencrona-Ohlin and S. Nachmens. "From Information Structures to DBTG Data Structures", Proc. Conference on Data Abstraction, SIGMOD FDT, Vol. 8, No. 2, 1976.Google Scholar
  2. [R2]
    Hammer, M., W. G. Howe, V. J. Kruskal and I. Wladawsky. "A Very High Level Programming Language for Data Processing Applications," Comm. ACM, Vol. 20, No. 11, November 1977.Google Scholar
  3. [R3]
    IEEE Transactions on Software Engineering, Vol. SE-3, No. 1 (January 1977).Google Scholar
  4. [R4]
    Kahn, B. K. "A Method for Describing Information Required by the Database Design Process," Proc. 1976 ACM SIGMOD International Conference on Management of Data, June 1976, ACM, New York.Google Scholar
  5. [R5]
    Solvberg, A. "Computer Aided Systems Construction and Design Evaluation," University of Trondheim, Norway, 1974.Google Scholar
  6. [R6]
    Teichroew, D. and E. A. Hershey III "PSL/PSA: A Computer Aided Technique for Structured Documentation and Analysis of Information Processing Systems," IEEE Transactions on Software Engineering, January 1977.Google Scholar

View Modeling

  1. [M1]
    Bachman, C. W. "Data Structure Diagrams," Data Base Vol. 1, No. 2 (Summer 1969).Google Scholar
  2. [M2]
    Chen, P.P. S. "The Entity-Relationship Model — Toward a Unified View of Data," ACM Transactions on Database Systems, Vol. 1, No. 1 (March 1976).Google Scholar
  3. [M3]
    Codd, E. F. "A Relational Model of Data for Large Shared Data Banks," Comm. ACM, Vol. 13, No. 6 (June 1970).Google Scholar
  4. [M4]
    Navathe, S. B. and M. Schkolnick "View Representation in Logical Database Design," Proc. ACM-SIGMOD International Conference on Management of Data, June 1978.Google Scholar
  5. [M5]
    Senko, M.E., E. B. Altman, M.M. Astrahan, and P. L. Fehder "Data Structures and Accessing in Data-Base Systems," IBM Systems Journal. Vol. 12, No. 1, 1973Google Scholar
  6. [M6]
    Smith, J.M. and D. C. P. Smith "Database Abstractions: Aggregation and Generalization," ACM Transactions on Database Systems, Vol. 2, No. 2, June 1977.Google Scholar

View Integration

  1. [I1]
    Bernstein, P. A. "Synthesizing Third Normal Form Relations from Functional Dependencies," ACM Transactions on Data Base Systems, Vol. 1, No. 4 (December 1976).Google Scholar
  2. [I2]
    Delobel, C. and R. G. Casey "Decomposition of a Data Base and the Theory of Boolean Switching Functions," IBM J. Res. Develop., Vol. 17, No. 5 (September 1973).Google Scholar
  3. [I3]
    Wang, D. P. and H. H. Wedekind "Segment Synthesis in Logical Data Base Design," IBM J. of Research and Development, January 1975.Google Scholar

View Restructuring

  1. [V1]
    Navathe, S. B. "A methodology for generalized database restructuring," Ph. D. Dissertation, University of Michigan (1976), (Available from University Microfilms, Ann Arbor, MI, Order No. TSZ 7627, 557).Google Scholar
  2. [V2]
    Navathe, S. B. "Schema Analysis for Database Restructuring," ACM Transactions on Database Systems.Google Scholar
  3. [V3]
    Shu, N.C. and B.C. Housel and V. Y. Lum "CONVERT: a high-level translation definition language for data conversion," CACM, Vol. 18, No. 10 (October 1975), pp. 557–567.Google Scholar
  4. [V4]
    Shu, N.C. and B. C. Housel, R. W. Taylor, S. P. Ghosh, V.Y. Lum "EXPRESS: A Data Extraction, Processing, and Restructuring System," ACM Transactions on Database Systems, Vol. 2, No. 2 (June 1977).Google Scholar
  5. [V5]
    Swartwout, D.E., and M. E. Deppe, J. P. Fry "Operational software for restructuring network databases," Proc. AFIPS 1977 National Computer Conference.Google Scholar

Physical Design (General)

  1. [P1]
    Berelian, E. and K. B. Irani "Evaluation and Optimization of Database Design in a Paging Environment," Proc. 3rd VLDB, Tokyo, Japan, October 1977.Google Scholar
  2. [P2]
    Blasgen, M. W. and K. P. Eswaren "Storage Access in relational data bases," IBM Systems J., No. 4, 1977, pp. 363–377.Google Scholar
  3. [P3]
    Gambino, T. J. and R. Gerritsen "A Database Design Decision Support System," Proc. 3rd VLDB, Tokyo, Japan, October 1977.Google Scholar
  4. [P4]
    Hoffer, J. A. "A Clustering Approach to the Generation of Subfiles for the Design of a Computer Data Base," Ph.D. Dissertation, Cornell University, 1975.Google Scholar
  5. [P5]
    Lefkovitz, D. File Structures for On-Line Systems, Spartan Books, New York, 1969.Google Scholar
  6. [P6]
    March, S. T. and D. G. Severance "A Mathematical Modelling Approach to the Automatic Selection of Database Design," Proc. SIGMOD 1978, Austin, Texas.Google Scholar
  7. [P7]
    Rothnie, J. B. "Evaluating inter-entry retrieval expressions in a relational data base management system," Proc. AFIPS 1975 NCC, Vol 44, Montvale, NJ: AFIPS, pp. 417–423.Google Scholar
  8. [P8]
    Schkolnick, M. "A Clustering Algorithm for Hierarchical Structures," ACM TODS, Vol. 2, No. 1, March 1977, pp. 27–44.Google Scholar
  9. [P9]
    Schkolnick, M. "A Model of Internal Accesses in Network Databases," in preparation.Google Scholar
  10. [P10]
    Severance, D. G. "A Parametric Model of Alternative File Structures," Information Systems, Vol 1, No. 2, 1975.Google Scholar
  11. [P11]
    Severance, D. G. and R. Duhne "A Practitioner's Guide to Addressing Algorithms," Comm. ACM, Vol. 19,6 (June 1976), pp. 314–326, 1061–1072.Google Scholar
  12. [P12]
    Smith, J. M. and P. Y. T. Chang "Optimizing the performance of a relational algebra and database interface," Comm. ACM, Vol. 18, No. 10, October 1975, pp. 568–579.Google Scholar
  13. [P13]
    Wong, E. and K. Youssefi "Decomposition—a strategy for query processing," ACM Trans. on Database Systems, Vol 1, No. 3, September 1976, pp. 223–241.Google Scholar
  14. [P14]
    Yao, S. B. "Evaluation and Optimization of file organization through analytic modeling," Ph.D. Thesis, University of Michigan, Ann Arbor, Michigan, 1974.Google Scholar
  15. [P15]
    Yao, S. B. "Modeling and performance evaluation of physical data base structures," Pro. ACM 1976 Annual Conf., October 1976, pp. 303.Google Scholar
  16. [P16]
    Yao, S. B. "An attribute based model for data base access cost analysis," ACM Trans Database Systems, Vol. 2, No. 1, March 1977, pp. 45–67.Google Scholar
  17. [P17]
    Yao, S. B. "Optimization of Query Evaluation Algorithms," ACM Transactions on Database Systems, Vol. 4, No. 2 (June 1979).Google Scholar
  18. [P18]
    Yao, S. B. and A. Merten "Selection of file organization through analytic modeling," Proc. Int. Conf. on VLDB, Framingham, MA., September 1975, pp. 255–267.Google Scholar

Physical Design (Index Selection)

  1. [S1]
    Anderson, H. D. and P. B. Berra "Minimum cost selection of secondary indexes for formatted filed," ACM Trans. Database Systems, Vol. 2, No. 1, March 1977, pp. 68–90.Google Scholar
  2. [S2]
    Hammer, M. and A. Chan "Index selection in a self-adaptive data base management system," ACM SIGMOD, 1976.Google Scholar
  3. [S3]
    Lum, V. Y., and H. Ling "An optimization problem on the selection of secondary keys," Proc. ACM Nat. Conference, 1971, pp. 349–356.Google Scholar
  4. [S4]
    Schkolnick, M. "The optimal selection of secondary indices for files," Information Systems, Vol. 1, pp. 141–146, 1975.Google Scholar
  5. [S5]
    Yue, P.C. and C. K. Wong "Storage cost considerations in secondary index selection," Int. Jr. of Computer and Information Sciences, Vol. 4, No. 4, 1975.Google Scholar

Automated Design Methodology

  1. [A1]
    Gerritsen, R. "A Preliminary System for the Design of DBTG Data Structures," Comm. ACM, Vol. 18, No. 10, October 1975.Google Scholar
  2. [A2]
    IBM, Database Design Aid General Information Manual and Designer's Guide, Publication Nos. GH20-1626-0 and GH20-1627-0, 1975.Google Scholar
  3. [A3]
    Mitoma, M. F. Optimal Data Base Schema Design, Ph.D. Dissertation, University of Michigan, 1975.Google Scholar
  4. [A4]
    Mitoma, M. F. and K. B. Irani "Automatic Data Base Schema Design and Optimization," Proc. First Conf. on VLDB, September 1975.Google Scholar
  5. [A5]
    Raver, N. and G. U. Hubbard "Automated Logical Data Base Design: Concepts and Applications," IBM Systems J., Vol. 16, No. 3, 1977.Google Scholar
  6. [A6]
    Teorey, T. J. and K. S. Das "Application of an analytical model to evaluate storage structures," Proc. ACM SIGMOD Conf., June 1976, pp. 9–19.Google Scholar
  7. [A7]
    Berelian E. and K. Irani "Evaluation and Optimization," Proc. Third Int. Conf. on Very Large Data Bases, (Oct. 1977) 545–555.Google Scholar
  8. [A8]
    Yao, S.B., V. Waddle and B. Housel "Database Design and Integration using a Functional Data Model and a Transactions Specification Language," to appear in IEEE Trans. on Soft. Eng.Google Scholar
  9. [A9]
    Housel, B., V. Waddle and S. B. Yao, "The Functional Dependency Model for Data Base Design," Proc. Fifth Int. Conf. on Very Large Data Base. (Oct. 1979).Google Scholar
  10. [A10]
    Waddle, V., B. Housel and S. B. Yao, "View Modeling and Integration Using The Functional Dependency Model," Proc. COMPSAC 79 (Nov. 1979) 236–244.Google Scholar


  1. [C1]
    CINCOM Systems, OS/TOTAL Application Programmer's Guide, Publ. No. PO2-1236-00, CINCOM Systems, Cincinnati, Ohio, 1976.Google Scholar
  2. [C2]
    CODASYL, Data Base Task Group Report, ACM, New York, 1971.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1982

Authors and Affiliations

  • S. B. Yao
    • 1
  • Shamkant B. Navathe
    • 2
  • Jay-Louise Weldon
    • 2
  1. 1.Purdue UniversityUSA
  2. 2.New York UniversityUSA

Personalised recommendations