J4 ›› 2013, Vol. 35 ›› Issue (1): 149-154.
• 论文 • Previous Articles Next Articles
XU Kai,YANG Meng
Received:
Revised:
Online:
Published:
Abstract:
There have been no proposals for answering monochromatic and bichromatic RkNN queries problems for continuously moving objects, while the traditional algorithms focus on monochromatic RkNN query for moving objects. This paper proposes an algorithm using the grid index combined with 60° pruning strategy to realize monochromatic and bichromatic RkNN queries for continuously moving objects. Experimental results demonstrate the effectiveness of the proposed algorithm.
Key words: reverse nearest neighbor;continuous nearest neighbor;grid index;range query
XU Kai,YANG Meng. Algorithm research on continuous reverseknearestneighbor query for spatial moving objects[J]. J4, 2013, 35(1): 149-154.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://joces.nudt.edu.cn/EN/
http://joces.nudt.edu.cn/EN/Y2013/V35/I1/149