基于P2P结构的kNN查询框架

• 作者: 孙焕良 宋晓宇 王睿
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 地球科学
• 关键词: P2P 移动对象kNN查询 距离-响应时间计算算法 kNN查询分段排序算法
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 信息与控制
• 页码范围: 1040-1043
• 页数: 4页
• 分类号: P311.131
• 字数: 3927字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1922.2007.06.037

摘要

目的 提出一种基于P2P结构的移动对象kNN查询框架.方法 假设移动对象具有计算处理能力和储存空间,在此基础上进行P2P结构的设计.查询的发起、响应以及计算等不借助中心服务器,而将其转移到移动对象上进行处理.采用距离-响应时间计算算法和kNN查询分段排序算法来进行移动对象kNN查询.结果 距离-响应时间计算算法和kNN查询分段排序算法能较好利用框架中各个移动对象响应查询时存在间隔这一特征进行简化计算,提高了框架的工作效率,增强了查询实时性.在更新的过程中通过使用安全时间的概念来减少盲目的对象更新,减少了数据冗余.结论 在模拟实验中,框架能充分发挥P2P结构的优点进行移动对象kNN查询,查询响应迅速,查询结果具有较好实时性.

作者信息

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