ACM SIGMOD Anthology VLDB dblp.uni-trier.de

A Designer for DBMS-Processable Logical Database Structures.

Keki B. Irani, Subir Purkayastha, Toby J. Teorey: A Designer for DBMS-Processable Logical Database Structures. VLDB 1979: 219-231
@inproceedings{DBLP:conf/vldb/IraniPT79,
  author    = {Keki B. Irani and
               Subir Purkayastha and
               Toby J. Teorey},
  editor    = {Antonio L. Furtado and
               Howard L. Morgan},
  title     = {A Designer for DBMS-Processable Logical Database Structures},
  booktitle = {Fifth International Conference on Very Large Data Bases, October
               3-5, 1979, Rio de Janeiro, Brazil, Proceedings},
  publisher = {IEEE Computer Society},
  year      = {1979},
  pages     = {219-231},
  ee        = {db/conf/vldb/IraniPT79.html},
  crossref  = {DBLP:conf/vldb/79},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

An analytical approach to the design of logical database structures is presented. Inputs to the model consist of data item types and volume, associations among items, security constraints, and item access frequencies required to satisfy known database applications. The output is a pro- totype database management system (DBMS) process- able schema for a hierarchical and/or network data- base structure. The design problem is formulated as an integer programming problem and the branch and bound method is used to generate an optimal solution for the parameters specified. The objec- tive function to be minimized is logical record access, subject to constraints on record size and total database size. Experience with the model has shown it to be an excellent predictor of real performance, easy to use, and have relatively low computing cost for moderately-sized database design problems. Use of the model is illustrated through an example problem and its solution. Direct comparison with a previous methodology clearly establishes the superiority of the current approach.

Copyright © 1979 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

Antonio L. Furtado, Howard L. Morgan (Eds.): Fifth International Conference on Very Large Data Bases, October 3-5, 1979, Rio de Janeiro, Brazil, Proceedings. IEEE Computer Society 1979
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
...
[2]
...
[3]
...
[4]
James P. Fry, Toby J. Teorey: Design and Performance Tools for Improving Database Usability and Responsiveness. JCDKB 1978: 151-189 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
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
[6]
...
[7]
George U. Hubbard, Norman Raver: Automating Logical File Design. VLDB 1975: 227-253 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
...
[9]
...
[10]
...
[11]
Michael F. Mitoma, Keki B. Irani: Automatic Data Base Schema Design and Optimization. VLDB 1975: 286-321 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
...
[13]
J. H. Mommens, S. E. Smith: Automatic Generation of Physical Data Base Structures. SIGMOD Conference 1975: 157-165 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
...
[15]
...
[16]
...
[17]
Mario Schkolnick: A Clustering Algorithm for Hierarchical Structures. ACM Trans. Database Syst. 2(1): 27-44(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
...
[19]
...
[20]
...

Referenced by

  1. Kenneth C. Sevcik: Data Base System Performance Prediction Using an Analytical Model (Invited Paper). VLDB 1981: 182-198
  2. Jean-Luc Hainaut: Theoretical and Practical Tools for Data Base Design. VLDB 1981: 216-224
  3. Vincent Y. Lum, Sakti P. Ghosh, Mario Schkolnick, Robert W. Taylor, D. Jefferson, Stanley Y. W. Su, James P. Fry, Toby J. Teorey, B. Yao, D. S. Rund, B. Kahn, Shamkant B. Navathe, D. Smith, L. Aguilar, W. J. Barr, P. E. Jones: 1978 New Orleans Data Base Design Workshop Report. VLDB 1979: 328-339

Copyright © Mon Nov 2 21:17:44 2009 by Michael Ley (ley@uni-trier.de)