A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is
A spatial join computes all pairs of spatial objects in two data sets satisfying a distance constraint. An increasing demand in applications ranging from human brain analysis to transportation data analysis motivates studies on designing new in-memory spatial join algorithms. Among recent proposals , the following six algorithms can efficiently perform in-memory spatial joins: Size Separation Spatial Join (S3), Spatial Grid Hash join (SGrid), TOUCH, Partition Based Spatial-Merge Join (PBSM),fatcat:n33akbizirehzf62i5fwh25k3e