A method of nearest neighbor queries for moving objects

作者：Yu Zhongcheng^*; Yu Hongtao

来源：International Journal of Innovative Computing Information and Control, 2008, 4(4): 927-932.

• nearest neighbor query
• TPR tree
• influence time
• algorithm
• MBR

An indexing structure TPR tree (Time-Parameterized R-tree) and basic nearest neighbor queries are introduced in this paper. The concept of "influence time" is given and it is used in nearest neighbor queries algorithms to implement continuous nearest neighbor queries for moving objects, and finally the quality of the two continuous nearest neighbor query algorithms are tested and compared with extensive experiments.

• 出版日期2008-4
• 单位燕山大学