Methodologies and Tools for Logical Database Design

Although the sophistication of the applications of data bases has advanced tremendously, the development of techniques to support data base design has not advanced comparably. The purpose of this paper is to review the current state-of-art and today’s research and development efforts in the area of methodologies, techniques and tools for logical design of data base applications. The presentation covers the various basic steps of the logical data base design cycle, and particularly: requirement formulation and analysis, view modeling, view integration and schema analysis and mapping.

[1]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[2]  Charles W. Bachman,et al.  The Role Concept in Data Models , 1977, VLDB.

[3]  George U. Hubbard,et al.  Automating logical file design , 1975, VLDB '75.

[4]  P. Bruce Berra,et al.  Minimum cost selection of secondary indexes for formatted files , 1977, TODS.

[5]  Giampio Bracchi,et al.  Interactive Specification And Formal Verification Of User's Views In Data Base Design , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[6]  Janis Bubenko,et al.  From Information Structures to DBTG Data Structures , 1976, Conference on Data: Abstraction, Definition and Structure.

[7]  Mario Schkolnick,et al.  A clustering algorithm for hierarchical structures , 1977, TODS.

[8]  Patricia G. Selinger,et al.  Access path selection in a relational database management system , 1979, SIGMOD '79.

[9]  Philip A. Bernstein,et al.  Synthesizing third normal form relations from functional dependencies , 1976, TODS.

[10]  Daniel G. Keehn,et al.  VSAM Data Set Design Parameters , 1974, IBM Syst. J..

[11]  S. B. Yao,et al.  Optimization of query evaluation algorithms , 1979, ACM Trans. Database Syst..

[12]  R. Gerritsen.  A preliminary system for the design of DBTG data structures , 1975, CACM.

[13]  S. Bing Yao.  An attribute based model for database access cost analysis , 1977, TODS.

[14]  Eugene Wong,et al.  Decomposition—a strategy for query processing , 1976, TODS.

[15]  Ernest A. Hershey,et al.  PSL/PSA: A Computer-Aided Technique for Structured Documentation and Analysis of Information Processing Systems , 1976, IEEE Transactions on Software Engineering.

[16]  Vincent Y. Lum,et al.  EXPRESS: a data EXtraction, Processing, and Restructuring System , 1977, TODS.

[17]  M. W. Blasgen,et al.  Storage and Access in Relational Data Bases , 1977, IBM Syst. J..

[18]  Arne Sølvberg,et al.  A multi-level procedure for design of file organizations , 1899, AFIPS '77.

[19]  Jane W.-S. Liu.  Algorithms for parsing search queries in systems with inverted file organization , 1976, TODS.

[20]  Alfonso F. Cardenas,et al.  Evaluation and selection of file organization—a model and system , 1973, Commun. ACM.

[21]  Dennis G. Severance,et al.  The determination of efficient record segmentations and blocking factors for shared data files , 1977, TODS.

[22]  Douglas T. Ross,et al.  Structured Analysis for Requirements Definition , 1977, IEEE Transactions on Software Engineering.

[23]  Tomás Lang,et al.  Effect of Replacement Algorithms on a Paged Buffer Database System , 1978, IBM J. Res. Dev..

[24]  Vincent Y. Lum,et al.  A cost oriented algorithm for data set allocation in storage hierarchies , 1975, Commun. ACM.

[25]  Alfonso F. Cardenas.  Analysis and performance of inverted data base structures , 1975, CACM.

[26]  Thomas E. Bell,et al.  Software requirements: Are they really a problem? , 1976, ICSE '76.

[27]  Shamkant B. Navathe,et al.  1978 New Orleans Data Base Design Workshop Report , 1979, Fifth International Conference on Very Large Data Bases, 1979..

[28]  Mario Schkolnick,et al.  The Optimal Selection of Secondary Indices for Files , 1975, Inf. Syst..

[29]  Stephen S. Lavenberg,et al.  Stochastic Modeling of Processor Scheduling with Application to Data Base Management Systems , 1976, IBM J. Res. Dev..

[30]  C. P. Wang,et al.  Segment Synthesis in Logical Data Base Design , 1975, IBM J. Res. Dev..

[31]  William G. Tuel.  An Analysis of Buffer Paging in Virtual Storage Systems , 1976, IBM J. Res. Dev..

[32]  Dennis G. Severance,et al.  Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases , 1976, JACM.

[33]  Vincent Y. Lum,et al.  An optimization problem on the selection of secondary keys , 1971, ACM '71.

[34]  Dennis G. Severance,et al.  A practitioner's guide to addressing algorithms , 1976, CACM.

[35]  Dennis G. Severance,et al.  A Practical Approach to Selecting Record Access Paths , 1977, CSUR.

[36]  William G. Tuel.  Optimum reorganization points for linearly growing files , 1978, TODS.

[37]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[38]  Keki B. Irani,et al.  Automatic data base schema design and optimization , 1975, VLDB '75.

[39]  S. Bing Yao,et al.  Selection of file organization using an analytic model , 1975, VLDB '75.

[40]  Keki B. Irani,et al.  Evaluation and Optimization , 1977, VLDB.

[41]  Ellis Horowitz,et al.  Practical strategies for developing large software systems , 1975 .

[42]  S. Bing Yao,et al.  Multi-dimensional clustering for data base organizations , 1977, Inf. Syst..

[43]  Dennis McLeod,et al.  The semantic data model: a modelling mechanism for data base applications , 1978, SIGMOD Conference.

[44]  Michael E. Senko,et al.  Data Structures and Accessing in Data-Base Systems. I: Evolution of Information Systems , 1973, IBM Syst. J..

[45]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[46]  Frank Harary,et al.  A formal system for information retrieval from files , 1970, Commun. ACM.

[47]  Stephen N. Zilles,et al.  Graphical representation and analysis of information systems design , 1980, DATB.

[48]  Arvola Chan,et al.  Index selection in a self-adaptive data base management system , 1976, SIGMOD '76.

[49]  Dennis G. Severance,et al.  The use of cluster analysis in physical data base design , 1975, VLDB '75.

[50]  Diane C. P. Smith,et al.  Database abstractions: aggregation , 1977, CACM.

[51]  George U. Hubbard,et al.  Automated Logical Data Base Design: Concepts and Applications , 1977, IBM Syst. J..

[52]  Michael Hammer,et al.  A heuristic approach to attribute partitioning , 1979, SIGMOD '79.

[53]  John Mylopoulos,et al.  A language facility for designing interactive database-intensive applications , 1978, SIGMOD '78.

[54]  Toby J. Teorey,et al.  Design and Performance Tools for Improving Database Usability and Responsiveness , 1978, JCDKB.

[55]  Kenneth F. Siler.  A stochastic evaluation model for database organizations in data retrieval systems , 1976, CACM.

[56]  Shamkant B. Navathe,et al.  View representation in logical database design , 1978, SIGMOD Conference.

[57]  Giampio Bracchi,et al.  Integrated Specification of Static and Dynamic Requirements of Database Applications: The Transaction Definition Language , 1980, IFIP Congress.