Corrigenda: “The Logical Record Access Approach to Database Design”

Database management systems have evolved to the point of general acceptance and wide application; however a major problem still facmg the user is the effective utihzatlon of these systems. Important to achmving effective database usability and responsiveness is the design of the database. This paper presents a practmal stepwlse database design methodology that derives a DBMS-processable database structure from a set of user information and processing requirements Although the methodology emphasizes the logical design step, the activities of reqmrements analysis and physmal design are also addressed. The methodology is illustrated wtth a detailed example Performance trade-offs among multiple users of a single integrated database are considered, and the relationship between short-term design and design for flexibility to changing reqmrements IS discussed. Many steps m the database design process can be assisted with proper use of computer modehng techniques and other tools, such as requirements analysis software. The example design problem and its solution steps serve to point out when and where current technology can be effectively used

[1]  Ben Shneiderman Recuced combined indexes for efficient multiple attribute retrieval , 1977, Inf. Syst..

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

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

[4]  William M. Taggart,et al.  A Survey of Information Requirements Analysis Techniques , 1977, CSUR.

[5]  Shi-Kuo Chang,et al.  Database Skeleton and Its Application to Logical Database Synthesis , 1978, IEEE Transactions on Software Engineering.

[6]  John F. Sowa,et al.  Conceptual Graphs for a Data Base Interface , 1976, IBM J. Res. Dev..

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

[8]  Toby J. Teorey,et al.  Network database evaluation using analytical modeling , 1978, AFIPS National Computer Conference.

[9]  FaginRonald Multivalued dependencies and a new normal form for relational databases , 1977 .

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

[11]  Robert M. Curtice Data base design using a CODASYL system , 1974, ACM '74.

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

[13]  Vincent Y. Lum,et al.  Multi-attribute retrieval with combined indexes , 1970, Commun. ACM.

[14]  J. P. DeBlasis,et al.  Review of data base administrators functions from a survey , 1978, SIGMOD '78.

[15]  Belkis Leong-Hong,et al.  Database Administration: Concepts, Tools, Experiences, and Problems. , 1978 .

[16]  Leif B. Methlie Schema design using a data structure matrix , 1978, Inf. Syst..

[17]  Ernest A. Hershey,et al.  A computer-aided technique for structured documentation , 1976, DATB.

[18]  Jeffrey A. Hoffer,et al.  A procedure for the determination of attribute access probabilities , 1978, SIGMOD '78.

[19]  Philip A. Bernstein,et al.  A unified approach to functional dependencies and relations , 1975, SIGMOD '75.

[20]  Alfonso F. Cardenas,et al.  Doubly-Chained Tree Data Base Organisation-Analysis and Design Strategies , 1977, Comput. J..

[21]  Toby J. Teorey,et al.  Application of an analytical model to evaluate storage structures , 1976, SIGMOD '76.

[22]  Dennis G. Severance,et al.  Identifier Search Mechanisms: A Survey and Generalized Model , 1974, CSUR.

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

[24]  S. B. Yao,et al.  Approximating block accesses in database organizations , 1977, CACM.

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

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

[27]  Chung-Shu Yang A class of hybrid list file organizations , 1978, Inf. Syst..

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

[29]  John K Lyon An introduction to data base design , 1971 .

[30]  Janis A. Bubenko,et al.  IAM: an inferential abstract modeling approach to design of conceptual schema , 1977, SIGMOD '77.

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

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