ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Evaluation and Optimization.

Elias Berelian, Keki B. Irani: Evaluation and Optimization. VLDB 1977: 545-555
@inproceedings{DBLP:conf/vldb/BerelianI77,
  author    = {Elias Berelian and
               Keki B. Irani},
  title     = {Evaluation and Optimization},
  booktitle = {Proceedings of the Third International Conference on Very Large
               Data Bases, October 6-8, 1977, Tokyo, Japan},
  publisher = {IEEE Computer Society},
  year      = {1977},
  pages     = {545-555},
  ee        = {db/conf/vldb/BerelianI77.html},
  crossref  = {DBLP:conf/vldb/77},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A mathematical methodology for data definition design is introduced. The objective of this design is to produce a data structure for a paged data base that conforms to the Data Base Task Group specifications. The design methodology takes, as input, a high level description of the data base. It then produces a data structure which is optimal over a certain class of DBTG data structures that describe the data base, in the sense that the expected page fault rate is minimized for a given set of applications and a given storage bound. The optimization takes into account such factors as (data base) set implementation techniques and applications' security requirements. The algorithm used to solve the optimization problem uses a dynamic programming approach, based on the idea of step-wise generation of undominated solutions.

Copyright © 1977 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.


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

Proceedings of the Third International Conference on Very Large Data Bases, October 6-8, 1977, Tokyo, Japan. IEEE Computer Society 1977
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
...
[2]
...
[3]
...
[4]
...
[5]
...
[6]
...
[7]
Rob Gerritsen: A Preliminary System for the Design of DBTG Data Structures. Commun. ACM 18(10): 551-557(1975) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
...
[9]
...
[10]
George U. Hubbard, Norman Raver: Automating Logical File Design. VLDB 1975: 227-253 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

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