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

Department of Computer Science

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

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 possiblity 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	Proc. - ISPDC 2004
Subtitle of host publication	Third Int. Symp. on Parallel and Distributed Computer/HeteroPar '04: Third Int. Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks
Pages	58-63
Number of pages	6
DOIs	https://doi.org/10.1109/ISPDC.2004.57
State	Published - 2004
Event	Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks - Cork, Ireland Duration: 5 Jul 2004 → 7 Jul 2004

Publication series

Name	Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete

Conference

Conference	Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: 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

Cluster Computing
Distributed Databases
J2EE
Parallel Algorithms

ASJC Scopus subject areas

General Engineering

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 Proc. - ISPDC 2004: Third Int. Symp. on Parallel and Distributed Computer/HeteroPar '04: Third Int. Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (pp. 58-63). (Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete). 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. Proc. - ISPDC 2004: Third Int. Symp. on Parallel and Distributed Computer/HeteroPar '04: Third Int. Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks. 2004. pp. 58-63 (Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete).

@inproceedings{18d01a24735a40b18cda04eea30e27ac,

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 possiblity 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 = "Cluster Computing, Distributed Databases, J2EE, Parallel Algorithms",

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",

series = "Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete",

pages = "58--63",

booktitle = "Proc. - ISPDC 2004",

note = "Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: 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 Proc. - ISPDC 2004: Third Int. Symp. on Parallel and Distributed Computer/HeteroPar '04: Third Int. Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks. Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete, pp. 58-63, Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: 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.
Proc. - ISPDC 2004: Third Int. Symp. on Parallel and Distributed Computer/HeteroPar '04: Third Int. Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks. 2004. p. 58-63 (Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 possiblity 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 possiblity 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 - Cluster Computing

KW - Distributed Databases

KW - J2EE

KW - Parallel Algorithms

UR - http://www.scopus.com/inward/record.url?scp=19644392714&partnerID=8YFLogxK

U2 - 10.1109/ISPDC.2004.57

DO - 10.1109/ISPDC.2004.57

M3 - Conference contribution

AN - SCOPUS:19644392714

SN - 0769522106

SN - 9780769522104

T3 - Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete

SP - 58

EP - 63

BT - Proc. - ISPDC 2004

T2 - Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: 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 Proc. - ISPDC 2004: Third Int. Symp. on Parallel and Distributed Computer/HeteroPar '04: Third Int. Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks. 2004. p. 58-63. (Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete). doi: 10.1109/ISPDC.2004.57

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

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this