Revision of relational joins for multi-core and many-core architectures

Abstract. Actual trend set by CPU manufacturers and recent develope-ment in the field of graphical processing units (GPUs) offered us the com-putational power of multi-core and many-core architectures. Database applications can benefit greatly from parallelism; however, many algo-rithms need to be redesigned and many technical issues need to be solved. In this paper, we have focused on standard relational join problem from the perspective of current highly parallel architectures. We present com-parison of different approaches and propose algorithm adaptations which can better utilize multiple computational cores