Evaluation and Optimization.

Elias Berelian, Keki B. Irani: Evaluation and Optimization. VLDB 1977: 545-555
  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,}


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


Rob Gerritsen: A Preliminary System for the Design of DBTG Data Structures. Commun. ACM 18(10): 551-557(1975) BibTeX
George U. Hubbard, Norman Raver: Automating Logical File Design. VLDB 1975: 227-253 BibTeX

Referenced by

  1. Don S. Batory: Modeling the Storage Architectures of Commercial Database Systems. ACM Trans. Database Syst. 10(4): 463-528(1985)
  2. Kenneth C. Sevcik: Data Base System Performance Prediction Using an Analytical Model (Invited Paper). VLDB 1981: 182-198
  3. Salvatore T. March, Dennis G. Severance: A Mathematical Modeling Approach to the Automatic Selection of Database Designs. SIGMOD Conference 1978: 52-65
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:00 2009