Moving kNN query processing in metric space based on influential sets
作者：
Highlights：
• Introduce the concept of the influential object in metric space.
• Use it to formulate the influential neighbor set in metric space.
• Extend the theorems previously used to the metric space.
• Propose an algorithm for moving kNN query processing in spatial networks.
• Analyze the complexity of the newly proposed algorithm.
摘要
•Introduce the concept of the influential object in metric space.•Use it to formulate the influential neighbor set in metric space.•Extend the theorems previously used to the metric space.•Propose an algorithm for moving kNN query processing in spatial networks.•Analyze the complexity of the newly proposed algorithm.
论文关键词：Moving kNN query,k nearest neighbors,Influential set,Safe region
论文评审过程：Received 7 August 2018, Revised 16 February 2019, Accepted 19 March 2019, Available online 25 March 2019, Version of Record 4 April 2019.
论文官网地址：https://doi.org/10.1016/j.is.2019.03.008
