Parallel pointer-based join algorithms in memory mapped environments

P.A. Buhr, A.K. Goel, N. Nishimura, P. Ragde
Proceedings of the Twelfth International Conference on Data Engineering  
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
more » ... 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. §
doi:10.1109/icde.1996.492115 dblp:conf/icde/BuhrGNR96 fatcat:hihpziezxrhizi62bq57tp2aly