ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Physical Design of Network Model Databases Using the Property of Separability.

Kyu-Young Whang, Gio Wiederhold, Daniel Sagalowicz: Physical Design of Network Model Databases Using the Property of Separability. VLDB 1982: 98-107
@inproceedings{DBLP:conf/vldb/WhangWS82,
  author    = {Kyu-Young Whang and
               Gio Wiederhold and
               Daniel Sagalowicz},
  title     = {Physical Design of Network Model Databases Using the Property
               of Separability},
  booktitle = {Eigth International Conference on Very Large Data Bases, September
               8-10, 1982, Mexico City, Mexico, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1982},
  isbn      = {0-934613-14-1},
  pages     = {98-107},
  ee        = {db/conf/vldb/WhangWS82.html},
  crossref  = {DBLP:conf/vldb/82},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

A physical design methodology for network model databases is dcvclopcd using the theory of separability. In particular, a large subset of practically important access structures provided by network model database systems is shown to have tic property of separability under the usage specification schcmc proposed. The theory of separability was introduced in an carlicr work, in the context of relational systems, as a formal basis for partitioning the problem of designing the optimal physical database. The theory proves that, given a certain set of access structures and a usage spccitication scheme, the problem of optimal assignment of access structures to the cntirc database can be reduced to the subproblem of optimizing individual record types indcpcndcntly of one another. The approach prcscntcd significantly rcduccs the complexity of the design problem which has the potential of being combinatorially explosive.

Copyright © 1982 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

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

Eigth International Conference on Very Large Data Bases, September 8-10, 1982, Mexico City, Mexico, Proceedings. Morgan Kaufmann 1982, ISBN 0-934613-14-1
Contents BibTeX

References

[BAT 80]
Don S. Batory, C. C. Gotlieb: A Unifying Model of Physical Databases. ACM Trans. Database Syst. 7(4): 509-539(1982) BibTeX
[CAR 75]
Alfonso F. Cardenas: Analysis and Performance of Inverted Data Base Structures. Commun. ACM 18(5): 253-263(1975) BibTeX
[COD 71]
...
[COD-a 78]
...
[COD-b 78]
...
[GAM 77]
Thomas J. Gambino, Rob Gerritsen: A Data Base Design Decision Support System. VLDB 1977: 534-544 BibTeX
[GER 76]
...
[GER 77]
...
[Ham 76]
Michael Hammer, Arvola Chan: Index Selection in a Self-Adaptive Data Base Management System. SIGMOD Conference 1976: 1-8 BibTeX
[HSI 70]
...
[KAT 80]
Randy H. Katz, Eugene Wong: An Access Path Model for Physical Database Design. SIGMOD Conference 1980: 22-29 BibTeX
[SCH 75]
Mario Schkolnick: The Optimal Selection of Secondary Indices for Files. Inf. Syst. 1(4): 141-146(1975) BibTeX
[SCH 79]
...
[SEV 75]
Dennis G. Severance: A Parametric Model of Alternative File Structures. Inf. Syst. 1(2): 51-55(1975) BibTeX
[WHA-a 81]
Kyu-Young Whang, Gio Wiederhold, Daniel Sagalowicz: Separability - An Approach to Physical Data Base Design. VLDB 1981: 320-332 BibTeX
[WHA-b 81]
Kyu-Young Whang, Gio Wiederhold, Daniel Sagalowicz: Estimating Block Accesses in Database Organizations: A Closed Noniterative Formula. Commun. ACM 26(11): 940-944(1983) BibTeX
[WIE 77]
...
[YAO 77]
S. Bing Yao: An Attribute Based Model for Database Access Cost Analysis. ACM Trans. Database Syst. 2(1): 45-67(1977) BibTeX

Referenced by

  1. Salvatore Orlando, V. Perri, S. Scrivano, Witold Staniszkis: Database Analyzer and Predictor - An Overview. ICDE 1989: 625-634
  2. Pasquale Rullo, Domenico Saccà, Qinsi Zhong: An Approximation Algorithm for the Physical Access Path Selection in the CODASYL Environment. ICDE 1986: 200-207
  3. Salvatore Orlando, Pasquale Rullo, Witold Staniszkis: Transaction Workload Evaluation in the CODASYL Database Environment. ICDE 1984: 562-569
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
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:15 2009