An Effective High-Performance Multiway Spatial Join Algorithm with Spark
نویسندگان
چکیده
منابع مشابه
An Effective High-Performance Multiway Spatial Join Algorithm with Spark
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. P...
متن کاملAn Effective Algorithm for Multiway Hypergraph Partitioning
In this paper, we propose an effective multiway hypergraph partitioning algorithm. We introduce the concept of net gain and embed it in the selection of cell moves. Unlike traditional FM-based iterative improvement algorithms in which the selection of the next cell to move is only based on its cell gain, our algorithm selects a cell based on both its cell gain and the sum of all net gains for t...
متن کاملA New Design of High-Performance Large-Scale GIS Computing at a Finer Spatial Granularity: A Case Study of Spatial Join with Spark for Sustainability
Sustainability research faces many challenges as respective environmental, urban and regional contexts are experiencing rapid changes at an unprecedented spatial granularity level, which involves growing massive data and the need for spatial relationship detection at a faster pace. Spatial join is a fundamental method for making data more informative with respect to spatial relations. The drama...
متن کاملA Non-Blocking Parallel Spatial Join Algorithm
Interest in incremental and adaptive query processing has led to the investigation of equijoin evaluation algorithms that are non-blocking. This investigation has yielded a number of algorithms, including the symmetric hash join, the XJoin, the Ripple Join, and their variants. However, to our knowledge no one has proposed a nonblocking spatial join algorithm. In this paper, we propose a paralle...
متن کاملAn Effective Image Demosaicking Algorithm with Correlations among RGB Channels
In this paper, an effective image demosaicking algorithm, which is based on the correlation among the three primary colors, is proposed for mosaic image with Bayer color filter array (CFA). To reduce the distortion and improve the reconstruction quality, the proposed interpolation method makes full use of the brightness information and the edge information. We design several filters with size o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ISPRS International Journal of Geo-Information
سال: 2017
ISSN: 2220-9964
DOI: 10.3390/ijgi6040096