高度动态环境下移动对象连续K近邻查询算法

摘要：

针对面向高度动态移动对象集的多用户连续K近邻查询,提出了基于查询索引的多用户连续K近邻查询处理(Query Index based Multiple Continuous K-NeareSt Neighbor Queries,QI-MCKNN)算法,阐述了查询索引的概念和构建方法,分析了格网大小对查询性能的影响,给出了相应的查询处理算法.实验表明,算法在面对高度动态的移动对象集时,查询处理性能优于基于移动时象格网索引的SEA-CNN算法.

关键词：高度动态、连续K近邻查询、格网索引、QI-MCKNN算法

所属期刊栏目：38

分类号：TP392(计算技术、计算机技术)

资助基金：国家863项目2007AA12Z208

在线出版日期：2011-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：182-186