Searching continuous nearest neighbors in road networks on the air
作者：
Highlights：
• We take the first step toward processing Continuous Nearest Neighbor queries in road Networks under wireless data Broadcast environments (CN3B).
• We present an efficient approach, called NVD quad partition, to partition the NVD structure of the underlying network into grid cells.
• A distributed index, called NVD-DI, is proposed to support CN3B query processing.
• Simulation experiments reveal the efficiency of our CN3B method and the associated NVD-DI index.
摘要
Highlights•We take the first step toward processing Continuous Nearest Neighbor queries in road Networks under wireless data Broadcast environments (CN3B).•We present an efficient approach, called NVD quad partition, to partition the NVD structure of the underlying network into grid cells.•A distributed index, called NVD-DI, is proposed to support CN3B query processing.•Simulation experiments reveal the efficiency of our CN3B method and the associated NVD-DI index.
论文关键词：CNN queries,Wireless broadcast,CN3B,Road networks
论文评审过程：Received 28 April 2013, Revised 8 January 2014, Accepted 10 January 2014, Available online 22 January 2014.
论文官网地址：https://doi.org/10.1016/j.is.2014.01.003
