Efficient processing of reverse nearest neighborhood queries in spatial databases
作者:
Highlights:
• A novel query called reverse nearest neighborhood (RNH) query is proposed.
• An approach for processing RNH queries using R-Tree data indexing is presented.
• Our approach incrementally discovers RNHs of a facility from the candidate RNH users.
• The variants of RNH query in spatial databases and solutions for them are presented.
• Extensive experiments with real datasets are conducted to validate the approach.
摘要
•A novel query called reverse nearest neighborhood (RNH) query is proposed.•An approach for processing RNH queries using R-Tree data indexing is presented.•Our approach incrementally discovers RNHs of a facility from the candidate RNH users.•The variants of RNH query in spatial databases and solutions for them are presented.•Extensive experiments with real datasets are conducted to validate the approach.
论文关键词:00-01,99-00,Reverse nearest neighborhood,Nearest enclosing circle,Influence zone,Queries and algorithms
论文评审过程:Received 28 June 2019, Revised 31 March 2020, Accepted 2 April 2020, Available online 13 April 2020, Version of Record 16 April 2020.
论文官网地址:https://doi.org/10.1016/j.is.2020.101530