-
题名基于P2P结构的kNN查询框架
被引量：3
- 1
-
-
作者
宋晓宇
王睿
孙焕良
-
机构
沈阳建筑大学信息与控制工程学院
-
出处
《沈阳建筑大学学报（自然科学版）》
CAS
2007年第6期1040-1043,共4页
-
基金
国家自然科学基金项目(60573090)
辽宁省自然科学基金(20052006)
辽宁省教育厅攻关计划(05L354)
-
文摘
目的提出一种基于P2P结构的移动对象kNN查询框架.方法假设移动对象具有计算处理能力和储存空间,在此基础上进行P2P结构的设计.查询的发起、响应以及计算等不借助中心服务器,而将其转移到移动对象上进行处理.采用距离-响应时间计算算法和kNN查询分段排序算法来进行移动对象kNN查询.结果距离-响应时间计算算法和kNN查询分段排序算法能较好利用框架中各个移动对象响应查询时存在间隔这一特征进行简化计算,提高了框架的工作效率,增强了查询实时性.在更新的过程中通过使用安全时间的概念来减少盲目的对象更新,减少了数据冗余.结论在模拟实验中,框架能充分发挥P2P结构的优点进行移动对象kNN查询,查询响应迅速,查询结果具有较好实时性.
-
关键词
P2P
移动对象knn查询
距离-响应时间计算算法
knn查询分段排序算法
-
Keywords
peer-to-peer
k NN
distance - time computing algorithm
subsection compose algorithm
-
分类号
P311.131
[天文地球—固体地球物理学]
-
-
题名基于P2P结构的kNN组查询算法
- 2
-
-
作者
宋晓宇
王睿
孙焕良
-
机构
沈阳建筑大学信息与控制工程学院
沈司工程维护大队
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第9期151-153,156,共4页
-
基金
国家自然科学基金(No.60573090)
辽宁省自然科学基金(No.20071004)
辽宁省教育厅攻关计划~~
-
文摘
着重讨论了基于P2P结构的移动对象kNN组查询算法。组查询算法采用建立计时区间的方法合并计时器,并通过改变临界物体的应答模式来优化临界物体间的通信协议。为降低移动对象资源的紧张程度,设计了区间计时算法和临界点信息处理算法以降低通信频率,减少响应次数,增强组查询的实时性。在模拟实验中,组查询算法有效降低了移动物体的CPU资源紧张程度和无线通信代价。
-
关键词
P2P
移动对象knn查询
区间计时算法
临界点信息处理算法
-
Keywords
peer-to-peer
knn
interzone-time algorithm
critical algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
