|
计算机科学 2011
高度动态环境下移动对象连续k近邻查询算法Keywords: 高度动态,连续k近邻查询,格网索引,qi-mcknn算法 Abstract: 针对面向高度动态移动对象集的多用户连续k近部查询,提出了基于查询索引的多用户连续k近邻查询处理(queryindexbasedmultiplecontinuousk-nearestneighborqueries,qi-mcknn)算法,阐述了查询索引的概念和构建方法,分析了格网大小对查询性能的影响,给出了相应的查询处理算法。实验表明,算法在面对高度动态的移动对象集时,查询处理性能优于基于移动对象格网索引的sea-cnn算法。
|