ARTICLE
TITLE

An Effective High-Performance Multiway Spatial Join Algorithm with Spark

SUMMARY

Multiway spatial join plays an important role in GIS (Geographic Information Systems) and their applications. With the increase in spatial data volumes, the performance of multiway spatial join has encountered a computation bottleneck in the context of big data. Parallel or distributed computing platforms, such as MapReduce and Spark, are promising for resolving the intensive computing issue. Previous approaches have focused on developing single-threaded join algorithms as an optimizing and partition strategy for parallel computing. In this paper, we present an effective high-performance multiway spatial join algorithm with Spark (MSJS) to overcome the multiway spatial join bottleneck. MSJS handles the problem through cascaded pairwise join. Using the power of Spark, the formerly inefficient cascaded pairwise spatial join is transformed into a high-performance approach. Experiments using massive real-world data sets prove that MSJS outperforms existing parallel approaches of multiway spatial join that have been described in the literature.

 Articles related

Haifei Liu, Minhua Yang, Jie Chen, Jialiang Hou and Min Deng    

Buildings represent the most relevant features of human activity in urban regions, but their change detection using very-high-resolution (VHR) remote sensing imagery is still a major challenge. Effective representation of the building is the key point in... see more


Ratih Widiastuti, Wahyu Caesarendra, Eddy Prianto and Wahyu Setia Budi    

This research involves the study of two models of green facades and a model of bare wall. A house miniature was used as thermal lab. The aim of the project is evaluating the performance of energy transfer based on the various leaves densities on the gree... see more


Gianpiero Evola, Vincenzo Costanzo and Luigi Marletta    

The performance of space heating and cooling systems in buildings is usually measured by applying the first law of thermodynamics, which makes it possible to quantify the energy losses of the single components and to measure their energy conversion effic... see more


Yung Yau    

Homeowners’ collective actions are essential for effective governance of multi-owned housing (MOH) and a city’s sustainable development. Yet, not all homeowners keenly participate in MOH governance. Unpacking why homeowners decide to particip... see more


A. D. Ogunsola, O. Olaogun, A. J. Adeyi, O. Adeyi, M. O. Ibiwoye, A. A. Adegbola    

The performance evaluation of energy-saving bulbs in the Nigerian market is crucial in assisting energy auditing, which is beneficial to producers and consumers of electricity. Specifically, the high-power bills issued monthly by Electricity Distribution... see more