Automatic Data Base Schema Design and Optimization.

Michael F. Mitoma, Keki B. Irani: Automatic Data Base Schema Design and Optimization. VLDB 1975: 286-321
  author    = {Michael F. Mitoma and
               Keki B. Irani},
  editor    = {Douglas S. Kerr},
  title     = {Automatic Data Base Schema Design and Optimization},
  booktitle = {Proceedings of the International Conference on Very Large Data
               Bases, September 22-24, 1975, Framingham, Massachusetts, USA},
  publisher = {ACM},
  year      = {1975},
  pages     = {286-321},
  ee        = {db/conf/vldb/MitomaI75.html},
  crossref  = {DBLP:conf/vldb/75},
  bibsource = {DBLP,}


The production of an appropriate CODASYL Data Base Task Group (DBTG) Data Description Language (DDL) schema for a a given data management application is a significant design problem. This research is devoted to the development of a methodology to automate and optimize the design of DBTG schema structures, using analytic modelling and optimization techniques.

Given an implementation independent description of the data management requirements, it is possible to produce a schema configuration which is optimized with respect to logical record access rate, subject to storage and feasibility constraints, within a selected class of schemas. The storage/access rate trade off is expressable as an integer program, which can be mapped into a network traversal problem with a known dynamic programming solution.

Copyright © 1975 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Douglas S. Kerr (Ed.): Proceedings of the International Conference on Very Large Data Bases, September 22-24, 1975, Framingham, Massachusetts, USA. ACM 1975
Contents BibTeX



Referenced by

  1. Pasquale Rullo, Domenico Saccà, Qinsi Zhong: An Approximation Algorithm for the Physical Access Path Selection in the CODASYL Environment. ICDE 1986: 200-207
  2. Don S. Batory: Modeling the Storage Architectures of Commercial Database Systems. ACM Trans. Database Syst. 10(4): 463-528(1985)
  3. Roland Dahl, Janis A. Bubenko Jr.: IDBD - An Interactive Design Tool for CODASYL-DBTG-Type Data bases. VLDB 1982: 108-121
  4. Kenneth C. Sevcik: Data Base System Performance Prediction Using an Analytical Model (Invited Paper). VLDB 1981: 182-198
  5. Jean-Luc Hainaut: Theoretical and Practical Tools for Data Base Design. VLDB 1981: 216-224
  6. Keki B. Irani, Subir Purkayastha, Toby J. Teorey: A Designer for DBMS-Processable Logical Database Structures. VLDB 1979: 219-231
  7. Barron C. Housel, Vance E. Waddle, S. Bing Yao: The Functional Dependency Model for Logical Database Design. VLDB 1979: 194-208
  8. Stanley Y. W. Su, Der Her Lo: A Semantic Association Model for Conceptual Design. ER 1979: 169-192
  9. Christer Hulten, Lars Söderlund: A Simulation Model for Performance Analysis of Large Shared Data Bases. VLDB 1977: 524-532
  10. Thomas J. Gambino, Rob Gerritsen: A Data Base Design Decision Support System. VLDB 1977: 534-544
  11. Peter P. Chen, S. Bing Yao: Design and Performance Tools for Data Base Systems. VLDB 1977: 3-15
  12. Janis A. Bubenko Jr.: IAM: An Inferential Abstract Modeling Approach to Design of Conceptual Schema. SIGMOD Conference 1977: 62-74
  13. Robert W. Taylor, Randall L. Frank: CODASYL Data-Base Management Systems. ACM Comput. Surv. 8(1): 67-103(1976)
  14. Beverly K. Kahn: A Method for Describing Information Required by the Database Design Process. SIGMOD Conference 1976: 53-64
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:44:52 2009