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

• 作者: 孙业挺 孙焕良 宋晓宇
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: 移动对象 KNN 网格索引 快照
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 信息与控制
• 页码范围: 1004-1007
• 页数: 4页
• 分类号: TP311.131
• 字数: 2717字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-2021.2006.06.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焕良	沈阳建筑大学信息与控制工程学院	60	414	10.0	17.0
2	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
3	孙业挺	沈阳建筑大学信息与控制工程学院	3	7	2.0	2.0