loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96)
An effective parallelization of execution of multijoins in multiprocessor systems
Beijing, CHINA
June 12-June 14
ISBN: 0-8186-7460-1
ASCII Text
x 
 
Xuemin Lin, S. Fox, "An effective parallelization of execution of multijoins in multiprocessor systems," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 63, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996.
 
 
BibTex
x
 
@article{ 10.1109/ISPAN.1996.508962,
author = {Xuemin Lin and S. Fox},
title = {An effective parallelization of execution of multijoins in multiprocessor systems},
journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on},
volume = {0},
year = {1996},
issn = {1087-4089},
pages = {63},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.1996.508962},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel Architectures, Algorithms, and Networks, International Symposium on
TI - An effective parallelization of execution of multijoins in multiprocessor systems
SN - 1087-4089
SP
EP
A1 - Xuemin Lin,
A1 - S. Fox,
PY - 1996
KW - multiprocessing systems; processor scheduling; relational databases; parallelization; multijoins execution; multiprocessor systems; synchronous execution strategy; processor allocation problem; inter-operator parallelization problem
VL - 0
JA - Parallel Architectures, Algorithms, and Networks, International Symposium on
ER -
 
Xuemin Lin, Dept. of Comput. Sci., Western Australia Univ., Nedlands, WA, Australia
S. Fox, Dept. of Comput. Sci., Western Australia Univ., Nedlands, WA, Australia
In this paper, we study a synchronous execution strategy for parallel join computation in multiprocessor systems. Through a further comprehensive investigation of the processor allocation problem and inter-operator parallelization problem, we present a new algorithm for producing an effective parallelization plan for processing multijoins. Besides theoretical analysis, the efficiency and effectiveness of our new algorithm are supported by our experiments.
Index Terms:
multiprocessing systems; processor scheduling; relational databases; parallelization; multijoins execution; multiprocessor systems; synchronous execution strategy; processor allocation problem; inter-operator parallelization problem
Citation:
Xuemin Lin, S. Fox, "An effective parallelization of execution of multijoins in multiprocessor systems," ispan, pp.63, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996
Usage of this product signifies your acceptance of the Terms of Use.