ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Automatic Data Base Schema Design and Optimization.

Michael F. Mitoma, Keki B. Irani: Automatic Data Base Schema Design and Optimization. VLDB 1975: 286-321
@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}
}

Abstract

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 ...

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
...
[2]
...
[3]
...
[4]
...
[5]
...

Copyright © Tue Mar 16 02:21:54 2010 by Michael Ley (ley@uni-trier.de)