MOQ-QR:query processing research for CKNN based on QR-tree
MOQ-QR:基于QR-树的连续K近邻查询算法研究*

This paper comprehensively analyzed the deficiencies of continuous K-nearest neighbor (CKNN for short) query processing on R-tree and quad tree.It proposed a new index structure called MOQ-QR based on R-tree and quad tree(QR tree),which could solve CKNN query processing of moving objects.Calculated the distances between the query point and moving objects by allocating a static space to the moving objects, and making use of QR-tree and hash tables as an index to store the moving object.Experimental results show that, compared with the existent processing algortihms, the proposed algorithm not only improves the query efficiency, but also reduces the consumption of the system resource.