|
|
|
@inproceedings{DBLP:conf/sigmod/WongK83,
author = {Eugene Wong and
Randy H. Katz},
editor = {David J. DeWitt and
Georges Gardarin},
title = {Distributing A Database for Parallelism},
booktitle = {SIGMOD'83, Proceedings of Annual Meeting, San Jose, California,
May 23-26, 1983},
publisher = {ACM Press},
year = {1983},
pages = {23-29},
ee = {http://doi.acm.org/10.1145/582192.582201, db/conf/sigmod/WongK83.html},
crossref = {DBLP:conf/sigmod/83},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
In this paper we treat the problem of subdividing a database and allocating the fragments to the sites in a distributed database system in order to maximize non-duplicative parallelism. Our goal is to establish a conceptual framework for distributing data without being committed to specific cost models.
We introduce the concept of "local sufficiency" as a measure of parallelism, and show how certain classes of queries lead naturally to irredundant partitions of a database that are locally sufficient. For classes of queries for which no irredundant distribution is locally sufficient, we offer ways to introduce redundancy in achieving local sufficiency.
Copyright © 1983 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.
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...