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
|
PDF
Implementation of Parallel Collection_abstract.pdf Download (66kB) | Preview |
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 Sortmerge and Sort Hash Join. The implementation was done on a clustered environment and employed a data parallelism concept.
Item Type: | Book Chapter |
---|---|
Uncontrolled Keywords: | Collection equi-join, Object-Oriented Databases, Double Sort-Merge Join, Sort Hash Join, MPI, unimas, university, universiti, Borneo, Malaysia, Sarawak, Kuching, Samarahan, ipta, education, research, Universiti Malaysia Sarawak |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Academic Faculties, Institutes and Centres > Faculty of Cognitive Sciences and Human Development Faculties, Institutes, Centres > Faculty of Cognitive Sciences and Human Development Academic Faculties, Institutes and Centres > Faculty of Cognitive Sciences and Human Development |
Depositing User: | Karen Kornalius |
Date Deposited: | 12 May 2016 04:07 |
Last Modified: | 12 May 2016 04:07 |
URI: | http://ir.unimas.my/id/eprint/11949 |
Actions (For repository members only: login required)
View Item |