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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Design Methodology
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).
Dyba, Jerome E. "Principles of Data Element Identification." Auerbach Data Base Management Services, Portfolio 23-01-03, 1977.
Palmer, I.R. "Practicalities in Applying a Formal Methodology to Data Analysis," Proc. NYU Symposium on Database Design, (May 1978).
Sheppard, D. "Database Design Methodology — Parts I & II", Auerbach Data Base Management Series, Portfolios 23-01-01,02, 1977.
Requirement Analysis
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.
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.
IEEE Transactions on Software Engineering, Vol. SE-3, No. 1 (January 1977).
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.
Solvberg, A. "Computer Aided Systems Construction and Design Evaluation," University of Trondheim, Norway, 1974.
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.
View Modeling
Bachman, C. W. "Data Structure Diagrams," Data Base Vol. 1, No. 2 (Summer 1969).
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).
Codd, E. F. "A Relational Model of Data for Large Shared Data Banks," Comm. ACM, Vol. 13, No. 6 (June 1970).
Navathe, S. B. and M. Schkolnick "View Representation in Logical Database Design," Proc. ACM-SIGMOD International Conference on Management of Data, June 1978.
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
Smith, J.M. and D. C. P. Smith "Database Abstractions: Aggregation and Generalization," ACM Transactions on Database Systems, Vol. 2, No. 2, June 1977.
View Integration
Bernstein, P. A. "Synthesizing Third Normal Form Relations from Functional Dependencies," ACM Transactions on Data Base Systems, Vol. 1, No. 4 (December 1976).
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).
Wang, D. P. and H. H. Wedekind "Segment Synthesis in Logical Data Base Design," IBM J. of Research and Development, January 1975.
View Restructuring
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).
Navathe, S. B. "Schema Analysis for Database Restructuring," ACM Transactions on Database Systems.
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.
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).
Swartwout, D.E., and M. E. Deppe, J. P. Fry "Operational software for restructuring network databases," Proc. AFIPS 1977 National Computer Conference.
Physical Design (General)
Berelian, E. and K. B. Irani "Evaluation and Optimization of Database Design in a Paging Environment," Proc. 3rd VLDB, Tokyo, Japan, October 1977.
Blasgen, M. W. and K. P. Eswaren "Storage Access in relational data bases," IBM Systems J., No. 4, 1977, pp. 363–377.
Gambino, T. J. and R. Gerritsen "A Database Design Decision Support System," Proc. 3rd VLDB, Tokyo, Japan, October 1977.
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.
Lefkovitz, D. File Structures for On-Line Systems, Spartan Books, New York, 1969.
March, S. T. and D. G. Severance "A Mathematical Modelling Approach to the Automatic Selection of Database Design," Proc. SIGMOD 1978, Austin, Texas.
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.
Schkolnick, M. "A Clustering Algorithm for Hierarchical Structures," ACM TODS, Vol. 2, No. 1, March 1977, pp. 27–44.
Schkolnick, M. "A Model of Internal Accesses in Network Databases," in preparation.
Severance, D. G. "A Parametric Model of Alternative File Structures," Information Systems, Vol 1, No. 2, 1975.
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.
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.
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.
Yao, S. B. "Evaluation and Optimization of file organization through analytic modeling," Ph.D. Thesis, University of Michigan, Ann Arbor, Michigan, 1974.
Yao, S. B. "Modeling and performance evaluation of physical data base structures," Pro. ACM 1976 Annual Conf., October 1976, pp. 303.
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.
Yao, S. B. "Optimization of Query Evaluation Algorithms," ACM Transactions on Database Systems, Vol. 4, No. 2 (June 1979).
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.
Physical Design (Index Selection)
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.
Hammer, M. and A. Chan "Index selection in a self-adaptive data base management system," ACM SIGMOD, 1976.
Lum, V. Y., and H. Ling "An optimization problem on the selection of secondary keys," Proc. ACM Nat. Conference, 1971, pp. 349–356.
Schkolnick, M. "The optimal selection of secondary indices for files," Information Systems, Vol. 1, pp. 141–146, 1975.
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.
Automated Design Methodology
Gerritsen, R. "A Preliminary System for the Design of DBTG Data Structures," Comm. ACM, Vol. 18, No. 10, October 1975.
IBM, Database Design Aid General Information Manual and Designer's Guide, Publication Nos. GH20-1626-0 and GH20-1627-0, 1975.
Mitoma, M. F. Optimal Data Base Schema Design, Ph.D. Dissertation, University of Michigan, 1975.
Mitoma, M. F. and K. B. Irani "Automatic Data Base Schema Design and Optimization," Proc. First Conf. on VLDB, September 1975.
Raver, N. and G. U. Hubbard "Automated Logical Data Base Design: Concepts and Applications," IBM Systems J., Vol. 16, No. 3, 1977.
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.
Berelian E. and K. Irani "Evaluation and Optimization," Proc. Third Int. Conf. on Very Large Data Bases, (Oct. 1977) 545–555.
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.
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).
Waddle, V., B. Housel and S. B. Yao, "View Modeling and Integration Using The Functional Dependency Model," Proc. COMPSAC 79 (Nov. 1979) 236–244.
Miscellaneous
CINCOM Systems, OS/TOTAL Application Programmer's Guide, Publ. No. PO2-1236-00, CINCOM Systems, Cincinnati, Ohio, 1976.
CODASYL, Data Base Task Group Report, ACM, New York, 1971.
Author information
Authors and Affiliations
Editor information
Rights 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