文章基本信息

标题：Processing Continuous k-Nearest Neighbor Queries in Location-Dependent Application
本地全文：下载
作者：Wei Zhang ; Jianzhong Li ; Haiwei Pan 等
期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2006
卷号：6
期号：3A
页码：1-9
出版社：International Journal of Computer Science and Network Security
摘要：A k nearest neighbor (k-NN) query retrieves k objects in a given objects set which are closest to the query point q. Processing continuous k-nearest neighbor (k-NN) query over moving objects in location-dependent application requires that the frequent location updates of moving objects and intensive continuous k-NN queries must be efficiently processed at the same time. In this paper, we propose a grid cell based continuous k-NN query processing method (CkNN). It utilizes a main memory grid index to store the location of moving objects. Efficient k-NN search algorithm and incremental query processing algorithm are designed in CkNN. CkNN minimizes the cost of continuous k-NN query processing by reducing most unnecessary checking on queries / moving objects and reusing data obtained during query processing as moor as possible. The comprehensive experimental evaluation shows that CkNN outperforms state-of-the-art continuous k-NN query processing approach in all problem settings.
关键词：Query Processing, Continuous Query, Location-dependent, Spatio-temporal