Abstract
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 language | English |
---|---|
Title of host publication | Euro-Par 1998 Parallel Processing - 4th International Conference, Proceedings |
Publisher | Springer |
Pages | 505-512 |
Number of pages | 8 |
ISBN (Print) | 3540649522, 9783540649526 |
Publication status | Published - 1998 |
Event | International European Conference on Parallel Processing 1998 - Southampton, United Kingdom Duration: 1 Sep 1998 → 4 Sep 1998 Conference number: 4th https://link.springer.com/book/10.1007/BFb0057834 (Proceedings) |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 1470 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | International European Conference on Parallel Processing 1998 |
---|---|
Abbreviated title | Euro-Par 1998 |
Country/Territory | United Kingdom |
City | Southampton |
Period | 1/09/98 → 4/09/98 |
Internet address |
|