Grid-based Spatial Index Method for Location-based Nearest Neighbour Search
Proceedings of 2019 the 9th International Workshop on Computer Science and Engineering · 2019
Geo-spatial data becomes more and more large amount of data on the Web.On the other hand, managing massive spatial data is one of challenges for supporting spatial queries and high performance computational is also needed to support spatial queries.Thus there is needed to solve this criteria is to create a better spatial indexing method.The proposed method is to create Grid -based R-t ree index structure for k nearest neighbour query and range query.R-tree is constructed with Minimu m Bounding Rectangle (M BR) that contains a group of objects.The proposed system is comb ined R-tree with grid index that is reduced overlapping and covering area.The proposed system is to support spatial queries efficiently and also supports speed up computational performance.