Skip to main content
SpringerLink
Log in

An integrated approach to database design

  • Part 1. Data Base Design And Requirement Engineering
  • Conference paper
  • First Online:
Data Base Design Techniques I: (DBDT 1978)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 132))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

Design Methodology

  1. 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. Dyba, Jerome E. "Principles of Data Element Identification." Auerbach Data Base Management Services, Portfolio 23-01-03, 1977.

    Google Scholar 

  3. Palmer, I.R. "Practicalities in Applying a Formal Methodology to Data Analysis," Proc. NYU Symposium on Database Design, (May 1978).

    Google Scholar 

  4. Sheppard, D. "Database Design Methodology — Parts I & II", Auerbach Data Base Management Series, Portfolios 23-01-01,02, 1977.

    Google Scholar 

Requirement Analysis

  1. 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. 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. IEEE Transactions on Software Engineering, Vol. SE-3, No. 1 (January 1977).

    Google Scholar 

  4. 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. Solvberg, A. "Computer Aided Systems Construction and Design Evaluation," University of Trondheim, Norway, 1974.

    Google Scholar 

  6. 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. Bachman, C. W. "Data Structure Diagrams," Data Base Vol. 1, No. 2 (Summer 1969).

    Google Scholar 

  2. 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. Codd, E. F. "A Relational Model of Data for Large Shared Data Banks," Comm. ACM, Vol. 13, No. 6 (June 1970).

    Google Scholar 

  4. 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. 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, 1973

    Google Scholar 

  6. 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. 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. 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. 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. 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. Navathe, S. B. "Schema Analysis for Database Restructuring," ACM Transactions on Database Systems.

    Google Scholar 

  3. 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. 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. 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. 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. 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. Gambino, T. J. and R. Gerritsen "A Database Design Decision Support System," Proc. 3rd VLDB, Tokyo, Japan, October 1977.

    Google Scholar 

  4. 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. Lefkovitz, D. File Structures for On-Line Systems, Spartan Books, New York, 1969.

    Google Scholar 

  6. 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. 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. Schkolnick, M. "A Clustering Algorithm for Hierarchical Structures," ACM TODS, Vol. 2, No. 1, March 1977, pp. 27–44.

    Google Scholar 

  9. Schkolnick, M. "A Model of Internal Accesses in Network Databases," in preparation.

    Google Scholar 

  10. Severance, D. G. "A Parametric Model of Alternative File Structures," Information Systems, Vol 1, No. 2, 1975.

    Google Scholar 

  11. 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. 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. 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. 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. Yao, S. B. "Modeling and performance evaluation of physical data base structures," Pro. ACM 1976 Annual Conf., October 1976, pp. 303.

    Google Scholar 

  16. 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. Yao, S. B. "Optimization of Query Evaluation Algorithms," ACM Transactions on Database Systems, Vol. 4, No. 2 (June 1979).

    Google Scholar 

  18. 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. 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. Hammer, M. and A. Chan "Index selection in a self-adaptive data base management system," ACM SIGMOD, 1976.

    Google Scholar 

  3. 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. Schkolnick, M. "The optimal selection of secondary indices for files," Information Systems, Vol. 1, pp. 141–146, 1975.

    Google Scholar 

  5. 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. Gerritsen, R. "A Preliminary System for the Design of DBTG Data Structures," Comm. ACM, Vol. 18, No. 10, October 1975.

    Google Scholar 

  2. IBM, Database Design Aid General Information Manual and Designer's Guide, Publication Nos. GH20-1626-0 and GH20-1627-0, 1975.

    Google Scholar 

  3. Mitoma, M. F. Optimal Data Base Schema Design, Ph.D. Dissertation, University of Michigan, 1975.

    Google Scholar 

  4. Mitoma, M. F. and K. B. Irani "Automatic Data Base Schema Design and Optimization," Proc. First Conf. on VLDB, September 1975.

    Google Scholar 

  5. 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. 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. Berelian E. and K. Irani "Evaluation and Optimization," Proc. Third Int. Conf. on Very Large Data Bases, (Oct. 1977) 545–555.

    Google Scholar 

  8. 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. 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. 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 

Miscellaneous

  1. CINCOM Systems, OS/TOTAL Application Programmer's Guide, Publ. No. PO2-1236-00, CINCOM Systems, Cincinnati, Ohio, 1976.

    Google Scholar 

  2. CODASYL, Data Base Task Group Report, ACM, New York, 1971.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Purdue University, USA

    S. B. Yao

  2. New York University, USA

    Shamkant B. Navathe & Jay-Louise Weldon

Authors
  1. S. B. Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shamkant B. Navathe
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jay-Louise Weldon
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

S. B. Yao S. B. Navathe J. L. Weldon T. L. Kunii

Rights and permissions

Reprints and permissions

Copyright information

© 1982 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yao, S.B., Navathe, S.B., Weldon, JL. (1982). An integrated approach to database design. In: Yao, S.B., Navathe, S.B., Weldon, J.L., Kunii, T.L. (eds) Data Base Design Techniques I:. DBDT 1978. Lecture Notes in Computer Science, vol 132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-11214-6_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-11214-6_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-11214-3

  • Online ISBN: 978-3-540-39051-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation