An Query Processing for Continuous K-Nearest Neighbor Based on R-Tree and Quad Tree

摘要：

This paper focus on continuous K-nearest neighbor (CKNN for short) query and propose a query method based on R-Tree and Quad Tree (QR-Tree) to support continuous K-nearest neighbor query for moving objects, in which the main idea is to use a QR-Tree to divide the static spatial space for the moving objects. In the interested region, it uses the QRTree and hash tables as an index to store the moving object, and then calculates the distances between the query point and the moving objects to get the result. The comprehensive experimentation shows that the performance of the proposed method is better than existing methods in query efficiency and resource consumption.

关键词： R-Tree Quad Tree QR-Tree CKNN Moving Objects

作者: Yong-Gui Zou Qiang Song

作者单位: Sino-Korea Chongqing GIS Research Center, College of Computer Science and Technology,Chongqing University of Posts and Telecommunications, China

会议类型: 国际会议

会议名称: The 8th Asian Symposium on Geographic Information Systems from a Computer Science & Engineering Viewpoint(ASGIS 2010)(第八届亚洲地理信息系统国际学术研讨会)

会议地点: 重庆

会议语种:英文

页码: 36-41

在线出版日期: 2010-04-22（万方平台首次上网日期，不代表论文的发表时间）