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

BibTeX
## 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 ...
BibTeX
## Printed Edition

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

Contents BibTeX

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

## Referenced by

- Don S. Batory:
Modeling the Storage Architectures of Commercial Database Systems.
ACM Trans. Database Syst. 10(4): 463-528(1985)
- Kenneth C. Sevcik:
Data Base System Performance Prediction Using an Analytical Model (Invited Paper).
VLDB 1981: 182-198
- Salvatore T. March, Dennis G. Severance:
A Mathematical Modeling Approach to the Automatic Selection of Database Designs.
SIGMOD Conference 1978: 52-65

BibTeX

**ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]**

VLDB Proceedings (1977-1981): Copyright © by IEEE,

ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org

DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:00 2009