Using a J2EE cluster for parallel computation of join queries in distributed databases

Yosi Ben-Asher; Shlomo Berkovsky; Ariel Tammam; Edi Shmueli

doi:10.1109/ISPDC.2004.57

Using a J2EE cluster for parallel computation of join queries in distributed databases

Yosi Ben-Asher, Shlomo Berkovsky, Ariel Tammam, Edi Shmueli

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

4 Citations (Scopus)

Abstract

In here we consider the problem of parallel execution of Join operation by a J2EE cluster. J2EE clusters are intended for coarse-grain distributed processing of multiple queries/business transactions over the Web. Thus, the possibility of using a J2EE cluster for fine-grain parallel computations (parallel Joins in our case) is intriguing and of practical interest. We have developed a new variant of the SFR algorithm for parallel computation of Cartesian Product in Join operations and proved its optimality in terms of communication/execution-time tradeoffs via a simple lower bound. Our experimental results show that despite the fact that J2EE is considered to be a platform that uses a complex interfaces and software entities, such as various types of Java beans, J2EE clusters can be efficiently used to execute Join operation in parallel.

Original language	English
Title of host publication	Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	58-63
Number of pages	6
ISBN (Print)	0769522106
DOIs	https://doi.org/10.1109/ISPDC.2004.57
Publication status	Published - 2004
Externally published	Yes
Event	Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks - Cork, Ireland Duration: 5 Jul 2004 → 7 Jul 2004

Conference

Conference	Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks
Country/Territory	Ireland
City	Cork
Period	5/07/04 → 7/07/04

Keywords

Parallel Algorithms
Cluster Computing
J2EE
Distributed Databases

Access to Document

10.1109/ISPDC.2004.57

Cite this

Ben-Asher, Y., Berkovsky, S., Tammam, A., & Shmueli, E. (2004). Using a J2EE cluster for parallel computation of join queries in distributed databases. In Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (pp. 58-63). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ISPDC.2004.57

Ben-Asher, Yosi ; Berkovsky, Shlomo ; Tammam, Ariel et al. / Using a J2EE cluster for parallel computation of join queries in distributed databases. Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks. Institute of Electrical and Electronics Engineers (IEEE), 2004. pp. 58-63

@inproceedings{7067b4e6ccc54c03ba72a1d7957ec25b,

title = "Using a J2EE cluster for parallel computation of join queries in distributed databases",

abstract = "In here we consider the problem of parallel execution of Join operation by a J2EE cluster. J2EE clusters are intended for coarse-grain distributed processing of multiple queries/business transactions over the Web. Thus, the possibility of using a J2EE cluster for fine-grain parallel computations (parallel Joins in our case) is intriguing and of practical interest. We have developed a new variant of the SFR algorithm for parallel computation of Cartesian Product in Join operations and proved its optimality in terms of communication/execution-time tradeoffs via a simple lower bound. Our experimental results show that despite the fact that J2EE is considered to be a platform that uses a complex interfaces and software entities, such as various types of Java beans, J2EE clusters can be efficiently used to execute Join operation in parallel.",

keywords = "Parallel Algorithms, Cluster Computing, J2EE, Distributed Databases",

author = "Yosi Ben-Asher and Shlomo Berkovsky and Ariel Tammam and Edi Shmueli",

year = "2004",

doi = "10.1109/ISPDC.2004.57",

language = "English",

isbn = "0769522106",

pages = "58--63",

booktitle = "Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

address = "United States",

note = "Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks ; Conference date: 05-07-2004 Through 07-07-2004",

}

Ben-Asher, Y, Berkovsky, S, Tammam, A & Shmueli, E 2004, Using a J2EE cluster for parallel computation of join queries in distributed databases. in Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks. Institute of Electrical and Electronics Engineers (IEEE), pp. 58-63, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks, Cork, Ireland, 5/07/04. https://doi.org/10.1109/ISPDC.2004.57

Using a J2EE cluster for parallel computation of join queries in distributed databases. / Ben-Asher, Yosi; Berkovsky, Shlomo; Tammam, Ariel et al.
Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks. Institute of Electrical and Electronics Engineers (IEEE), 2004. p. 58-63.

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding contribution › peer-review

TY - GEN

T1 - Using a J2EE cluster for parallel computation of join queries in distributed databases

AU - Ben-Asher, Yosi

AU - Berkovsky, Shlomo

AU - Tammam, Ariel

AU - Shmueli, Edi

PY - 2004

Y1 - 2004

N2 - In here we consider the problem of parallel execution of Join operation by a J2EE cluster. J2EE clusters are intended for coarse-grain distributed processing of multiple queries/business transactions over the Web. Thus, the possibility of using a J2EE cluster for fine-grain parallel computations (parallel Joins in our case) is intriguing and of practical interest. We have developed a new variant of the SFR algorithm for parallel computation of Cartesian Product in Join operations and proved its optimality in terms of communication/execution-time tradeoffs via a simple lower bound. Our experimental results show that despite the fact that J2EE is considered to be a platform that uses a complex interfaces and software entities, such as various types of Java beans, J2EE clusters can be efficiently used to execute Join operation in parallel.

AB - In here we consider the problem of parallel execution of Join operation by a J2EE cluster. J2EE clusters are intended for coarse-grain distributed processing of multiple queries/business transactions over the Web. Thus, the possibility of using a J2EE cluster for fine-grain parallel computations (parallel Joins in our case) is intriguing and of practical interest. We have developed a new variant of the SFR algorithm for parallel computation of Cartesian Product in Join operations and proved its optimality in terms of communication/execution-time tradeoffs via a simple lower bound. Our experimental results show that despite the fact that J2EE is considered to be a platform that uses a complex interfaces and software entities, such as various types of Java beans, J2EE clusters can be efficiently used to execute Join operation in parallel.

KW - Parallel Algorithms

KW - Cluster Computing

KW - J2EE

KW - Distributed Databases

U2 - 10.1109/ISPDC.2004.57

DO - 10.1109/ISPDC.2004.57

M3 - Conference proceeding contribution

SN - 0769522106

SP - 58

EP - 63

BT - Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks

Y2 - 5 July 2004 through 7 July 2004

ER -

Ben-Asher Y, Berkovsky S, Tammam A, Shmueli E. Using a J2EE cluster for parallel computation of join queries in distributed databases. In Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks. Institute of Electrical and Electronics Engineers (IEEE). 2004. p. 58-63 doi: 10.1109/ISPDC.2004.57

Using a J2EE cluster for parallel computation of join queries in distributed databases

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this