共查询到18条相似文献,搜索用时 93 毫秒
1.
基于对数据库网格的研究,提出了一种针对单本体数据网格的资源发现机制.通过将单本体概念划分为二级属性,数据对象依据二级属性被分成不同的社区.资源查找通过二级覆盖网络导航,将资源请求始终限定在相应的社区,达到了降低资源搜索空间的目的,从而提高了资源发现效率. 相似文献
2.
王亚宁 《昆明冶金高等专科学校学报》1999,15(2):37-42
查找是数据处理的一种最基本的工作。本结台单片机应作实例着重分析了三种查找算法——顺序查找、折半查找和分块查找的查找思想和查找效率,并对它们进行了分析比较。 相似文献
3.
折半查找算法是数据结构中有序序列查找中的一个重要算法,此算法在含有n个元素的有序序列中查找某一个元素时,最大循环比较次数为「log2n」 1.但是在很多情况下,查找之前有序序列分布的很多信息为已知,如当知道了有序序列中每相邻2个元素之差最大值的一个上界,就可以有比折半法更加有效的查找算法.以此改进的折半法查找性能明显优于原算法的查找.受序列分布的影响,其在最坏情况下查找一个元素的最大比较次数在1和「log2n」 1之间,明显优于折半查找.此方法在实际应用中可极大提高查找效率. 相似文献
4.
针对传统资源查找技术应用于Adhoc网络时存在的问题,探讨了三种Adhoc网络的资源查找技术,分析了这些技术的实现方法、原理以及有待研究的问题,最后对这些技术作了比较。 相似文献
5.
分析了Chord系统查找算法的特点,在此基础上,给出一个改进的查找算法,实现了P2P系统在节点并行加入时正确高效的数据项查找.同时,提出了P2P系统节点并行加入的理想化状态,并对理想化状态的网络模型进行了量化分析,从而克服了Chord环的损坏和查找不能正确进行的情况发生. 相似文献
6.
P2P网络中一种层次资源搜索模型 总被引:1,自引:0,他引:1
针对传统P2P网络带宽利用率低的特点,基于Gnutella模型,采用分层机制和索引目录表技术,提出了一种层次资源搜索模型,并进行了性能分析.与Gnutella模型相比,层次资源搜索模型具有良好的性能。 相似文献
7.
在诸如文件共享等无中心的P2P环境下,资源共享是用户自愿的行为,由于用户不为自身的行为承担任何法律责任,因而很难通过传统的信任机制来建立用户之间的信任,现有的模型不能很好的解决信任的主观性表述问题.针对该问题,参考社会学的人际关系模型和Bayesian网络信任模型,在Vague集合理论基础上,提出了一种基于推荐的主观信任管理模型,用于量化和评估节点的可信度,给出了模型的数学表述和计算方法.最后通过实例验证了模型的可行性. 相似文献
8.
为解决P2P环境的动态性和不确定性带来的安全问题,提出一种新的信任模型来处理P2P环境中实体之间的信任关系,该模型对域内信任和域间信任分别采取不同的方法进行处理.与以往的信任模型相比,该信任模型能更加精确地评估实体之间的信任关系,能更加有效的解决P2P环境中存在的安全问题. 相似文献
9.
10.
网格资源发现是网格研究中的重要组成部分,随着P2P网络的兴起,许多新的概念和研究方向为网格研究提供了思路.该文在分析了现有网格资源查找方式不足的基础上,提出了一种基于P2P分层结构的网格资源发现模型.模型针对网格资源的特点引入了本体和语义相关度概念,在此基础上将网格资源进行分层管理,并借鉴了iVCE体系结构,提出了本体共同体的概念从而较好解决了虚拟组织内节点的动态自组织问题,较好实现了网格资源的聚合以及动态增减问题. 相似文献
11.
网格环境中基于本体混合式资源发现模型研究 总被引:4,自引:0,他引:4
在网格环境中,有效的网格资源发现机制对于系统的性能有着重要意义。当前网格资源发现方式大都是集中式的、基于句法进行资源-请求的匹配,功能有限。提出了一种网格环境中基于本体的混合式资源发现模型(ontology—based hybrid resource discovery model,OHRDM),实现语义上的资源发现。采取集中式和P2P模式相结合的资源组织形式,保证了资源的自治性和系统的扩充性,提高了资源发现的效率。 相似文献
12.
13.
移动P2P网络节点的移动性特征使得网络搜索性能的变化大,也造成了资源搜索的成功率低下和系统不稳定性增加.通过选择信誉高、动态弱的节点作为超级节点,再选择一个与超级节点相对信息熵最小的节点作为此超级节点的候选超级节点的基于超级节点信息熵的选择算法.理论分析和仿真结果表明,该算法使得系统稳定性增加,可有效地提高系统的资源搜索的成功率. 相似文献
14.
P2P网络模型下发现机制的研究和实现 总被引:4,自引:0,他引:4
针对对等网络非中心化、强动态性的特点,以及各个节点在信息交换时很难实现彼此定位的问题,提出一种综合了泛洪发现机制和Chord分布式发现机制的优点,且具有更广泛适用性的发现模型——混合发现机制,并讨论了其实现方法. 相似文献
15.
普适计算是指在普适环境下,人们能够使用任意设备,通过任意网络,在任意时间都可以获得一定质量的网络服务的技术。分析了普适计算中服务发现的几种方式,在JXTA基础上提出了一种改进模型。 相似文献
16.
为解决DHT Overlay难以保证底层网络属性QoS的问题,在支持多维范围查询的基础上,提出了感知底层网络属性的对等式资源发现方法PUNA。PUNA利用空间填充曲线,对资源的多维属性进行降维映射,通过一次查询可以发现同时满足网络应用属性和底层网络属性需求的资源。PUNA能够方便切换到一般的多维范围查询,具有良好的兼容性。针对不同的网络状况,设计了并行查询方案P-PUNA和串行查询方案S-PUNA,分别适用于时延紧迫型查询和带宽紧迫型查询。实验结果表明在时间复杂度上P-PUNA为O(logN),S-PUNA为O(log(NlogN)),具有良好的查询性能。 相似文献
17.
为解决无结构对等网络中因恶意节点的欺诈行为造成的搜索不可靠问题,提出了利用信任和
社会网络(TSN)的资源发现方法;提出转发信任度、路由信任度和交易信任度的概念,用来
反映节点提供可靠服务的能力. 在节点选择朋友进行消息转发时,优先选择综合信任度高且
相关度高的朋友节点转发查询消息. 实验结果表明,TSN方法在资源搜索阶段有效屏蔽了恶
意节点,保证了请求节点获得服务资源的可靠性,提高了搜索效率. 相似文献
社会网络(TSN)的资源发现方法;提出转发信任度、路由信任度和交易信任度的概念,用来
反映节点提供可靠服务的能力. 在节点选择朋友进行消息转发时,优先选择综合信任度高且
相关度高的朋友节点转发查询消息. 实验结果表明,TSN方法在资源搜索阶段有效屏蔽了恶
意节点,保证了请求节点获得服务资源的可靠性,提高了搜索效率. 相似文献
18.
为了挖掘轨迹数据库在不同空间尺度上隐含的移动对象分布模式与运动规律,将空间语义信息融入轨迹的表达,运用空间层次关系模型结合多层关联规则挖掘方法,提出了一种基于语义位置矩阵的多尺度轨迹表达和演化方法,在此基础上设计了一种发现轨迹频繁模式的算法.试验结果表明,该方法能发现不同尺度的轨迹知识,并具有较高效率. 相似文献