Ripple: An approach to locate k nearest neighbours for location-based services

作者：

Highlights：

• Presents Ripple, a light-weighted framework to find kNN for LBS.

• Grid-based spatial query processing mechanism.

• Investigation region expands in concentric squares to encompass the kNN.

• Presents StrictRipple, a variant of Ripple to optimize the investigation region.

• Improves query processing time by reducing the search area and computation complexity.

摘要

•Presents Ripple, a light-weighted framework to find kNN for LBS.•Grid-based spatial query processing mechanism.•Investigation region expands in concentric squares to encompass the kNN.•Presents StrictRipple, a variant of Ripple to optimize the investigation region.•Improves query processing time by reducing the search area and computation complexity.

论文关键词：Grid-index,Location-based services,Nearest neighbours search,Spatial query processing

论文评审过程：Received 15 April 2021, Revised 1 October 2021, Accepted 19 October 2021, Available online 6 November 2021, Version of Record 13 November 2021.

论文官网地址：https://doi.org/10.1016/j.is.2021.101933