Accelerating Spatial Join Aggregation with R-Tree for MapReduce
Chuang Yao, Luo Chen, Ye Wu, Jinxin Shen · 2016
Spatial Join Aggregation (SJA) is a time-consuming operation in the spatial database, how to design efficient distributed SJA algorithms is attracting more and more attention. The paper proposed a strategy (RSJA-MR) to process spatial join aggregation in MapReduce based on distributed R-tree, which is used to return results of SJA more efficiently. SJA tasks met independent parallel computation and could easily be expressed in MapReduce. The experiment results show that, RSJA-MR is out perform the non-indexed SJA stratedgy in the time performance.