An effective parallelization of execution of multijoins in multiprocessor systems

Beijing, CHINA June 12-June 14

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ISPAN.1996.508962

1996 International Symposium on Paral ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Xuemin Lin Articles by S. Fox

	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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.