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 proceedingConference PaperResearchpeer-review


    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 languageEnglish
    Title of host publicationApplied Parallel Computing - Advanced Scientific Computing
    Subtitle of host publication6th International Conference, PARA 2002 Espoo, Finland, June 15-18, 2002 Proceedings
    EditorsJuha Fagerholm, Juha Haataja, Jari Järvinen, Mikko Lyly, Peter Raback, Ville Savolainen
    Place of PublicationBerlin Germany
    Number of pages10
    ISBN (Print)354043786X
    Publication statusPublished - 2002
    EventInternational Conference on Applied Parallel Computing 2002 - Espoo, Finland
    Duration: 15 Jun 200218 Jun 2002
    Conference number: 6th

    Publication series

    NameLecture Notes in Computer Science
    ISSN (Print)0302-9743


    ConferenceInternational Conference on Applied Parallel Computing 2002
    Abbreviated titlePARA 2002

    Cite this