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.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/vldb7588 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Proceedings of the Third International Conference on Very Large Data Bases, October 6-8, 1977, Tokyo, Japan. IEEE Computer Society 1977
Contents

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)
[8]: ...
[9]: ...
[10]: George U. Hubbard, Norman Raver: Automating Logical File Design. VLDB 1975: 227-253