Implementation of Parallel Collection Equi-Join Using MPI
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)....
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Book Chapter |
| Language: | English |
| Published: |
Springer Berlin Heidelberg
2002
|
| Subjects: | |
| Online Access: | http://ir.unimas.my/id/eprint/11949/ http://ir.unimas.my/id/eprint/11949/1/Implementation%20of%20Parallel%20Collection_abstract.pdf |
| _version_ | 1848837094973112320 |
|---|---|
| author | Lee, Nung Kion Taniar, David Rahayu, J. Wenny Mafruz, Zaman Ashrafi |
| author2 | Fagerholm, Juha |
| author_facet | Fagerholm, Juha Lee, Nung Kion Taniar, David Rahayu, J. Wenny Mafruz, Zaman Ashrafi |
| author_sort | Lee, Nung Kion |
| building | UNIMAS Institutional Repository |
| collection | Online Access |
| description | 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 Sortmerge and Sort Hash Join. The implementation was done on a clustered environment and employed a data parallelism concept. |
| first_indexed | 2025-11-15T06:34:12Z |
| format | Book Chapter |
| id | unimas-11949 |
| institution | Universiti Malaysia Sarawak |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T06:34:12Z |
| publishDate | 2002 |
| publisher | Springer Berlin Heidelberg |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | unimas-119492016-05-12T04:07:30Z http://ir.unimas.my/id/eprint/11949/ Implementation of Parallel Collection Equi-Join Using MPI Lee, Nung Kion Taniar, David Rahayu, J. Wenny Mafruz, Zaman Ashrafi QA75 Electronic computers. Computer science 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 Sortmerge and Sort Hash Join. The implementation was done on a clustered environment and employed a data parallelism concept. Springer Berlin Heidelberg Fagerholm, Juha Haataja, Juha Järvinen, Jari Lyly, Mikko Råback, Peter Savolainen, Ville 2002 Book Chapter PeerReviewed text en http://ir.unimas.my/id/eprint/11949/1/Implementation%20of%20Parallel%20Collection_abstract.pdf Lee, Nung Kion and Taniar, David and Rahayu, J. Wenny and Mafruz, Zaman Ashrafi (2002) Implementation of Parallel Collection Equi-Join Using MPI. In: Applied Parallel Computing. Lecture Notes in Computer Science, 2367 . Springer Berlin Heidelberg, pp. 217-226. ISBN 978-3-540-48051-8 http://download.springer.com/static/pdf/713/chp%253A10.1007%252F3-540-48051-X_22.pdf?originUrl=http%3A%2F%2Flink.springer.com%2Fchapter%2F10.1007%2F3-540-48051-X_22&token2=exp=1462521744~acl=%2Fstatic%2Fpdf%2F713%2Fchp%25253A10.1007%25252F3-540-48051-X_22 10.1007/3-540-48051-X_22 |
| spellingShingle | QA75 Electronic computers. Computer science Lee, Nung Kion Taniar, David Rahayu, J. Wenny Mafruz, Zaman Ashrafi Implementation of Parallel Collection Equi-Join Using MPI |
| title | Implementation of Parallel Collection Equi-Join Using MPI |
| title_full | Implementation of Parallel Collection Equi-Join Using MPI |
| title_fullStr | Implementation of Parallel Collection Equi-Join Using MPI |
| title_full_unstemmed | Implementation of Parallel Collection Equi-Join Using MPI |
| title_short | Implementation of Parallel Collection Equi-Join Using MPI |
| title_sort | implementation of parallel collection equi-join using mpi |
| topic | QA75 Electronic computers. Computer science |
| url | http://ir.unimas.my/id/eprint/11949/ http://ir.unimas.my/id/eprint/11949/ http://ir.unimas.my/id/eprint/11949/ http://ir.unimas.my/id/eprint/11949/1/Implementation%20of%20Parallel%20Collection_abstract.pdf |