Parallel Algorithms for the Execution of Relational Database Operations.
Dina Bitton, Haran Boral, David J. DeWitt, W. Kevin Wilkinson:
Parallel Algorithms for the Execution of Relational Database Operations.
ACM Trans. Database Syst. 8(3): 324-353(1983)@article{DBLP:journals/tods/BittonBDW83,
author = {Dina Bitton and
Haran Boral and
David J. DeWitt and
W. Kevin Wilkinson},
title = {Parallel Algorithms for the Execution of Relational Database
Operations},
journal = {ACM Trans. Database Syst.},
volume = {8},
number = {3},
year = {1983},
pages = {324-353},
ee = {http://doi.acm.org/10.1145/319989.319991, db/journals/tods/BittonBDW83.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
This paper presents and analyzes algorithms for parallel processing of relational
database operations in a general multiprocessor framework. To analyze alternative
algorithms, we introduce an analysis methodology which incorporates I/O, CPU, and
message costs and which can be adjusted to fit different multiprocessor architectures.
Algorithms are presented and analyzed for sorting, projection, and join operations.
While some of these algorithms have been presented and analyzed previously, we have
generalized each in order to handle the case where the number of pages is significantly
larger than the number of processors. In addition, we present and analyze algorithms
for the parallel execution of update and aggregate operations.
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 3 Issue 1, TODS 1976-1990" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
References
- [1]
- Edward Babb:
Implementing a Relational Database by Means of Specialized Hardware.
ACM Trans. Database Syst. 4(1): 1-29(1979) BibTeX
- [2]
- Jayanta Banerjee, David K. Hsiao, Richard I. Baum:
Concepts and Capabilities of a Database Computer.
ACM Trans. Database Syst. 3(4): 347-384(1978) BibTeX
- [3]
- Kenneth E. Batcher:
Sorting Networks and Their Applications.
AFIPS Spring Joint Computing Conference 1968: 307-314 BibTeX
- [4]
- Gérard M. Baudet, David Stevenson:
Optimal Sorting Algorithms for Parallel Computers.
IEEE Trans. Computers 27(1): 84-87(1978) BibTeX
- [5]
- Haran Boral, David J. DeWitt:
Design Considerations for Data-flow Database Machines.
SIGMOD Conference 1980: 94-104 BibTeX
- [6]
- David J. DeWitt:
DIRECT - A Multiprocessor Organization for Supporting Relational Database Management Systems.
IEEE Trans. Computers 28(6): 395-406(1979) BibTeX
- [7]
- David J. DeWitt, Paula B. Hawthorn:
A Performance Evaluation of Data Base Machine Architectures (Invited Paper).
VLDB 1981: 199-214 BibTeX
- [8]
- ...
- [9]
- ...
- [10]
- ...
- [11]
- Donald E. Knuth:
The Art of Computer Programming, Volume III: Sorting and Searching.
Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX
- [12]
- Chyuan Shiun Lin, Diane C. P. Smith, John Miles Smith:
The Design of a Rotating Associative Array Memory for a Relational Database Management Application.
ACM Trans. Database Syst. 1(1): 53-65(1976) BibTeX
- [13]
- ...
- [14]
- D. L. Slotnick:
Logic per Track Devices.
Advances in Computers 10: 291-296(1970) BibTeX
- [15]
- ...
- [16]
- Stanley Y. W. Su, G. Jack Lipovski:
CASSM: A Cellular System for Very Large Data Bases.
VLDB 1975: 456-472 BibTeX
- [17]
- Clark D. Thompson, H. T. Kung:
Sorting on a Mesh-Connected Parallel Computer.
Commun. ACM 20(4): 263-271(1977) BibTeX
- [18]
- ...
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 20:11:46 2008