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)....
Saved in:
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Book Section |
| Language: | English |
| Published: |
Springer Berlin Heidelberg
2002
|
| Subjects: | |
| Online Access: | http://ir.unimas.my/id/eprint/11949/1/Implementation%20of%20Parallel%20Collection_abstract.pdf http://ir.unimas.my/id/eprint/11949/ 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 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|