ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Data Base Decomposition in a Hierarchical Computer System.

Shi-Kuo Chang: Data Base Decomposition in a Hierarchical Computer System. SIGMOD Conference 1975: 48-53
@inproceedings{DBLP:conf/sigmod/Chang75,
  author    = {Shi-Kuo Chang},
  editor    = {W. Frank King},
  title     = {Data Base Decomposition in a Hierarchical Computer System},
  booktitle = {Proceedings of the 1975 ACM SIGMOD International Conference on
               Management of Data, San Jose, California, May 14-16, 1975},
  publisher = {ACM},
  year      = {1975},
  pages     = {48-53},
  ee        = {http://doi.acm.org/10.1145/500080.500086, db/conf/sigmod/Chang75.html},
  crossref  = {DBLP:conf/sigmod/75},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The design of a distributed data base for a hierarchical computer system is investigated. If the transmission cost and storage cost can be calculated from linear cost functions, a data base can be decomposed based upon a simple figure of merit. Moreover, each file can be allocated individually. When the cost functions are nonlinear, a file allocation algorithm is proposed to allocate files which again is based upon a simple figure of merit. The decomposition problem for completely decentralized data bases is also considered.

Copyright © 1975 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

W. Frank King (Ed.): Proceedings of the 1975 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 14-16, 1975. ACM 1975 BibTeX
Contents

References

[1]
...
[2]
...
[3]
...
[4]
...
[5]
...
[6]
Edsger W. Dijkstra: The Structure of "THE"-Multiprogramming System. Commun. ACM 11(5): 341-346(1968) BibTeX
[7]
...
[8]
...
[9]
...
[10]
...
[11]
...
[12]
...
[13]
...
[14]
Sakti P. Ghosh: Distributing a Data Base with Logical Associations on a Computer Network for Parallel Searching. IEEE Trans. Software Eng. 2(2): 106-113(1976) BibTeX
[15]
...
[16]
...
[17]
...
[18]
...
[19]
...
[20]
...
[21]
...
[22]
Howard L. Morgan, K. Dan Levin: Optimal Program and Data Locations in Computer Networks. Commun. ACM 20(5): 315-322(1977) BibTeX
[23]
...
[24]
...
[25]
David C. Walden: A System for Interprocess Communication in a Resource Sharing Computer Network. Commun. ACM 15(4): 221-230(1972) BibTeX
[26]
...
[27]
...

Referenced by

  1. Clement T. Yu, M. K. Siu, K. Lam, C. H. Chen: File Allocation in Distributed Databases with Interaction between Files. VLDB 1983: 248-259
  2. K. Lam, Clement T. Yu: An Approximation Algorithm for a File-Allocation Problem in a Hierarchical Distributed System. SIGMOD Conference 1980: 125-132
  3. T. H. Merrett: Database Cost Analysis: a Top-Down Approach. SIGMOD Conference 1977: 135-143
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
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:39:11 2009