Load-Balancing Remote Spatial Join Queries in a Spatial GRID

0
44

Authors: Anirban Mondal, Masaru Kitsuregawa

Tags: 2004, conceptual modeling

The explosive growth of spatial data worldwide coupled with the emergence of GRID computing provides a strong motivation for designing a spatial GRID which allows transparent access to geographically distributed data. While different types of queries may be issued from any node in such a spatial GRID for retrieving the data stored at other (remote) nodes in the GRID, this paper specifically addresses spatial join queries. Incidentally, skewed user access patterns may cause a disproportionately large number of spatial join queries to be directed to a few ‘hot’ nodes, thereby resulting in severe load imbalance and consequently increased user response times. This paper focusses on load-balanced spatial join processing in a spatial GRID.

Read the full paper here: https://link.springer.com/chapter/10.1007/978-3-540-30464-7_35