基于P2P结构的kNN查询框架

作     者：宋晓宇 王睿 孙焕良 SONG Xiaoyu;WANG Rui;SUN Huanliang

作者机构：沈阳建筑大学信息与控制工程学院辽宁沈阳110168 

基　　金：国家自然科学基金项目(60573090) 辽宁省自然科学基金(20052006) 辽宁省教育厅攻关计划(05L354) 

出 版 物：《沈阳建筑大学学报（自然科学版）》 (Journal of Shenyang Jianzhu University：Natural Science)

年 卷 期：2007年第23卷第6期

页      码：1040-1043页

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

主 题 词：P2P 移动对象kNN查询 距离-响应时间计算算法 kNN查询分段排序算法 

学科分类：070801[070801] 07[理学] 0708[理学-地球物理学类] 

D　O　I：10.3969/j.issn.2095-1922.2007.06.037

馆 藏 号：203240089...