Scalable nearest neighbor query processing based on Inverted Grid Index
A distributed spatial data index is important for the effective processing of the spatial data query. We construct a novel distributed spatial data index: Inverted Grid Index. We illustrate two typical distributed Nearest Neighbor algorithms based on the index structure. Extensive experiments demonstrate the efficiency and scalability of our index and NN query algorithms.
inverted grid index nn query spatial database big data