Parallel Pointer-Based Join Algorithms in Memory-mapped Environments

Three pointer-based parallel join algorithms are presented and analyzed for environments in which secondary storage is made transparent to the programmer through memory mapping. Buhr, Goel, and Wai [11] have shown that data structures such as B-Trees, R-Trees and graph data structures can be implemented as efficiently and effectively in this environment as in a traditional environment using explicit I/O. Here we show how higher-order algorithms, in particular parallel join algorithms, behave in a memory mapped environment. A quantitative analytical model has been developed to conduct performance analysis of the parallel join algorithms. The model has been validated by experiments.

• Type: Conference
• Year: 1996
• Where: ICDE
• Authors: Peter A. Buhr, Anil K. Goel, Naomi Nishimura, Prabhakar Ragde
• Keywords: Database, ICDE 1996, Parallel Join Algorithms, Particular Parallel Join, Pointer-based Parallel Join