Collection-intersect join algorithms for parallel object-oriented database systems

David Taniar, J. Wenny Rahayu

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

1 Citation (Scopus)


One of the differences between relational and object-oriented databases (OODB) is that attributes in OODB can of a collection type (e.g. sets, lists, arrays, bags) as well as a simple type (e.g. integer, string). Consequently, explicit join queries in OODB may be based on collection attributes. One form of collection join queries in OODB is collection-intersect join queries, where the joins are based on collection attributes and the queries check for whether there is an intersection between the two join collection attributes. We propose two algorithms for parallel processing of collection-intersect join queries. The first one is based on sort-merge, and the second is based on hash. We also present two data partitioning methods (i.e. simple replication and "divide and partial broadcast") used in conjunction with the parallel collection-intersect join algorithms. The parallel sort-merge algorithm can only make use of the divide and partial broadcast data partitioning, whereas the parallel hash algorithm may have a choice which of the two data partitioning to use.

Original languageEnglish
Title of host publicationEuro-Par 1998 Parallel Processing - 4th International Conference, Proceedings
Number of pages8
ISBN (Print)3540649522, 9783540649526
Publication statusPublished - 1998
EventInternational European Conference on Parallel Processing 1998 - Southampton, United Kingdom
Duration: 1 Sep 19984 Sep 1998
Conference number: 4th (Proceedings)

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1470 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational European Conference on Parallel Processing 1998
Abbreviated titleEuro-Par 1998
Country/TerritoryUnited Kingdom
Internet address

Cite this