Implementation of parallel collection equi-join using MPI

Nung Kion Lee; David Taniar; Johanna Wenny Rahayu; Mafruz Z Ashrafi

doi:10.1007/3-540-48051-X_22

Implementation of parallel collection equi-join using MPI

Nung Kion Lee, David Taniar, Johanna Wenny Rahayu, Mafruz Z Ashrafi

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

Abstract

One of the collection joins types in Object Oriented Database (OODB) is collection equi-join. The main feature of collection joins is that they involve collection types. In this paper we present our experience in implementing collection equi-join algorithms by using Message Passing Interface (MPI). In particular, it layouts the fundamental techniques that are used in the implementation and that may be applicable to other collection joins. Two collection equi-joins discussed here are Double Sort-merge and Sort Hash Join. The implementation was done on a clustered environment and employed a data parallelism concept.

Original language	English
Title of host publication	Applied Parallel Computing - Advanced Scientific Computing
Subtitle of host publication	6th International Conference, PARA 2002 Espoo, Finland, June 15-18, 2002 Proceedings
Editors	Juha Fagerholm, Juha Haataja, Jari Järvinen, Mikko Lyly, Peter Raback, Ville Savolainen
Place of Publication	Berlin Germany
Publisher	Springer
Pages	217-226
Number of pages	10
ISBN (Print)	354043786X
DOIs	https://doi.org/10.1007/3-540-48051-X_22
Publication status	Published - 2002
Event	International Conference on Applied Parallel Computing 2002 - Espoo, Finland Duration: 15 Jun 2002 → 18 Jun 2002 Conference number: 6th

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	2367
ISSN (Print)	0302-9743

Conference

Conference	International Conference on Applied Parallel Computing 2002
Abbreviated title	PARA 2002
Country/Territory	Finland
City	Espoo
Period	15/06/02 → 18/06/02

Access to Document

10.1007/3-540-48051-X_22

Cite this

Lee, N. K., Taniar, D., Rahayu, J. W., & Ashrafi, M. Z. (2002). Implementation of parallel collection equi-join using MPI. In J. Fagerholm, J. Haataja, J. Järvinen, M. Lyly, P. Raback, & V. Savolainen (Eds.), Applied Parallel Computing - Advanced Scientific Computing: 6th International Conference, PARA 2002 Espoo, Finland, June 15-18, 2002 Proceedings (pp. 217-226). (Lecture Notes in Computer Science; Vol. 2367). Springer. https://doi.org/10.1007/3-540-48051-X_22

Lee, Nung Kion ; Taniar, David ; Rahayu, Johanna Wenny et al. / Implementation of parallel collection equi-join using MPI. Applied Parallel Computing - Advanced Scientific Computing: 6th International Conference, PARA 2002 Espoo, Finland, June 15-18, 2002 Proceedings. editor / Juha Fagerholm ; Juha Haataja ; Jari Järvinen ; Mikko Lyly ; Peter Raback ; Ville Savolainen. Berlin Germany : Springer, 2002. pp. 217-226 (Lecture Notes in Computer Science).

@inproceedings{9a570ee9ab1a448bb4501b8e5b759ba2,

title = "Implementation of parallel collection equi-join using MPI",

abstract = "One of the collection joins types in Object Oriented Database (OODB) is collection equi-join. The main feature of collection joins is that they involve collection types. In this paper we present our experience in implementing collection equi-join algorithms by using Message Passing Interface (MPI). In particular, it layouts the fundamental techniques that are used in the implementation and that may be applicable to other collection joins. Two collection equi-joins discussed here are Double Sort-merge and Sort Hash Join. The implementation was done on a clustered environment and employed a data parallelism concept.",

author = "Lee, {Nung Kion} and David Taniar and Rahayu, {Johanna Wenny} and Ashrafi, {Mafruz Z}",

year = "2002",

doi = "10.1007/3-540-48051-X_22",

language = "English",

isbn = "354043786X",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "217--226",

editor = "Juha Fagerholm and Juha Haataja and Jari J{\"a}rvinen and Mikko Lyly and Peter Raback and Ville Savolainen",

booktitle = "Applied Parallel Computing - Advanced Scientific Computing",

note = "International Conference on Applied Parallel Computing 2002, PARA 2002 ; Conference date: 15-06-2002 Through 18-06-2002",

}

