An algorithm for resolving the join component selection problem in parallel join optimization

College

College of Computer Studies

Department/Unit

Computer Science

Document Type

Conference Proceeding

Source Title

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

Volume

2002-January

First Page

45

Last Page

50

Publication Date

1-1-2002

Abstract

The use of a page-level join index in parallel join optimization requires a proper sequence for accessing data pages in the form of join components. The current approach to this method involves a strategy that first retrieves those components with a high number of page joins so as to keep all processors busy early in the join execution. However, problems regarding conflicts with other valid reading strategies and the choice of an appropriate component whenever several of them satisfy the selection criterion have not been specifically addressed We call such conflicts the join component selection (JCS) problem. To resolve this problem, this paper proposes appropriate component retrieval strategies that will further optimize the parallel join execution. Simulation results demonstrate an improvement over the existing one. © 2002 IEEE.

html

Digitial Object Identifier (DOI)

10.1109/ISPAN.2002.1004259

Disciplines

Computer Sciences

Keywords

Parallel algorithms; Bipartite graphs; Multiprocessors; Querying (Computer science); Relational databases

Upload File

wf_no

This document is currently not available here.

Share

COinS