|
|
|
@inproceedings{DBLP:conf/vldb/MitomaI75,
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, http://dblp.uni-trier.de}
}
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.