Lee, NK, Taniar, D, Rahayu, JW & Ashrafi, MZ 2002, Implementation of parallel collection equi-join using MPI. in J Fagerholm, J Haataja, J Järvinen, M Lyly, P Raback & V Savolainen (eds), Applied Parallel Computing - Advanced Scientific Computing: 6th International Conference, PARA 2002 Espoo, Finland, June 15-18, 2002 Proceedings. Lecture Notes in Computer Science, vol. 2367, Springer, Berlin Germany, pp. 217-226, International Conference on Applied Parallel Computing 2002, Espoo, Finland, 15/06/02. https://doi.org/10.1007/3-540-48051-X_22

Implementation of parallel collection equi-join using MPI. / Lee, Nung Kion; Taniar, David; Rahayu, Johanna Wenny et al.

Applied Parallel Computing - Advanced Scientific Computing: 6th International Conference, PARA 2002 Espoo, Finland, June 15-18, 2002 Proceedings. ed. / Juha Fagerholm; Juha Haataja; Jari Järvinen; Mikko Lyly; Peter Raback; Ville Savolainen. Berlin Germany : Springer, 2002. p. 217-226 (Lecture Notes in Computer Science; Vol. 2367).

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

TY - GEN

T1 - Implementation of parallel collection equi-join using MPI

AU - Lee, Nung Kion

AU - Taniar, David

AU - Rahayu, Johanna Wenny

AU - Ashrafi, Mafruz Z

N1 - Conference code: 6th

PY - 2002

Y1 - 2002

N2 - One of the collection joins types in Object Oriented Database (OODB) is collection equi-join. The main feature of collection joins is that they involve collection types. In this paper we present our experience in implementing collection equi-join algorithms by using Message Passing Interface (MPI). In particular, it layouts the fundamental techniques that are used in the implementation and that may be applicable to other collection joins. Two collection equi-joins discussed here are Double Sort-merge and Sort Hash Join. The implementation was done on a clustered environment and employed a data parallelism concept.

AB - One of the collection joins types in Object Oriented Database (OODB) is collection equi-join. The main feature of collection joins is that they involve collection types. In this paper we present our experience in implementing collection equi-join algorithms by using Message Passing Interface (MPI). In particular, it layouts the fundamental techniques that are used in the implementation and that may be applicable to other collection joins. Two collection equi-joins discussed here are Double Sort-merge and Sort Hash Join. The implementation was done on a clustered environment and employed a data parallelism concept.

U2 - 10.1007/3-540-48051-X_22

DO - 10.1007/3-540-48051-X_22

M3 - Conference Paper

SN - 354043786X

T3 - Lecture Notes in Computer Science

SP - 217

EP - 226

BT - Applied Parallel Computing - Advanced Scientific Computing

A2 - Fagerholm, Juha

A2 - Haataja, Juha

A2 - Järvinen, Jari

A2 - Lyly, Mikko

A2 - Raback, Peter

A2 - Savolainen, Ville

PB - Springer

CY - Berlin Germany

T2 - International Conference on Applied Parallel Computing 2002

Y2 - 15 June 2002 through 18 June 2002

ER -

Lee NK, Taniar D, Rahayu JW, Ashrafi MZ. Implementation of parallel collection equi-join using MPI. In Fagerholm J, Haataja J, Järvinen J, Lyly M, Raback P, Savolainen V, editors, Applied Parallel Computing - Advanced Scientific Computing: 6th International Conference, PARA 2002 Espoo, Finland, June 15-18, 2002 Proceedings. Berlin Germany: Springer. 2002. p. 217-226. (Lecture Notes in Computer Science). https://doi.org/10.1007/3-540-48051-X_22