CYPK-KNN:一种改进的移动对象KNN查询算法

摘要

目的 改进YPK-KNN算法以提高其查询效率.方法 利用网格对移动对象进行索引.确定一个尽可能小的搜索区域,使得此区域一定包含距离查询点最近的K个移动对象,然后在此区域内完成查询点的KNN查询.结果 针对真实数据集的实验结果表明在同等条件下,改进算法的查询执行时间明显小于原算法.而且随着移动对象个数的增加和网格划分粒度的减小这种优势随之增加.结论 改进的移动对象YPK-KNN查询算法有效提高了原算法的查询效率.