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

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

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

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