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

Distributed Query Processing in a Relational Data Base System.

Robert S. Epstein, Michael Stonebraker, Eugene Wong: Distributed Query Processing in a Relational Data Base System. SIGMOD Conference 1978: 169-180
@inproceedings{DBLP:conf/sigmod/EpsteinSW78,
  author    = {Robert S. Epstein and
               Michael Stonebraker and
               Eugene Wong},
  editor    = {Eugene I. Lowenthal and
               Nell B. Dale},
  title     = {Distributed Query Processing in a Relational Data Base System},
  booktitle = {Proceedings of the 1978 ACM SIGMOD International Conference on
               Management of Data, Austin, Texas, May 31 - June 2, 1978},
  publisher = {ACM},
  year      = {1978},
  pages     = {169-180},
  ee        = {http://doi.acm.org/10.1145/509252.509292, db/conf/sigmod/EpsteinSW78.html},
  crossref  = {DBLP:conf/sigmod/78},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In this paper we present a new algorithm for retrieving and updating data from a distributed relational data base. Within such a data base, any number of relations can be distributed over any number of sites. Moreover, a user supplied distribution criteria can optionally be used to specify what site a tuple belongs to.

The algorithm is an efficient way to process any query by "breaking" the qualification into separate "pieces" using a few simple heuristics. The cost criteria considered are minimum response time and minimum communications traffic. In addition, the algorithm can optimize separately for two models of a communication network representing respectively ARPANET and ETHERNET like networks. This algorithm is being implemented as part of the INGRES data base system.

Copyright © 1978 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 ...

Printed Edition

Eugene I. Lowenthal, Nell B. Dale (Eds.): Proceedings of the 1978 ACM SIGMOD International Conference on Management of Data, Austin, Texas, May 31 - June 2, 1978. ACM 1978 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
Contents

Online Edition: ACM Digital Library


References

[CHAM76]
Donald D. Chamberlin: Relational Data-Base Management Systems. ACM Comput. Surv. 8(1): 43-66(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CHU76]
...
[CODD70]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HELD75]
...
[LAMP76]
Leslie Lamport: Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM 21(7): 558-565(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[METC76]
Robert Metcalfe, David Boggs: Ethernet: Distributed Packet Switching for Local Computer Networks. Commun. ACM 19(7): 395-404(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ROBE70]
...
[ROTH77]
James B. Rothnie Jr., Nathan Goodman: An Overview of the Preliminary Design of SDD-1: A System for Distributed Databases. Berkeley Workshop 1977: 39-57 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[STON75]
Michael Stonebraker: Implementation of Integrity Constraints and Views by Query Modification. SIGMOD Conference 1975: 65-78 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[STON76]
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[STON77]
Michael Stonebraker, Erich J. Neuhold: A Distributed Database Version of INGRES. Berkeley Workshop 1977: 19-36 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[THOM75]
...
[WONG76]
Eugene Wong, Karel Youssefi: Decomposition - A Strategy for Query Processing. ACM Trans. Database Syst. 1(3): 223-241(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[WONG77]
Eugene Wong: Retrieving Dispersed Data from SDD-1: A System for Distributed Databases. Berkeley Workshop 1977: 217-235 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[YOUS78]
...

Copyright © Sun Mar 14 23:25:27 2010 by Michael Ley (ley@uni-trier.de)