Gridvoronoi: An Efficient Spatial Index for Nearest Neighbor Query Processing

Gridvoronoi: An Efficient Spatial Index for Nearest Neighbor Query Processing

In this paper, based upon Voronoi Diagram, we propose GridVoronoi which is a novel spatial index that enables users to find the spatial nearest neighbour (NN) from two-dimensional (2D) datasets in almost O(1) time. GridVoronoi augments the Voronoi Diagram with a virtual grid to promptly find out (in...

Full description

Bibliographic Details
Main Authors: Chongsheng Zhang, George Almpanidis, Faegheh Hasibi, Gaojuan Fan
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Geospatial analysis
nearest neighbour methods
query processing
spatial databases
Online Access:https://ieeexplore.ieee.org/document/8813059/

Internet

https://ieeexplore.ieee.org/document/8813059/

Similar Items