基于匹配路径和概率平衡树的P2P语义路由模型 被引量：7

1

作者 许立波 于坤 吴国新 《软件学报》 EI CSCD 北大核心 2006年第10期2106-2117,共12页

语义路由是P2P路由技术的关键研究内容之一.智能化路由策略语义表达灵活,但可扩展性和查全率较低;语义覆盖网络可扩展性好,但要么难以组织,要么维护开销很大.提出一种新的基于匹配路径和概率平衡树的P2P语义路由模型(matchpathandprobab... 语义路由是P2P路由技术的关键研究内容之一.智能化路由策略语义表达灵活,但可扩展性和查全率较低;语义覆盖网络可扩展性好,但要么难以组织,要么维护开销很大.提出一种新的基于匹配路径和概率平衡树的P2P语义路由模型(matchpathandprobabilitybalancetree,简称MPPBTree),通过层次化和匹配路径组织资源存储结构和节点排布方式,达到一种近似平衡的分布特征,使节点能够根据查询内容本身进行路由决策,并同时保持较低的维护开销.模型支持灵活的语义搜索,拥有良好的可扩展性,保证任意节点的路由都能覆盖全网络.模型不要求任何中心服务的存在,所有的节点只需维护少量局部信息,且都会同时承担索引、存储、中继的功能,以均摊系统运行的负荷. 展开更多

关键词 语义路由 P2P 匹配 概率 平衡树

下载PDF 职称材料

基于语义路由的P2P信息检索 被引量：7

2

作者 叶春 葛燧和 熊齐邦 《计算机仿真》 CSCD 2004年第10期143-145,共3页

高效、稳定的P2P信息检索机制已经成为了研究的热点。现有的搜索方法包括使用广播方式或者分布式哈希表。基于分布式哈希表的方法虽然可以获得很好的查询性能,但是不支持近似查询,区间查询、而使用广播方式效率又低,引入语义路由,能很... 高效、稳定的P2P信息检索机制已经成为了研究的热点。现有的搜索方法包括使用广播方式或者分布式哈希表。基于分布式哈希表的方法虽然可以获得很好的查询性能,但是不支持近似查询,区间查询、而使用广播方式效率又低,引入语义路由,能很好地解决这些问题。语义路由是一种对广播搜索进行修剪的方法,将查询请求有选择的发送给能响应请求的节点。论文中介绍了语义路由机制,提出了基于该机制的P2P检索系统体系结构,最后使用NeuroGrid进行了仿真,实验结果显示使用语义路由可以提高查询效率。 展开更多

关键词 语义路由 P2P信息检索 点对点网络 分布式哈希表

下载PDF 职称材料

TBSN:一种基于分类层次的P2P网络 被引量：5

3

作者 乔百友 王国仁 丁琳琳 《计算机研究与发展》 EI CSCD 北大核心 2008年第5期803-809,共7页

构建语义覆盖网络是支持基于语义的搜索、提高P2P网络查找性能和可扩展性的重要手段.现有的基于分类层次的P2P语义覆盖网络并不能充分利用分类层次所包含的语义信息,为此提出了一种基于分类层次的P2P网络(TBSN),该网络充分考虑遵循某种... 构建语义覆盖网络是支持基于语义的搜索、提高P2P网络查找性能和可扩展性的重要手段.现有的基于分类层次的P2P语义覆盖网络并不能充分利用分类层次所包含的语义信息,为此提出了一种基于分类层次的P2P网络(TBSN),该网络充分考虑遵循某种分类层次的数据源的特点,能够利用分类层次所包含的语义信息,动态地将peer节点聚簇成不同的语义簇,语义簇之间根据语义关系建立相应的语义路由,从而形成了一种基于语义的P2P网络.每个语义簇由一个super-peer节点和多个peer节点组成,仅负责回答其语义子空间上的查询.查询根据语义首先被路由到可能有结果的语义簇中,然后转发给相关的peer节点,从而减少查询所涉及的节点和消息的数量,提高了网络的性能.实验表明,TBSN网络在查找性能和开销之间取得了良好的平衡,同时较好地保持了语义簇之间的负载平衡和簇中数据之间的语义关系. 展开更多

关键词 P2P 语义分簇 分类层次 负载平衡 语义路由

下载PDF 职称材料

无线传感器网络中基于语义路由的事件查询算法 被引量：5

4

作者 张婷婷 周鸣争 +1 位作者 许金生 朱程 《仪器仪表学报》 EI CAS CSCD 北大核心 2008年第6期1159-1164,共6页

在无线传感器网络中,为了监测多个事件,监测区域可能需要布置多种不同类别的传感器节点以监测不同的事件属性,通过对每个传感器节点感知属性信息的融合处理,来判别事件是否发生。如何快速地查询到相应事件的当前状态是个重要的研究课题... 在无线传感器网络中,为了监测多个事件,监测区域可能需要布置多种不同类别的传感器节点以监测不同的事件属性,通过对每个传感器节点感知属性信息的融合处理,来判别事件是否发生。如何快速地查询到相应事件的当前状态是个重要的研究课题。本文将分布式事件存储、语义路由以及查询算法相结合,提出了一种基于语义路由的事件查询算法。在该算法中,一个传感器节点只需要关心自己通信范围内的邻居节点,不需要知道整个网络的状况,算法具有冗余数据少、查询能耗小,网络生存周期比较理想、实现简单等特点。 展开更多

关键词 无线传感器网络 语义路由 事件 存储节点

下载PDF 职称材料

面向对等网络知识集成网络的检索方法 被引量：1

5

作者 周竞涛 杨海成 +3 位作者 王明微 赵寒 张树生 莫蓉 《计算机集成制造系统》 EI CSCD 北大核心 2011年第3期577-584,共8页

在面向对等网络知识集成网络的检索过程中,为了实现知识获取效率和语义一致性之间的均衡,提出一种融合分类检索、语义路由和加载推理的检索机制。该机制根据网络拓扑结构的特点定义面向不同范围的检索分类,将检索范围进行适度控制;基于... 在面向对等网络知识集成网络的检索过程中,为了实现知识获取效率和语义一致性之间的均衡,提出一种融合分类检索、语义路由和加载推理的检索机制。该机制根据网络拓扑结构的特点定义面向不同范围的检索分类,将检索范围进行适度控制;基于语义匹配得到满足检索需求的知识节点路由列表,对节点加载范围进行选择性限定,以获得更高的检索效率和更合理的检索结果集;建立加载推理机制,在上下文语义模型的支持下,支持复杂检索语义的明确表达。该方法充分利用集成网络的拓扑结构特点和知识集成网络的语义推理特性,在降低搜索时间和空间消耗的基础上,提升了多节点检索结果的语义一致性和语义推理能力。 展开更多

关键词 对等网络 知识集成 分类检索 语义路由 加载推理 知识获取

下载PDF 职称材料

自组织聚类的P2P语义路由算法 被引量：1

6

作者 向永生 张颖 陈曦 《计算机工程》 CAS CSCD 北大核心 2010年第9期123-125,共3页

为解决结构化P2P语义路由过程效率低的问题,通过分析哈希函数,归纳出目的节点、传统语义路由中继节点序列、聚类邻居节点集三者之间的逻辑关联特性,提出一种自组织聚类的P2P语义路由算法,在提高路由效率的同时,保证P2P网络的对等性、自... 为解决结构化P2P语义路由过程效率低的问题,通过分析哈希函数,归纳出目的节点、传统语义路由中继节点序列、聚类邻居节点集三者之间的逻辑关联特性,提出一种自组织聚类的P2P语义路由算法,在提高路由效率的同时,保证P2P网络的对等性、自组织性及规模可缩放性。 展开更多

关键词 结构化P2P 自组织聚类 哈希函数 语义路由

下载PDF 职称材料

基于语义的物联网电子商务网购商品溯源算法 被引量：1

7

作者 张婷婷 葛静 《计算机技术与发展》 2013年第5期213-215,219,共4页

电子商务网购产品的假货、水货现象严重,如何利用现有的物联网实现产品溯源是个重要的研究课题。文中将传统溯源算法、公共密钥加密算法、语义路由的思想相结合,提出一种基于语义的电子商务网购产品溯源算法。配合查询算法,可快速判断... 电子商务网购产品的假货、水货现象严重,如何利用现有的物联网实现产品溯源是个重要的研究课题。文中将传统溯源算法、公共密钥加密算法、语义路由的思想相结合,提出一种基于语义的电子商务网购产品溯源算法。配合查询算法,可快速判断网购商品身份。该算法中,一个感知节点只需要关心自己通信范围内的邻居节点,不需要知道整个网络的状况。仿真结果表明,算法具有冗余数据少、能耗小、响应快速、实现简单等特点。 展开更多

关键词 电子商务 物联网 语义路由 溯源算法 公共密钥加密算法

下载PDF 职称材料

一种基于语义相似的P2P搜索机制 被引量：1

8

作者 曹迎春 王义麟 +2 位作者 陈建忠 陆桑璐 陈道蓄 《计算机科学》 CSCD 北大核心 2007年第5期52-56,共5页

现有P2P网络规模大、动态性高、异构性强,有效的搜索技术一直是P2P系统研究中的核心问题。本文针对无结构P2P网络泛洪搜索机制的盲目性所导致的查询开销大、效率低的问题,提出了一种基于语义相似的P2P搜索机制SRVN,通过积累历史搜索经... 现有P2P网络规模大、动态性高、异构性强,有效的搜索技术一直是P2P系统研究中的核心问题。本文针对无结构P2P网络泛洪搜索机制的盲目性所导致的查询开销大、效率低的问题,提出了一种基于语义相似的P2P搜索机制SRVN,通过积累历史搜索经验获得路由指引信息,帮助搜索结点快速发现与搜索内容最相关的结点,从而提高搜索效率和目标命中率。实验结果显示,使用SRVN搜索机制,有效地提高了Gnutella查询性能。 展开更多

关键词 P2P 语义路由 虚结点 GNUTELLA

下载PDF 职称材料

一种可用于设备协同系统的资源发现方法

9

作者 徐韵洁 冉晓旻 《信息工程大学学报》 2013年第2期229-234,共6页

在物联网、区域管理和应急救援等领域,对大规模设备协同的需求越来越高。针对如何在大规模设备协同系统中快速且有效地找到所需资源这一问题,文章提出一种简单有效的设备资源发现机制。首先使用资源描述框架(RDF)对系统中各种设备资源... 在物联网、区域管理和应急救援等领域,对大规模设备协同的需求越来越高。针对如何在大规模设备协同系统中快速且有效地找到所需资源这一问题,文章提出一种简单有效的设备资源发现机制。首先使用资源描述框架(RDF)对系统中各种设备资源进行抽象;其次为提高系统的可伸缩性,节点按兴趣聚类成簇;然后采用叠加距离的语义路由算法实现跨簇的资源共享和查询;最后进行模拟实验。实验结果证明,利用布隆过滤器可以在很小的误判率下实现高效地聚合资源信息和帮助寻找查询路线;叠加距离的语义路由算法能够直接找到目标资源的位置,避免泛洪查询请求到其它无关的节点。该方法简单高效,为大规模设备协同系统软件的开发提供了基础。 展开更多

关键词 设备协同系统 资源抽象 布隆过滤器 语义路由

下载PDF 职称材料

一种基于DHT的语义路由策略

10

作者 赵军富 郝长胜 +1 位作者 段军 杨利平 《内蒙古科技大学学报》 CAS 2007年第3期242-245,共4页

路由一直是制约网络发展的关键因素之一.近年来,许多研究小组在这方面做了大量工作并提出了许多可行的方案,结合最新比较成熟的研究成果:分布式哈希表(DHT)与语义路由技术,提出了一种基于DHT的语义路由策略,并在Chord构架下加以实现,该... 路由一直是制约网络发展的关键因素之一.近年来,许多研究小组在这方面做了大量工作并提出了许多可行的方案,结合最新比较成熟的研究成果:分布式哈希表(DHT)与语义路由技术,提出了一种基于DHT的语义路由策略,并在Chord构架下加以实现,该策略填补了Chord在语义方面的空缺. 展开更多

关键词 DHT 语义路由 CHORD

下载PDF 职称材料

基于P2P网络的语义发布/订阅系统路由算法研究

11

作者 张强 李建华 沈迪 《计算机科学》 CSCD 北大核心 2014年第9期137-140,145,共5页

在结构化P2P网络基础上构建语义发布/订阅系统是近年来的研究热点。提出一种基于Chord的语义事件路由算法,算法采用基于集结点的路由策略,首先使用保留语义的哈希函数将订阅映射至事件代理集结点;其次根据订阅与事件之间的语义信息,仅... 在结构化P2P网络基础上构建语义发布/订阅系统是近年来的研究热点。提出一种基于Chord的语义事件路由算法,算法采用基于集结点的路由策略,首先使用保留语义的哈希函数将订阅映射至事件代理集结点;其次根据订阅与事件之间的语义信息,仅发布事件至可能匹配的订阅集结点,采用Chord路由协议构建的订阅生成树分发通知消息;最后过载的集结点通过订阅迁移实现系统负载均衡。仿真实验表明,算法在一定程度上减少了资源消耗,提高了路由效率,达到了负载均衡。 展开更多

关键词 发布/订阅 语义路由 结构化P2P网络

下载PDF 职称材料

基于语义的网售护肤品消费者调查算法

12

作者 张婷婷 葛静 《网络安全技术与应用》 2012年第9期75-77,共3页

本文针对电子商务网售护肤品消费者调查困难的问题,结合语义路由的思想,在物联网环境下提出基于语义的网售护肤品消费者调查算法,可统计消费者对商品的喜爱程度和使用习惯。仿真结果表明,算法具有冗余数据少、能耗小、响应快速、实现简... 本文针对电子商务网售护肤品消费者调查困难的问题,结合语义路由的思想,在物联网环境下提出基于语义的网售护肤品消费者调查算法,可统计消费者对商品的喜爱程度和使用习惯。仿真结果表明,算法具有冗余数据少、能耗小、响应快速、实现简单等特点。 展开更多

关键词 电子商务 物联网 语义路由 消费者调查

原文传递

基于本体知识库的工作流语义路由

13

作者 沈操 陈德焜 王波 《微型电脑应用》 2009年第2期51-53,6,共3页

工作流系统是使实现业务过程自动化的主要手段之一,然而其缺乏语义分析。本文提出利用外部本体知识库,实现工作流的语义路由,进一步提高工作流的自动化。文章后半部分以较详尽而典型的案例验证了其优越特性。

关键词 语义路由 工作流 本体

下载PDF 职称材料

基于本体知识查询树的语义路由检索模型

14

作者 王志俊 余雪丽 《广西师范大学学报（自然科学版）》 CAS 北大核心 2010年第1期131-134,共4页

提出一种基于本体知识查询树(OKQT)的混合P 2P语义路由检索模型,通过对路由节点中OKQT的查询,使得用户节点能够根据检索词和OKQT中知识的匹配,在网络中进行快速准确的查询定位,对所需知识进行精确查询。同时对于网络中无法和检索词匹配... 提出一种基于本体知识查询树(OKQT)的混合P 2P语义路由检索模型,通过对路由节点中OKQT的查询,使得用户节点能够根据检索词和OKQT中知识的匹配,在网络中进行快速准确的查询定位,对所需知识进行精确查询。同时对于网络中无法和检索词匹配的查询,通过计算它和其他知识的语义相似度,对检索词进行相应的缩放,返回相应的知识供用户参考。实验表明,这种先定位后查询的方法提高了语义路由效率,具有较强的查准率、查全率和扩展性。 展开更多

关键词 语义路由 知识检索 本体知识查询树 混合P2P

下载PDF 职称材料

基于语义路由的P2P系统综述

15

作者 刘业 杜庆伟 杨鹏 《计算机科学》 CSCD 北大核心 2004年第7期26-28,共3页

介绍了P2P系统的发展状况,归纳了典型的结构化P2P系统模型,对结构化P2P系统中的节点拓扑结构、语义路由算法、数据存储和共享、应用层多播等热点问题进行了讨论,介绍了非结构化P2P系统的语义路由过程,总结了当前主要的基于语义路由P2P... 介绍了P2P系统的发展状况,归纳了典型的结构化P2P系统模型,对结构化P2P系统中的节点拓扑结构、语义路由算法、数据存储和共享、应用层多播等热点问题进行了讨论,介绍了非结构化P2P系统的语义路由过程,总结了当前主要的基于语义路由P2P系统的优缺点,并据此提出了该领域的发展趋势。 展开更多

关键词 语义路由 P2P系统 节点拓扑结构 数据存储 结构化

下载PDF 职称材料

基于自组织聚类的结构化P2P语义路由改进算法 被引量：17

16

作者 刘业 杨鹏 《软件学报》 EI CSCD 北大核心 2006年第2期339-348,共10页

结构化P2P网络是构建于物理网络拓扑之上的一层Overlay网络,两层之间的唯一联系是Hash散列函数,这种Hash关系使得节点的逻辑ID号与物理位置之间不存在任何联系.从分析Hash散列函数的性质入手,归纳出目的节点、传统(chord)语义路由中继... 结构化P2P网络是构建于物理网络拓扑之上的一层Overlay网络,两层之间的唯一联系是Hash散列函数,这种Hash关系使得节点的逻辑ID号与物理位置之间不存在任何联系.从分析Hash散列函数的性质入手,归纳出目的节点、传统(chord)语义路由中继节点序列、聚类邻居节点集三者之间的逻辑关联特性,并将其应用于所提出的基于自组织聚类的语义路由改进算法SCSRAA(self-organizingclusteringsemanticroutingadvancedalgorithm)中,从而达到提高语义路由效率的研究目的.针对自组织模式下聚类节点仅存在局部视图的特性,详细讨论了聚类算法及节点获取其他节点物理位置信息的各种规则,给出了SCSRAA路由算法详尽的描述及理论分析.仿真实验表明,该算法具有较强的语义路由效率提升能力. 展开更多

关键词 P2P 语义路由算法 物理拓扑 自组织 聚类

下载PDF 职称材料

结构化P2P网络上语义发布/订阅事件路由算法 被引量：4

17

作者 尹建伟 施冬材 +2 位作者 钱剑锋 董金祥 熊乃学 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2008年第9期1616-1624,共9页

为解决结构化P2P网络上语义发布/订阅系统上基于内容的高性能语义事件路由问题,提出一种基于集结点的语义事件路由算法(rendezvous-based semantic event routing,RSER),该算法根据订阅和事件的域标识、属性个数以及属性名映射订阅和事... 为解决结构化P2P网络上语义发布/订阅系统上基于内容的高性能语义事件路由问题,提出一种基于集结点的语义事件路由算法(rendezvous-based semantic event routing,RSER),该算法根据订阅和事件的域标识、属性个数以及属性名映射订阅和事件到集结点,在支持语义路由的同时,避免了分布式哈希表(distributed hash table,DHT)映射精确性与语义数据模型复杂性之间的矛盾;通过属性个数限制事件发布目的地,减少事件发布流量;采用P2P的内在路由机制和聚合优化措施分发事件,充分利用P2P网络容错性的同时,降低事件路由流量.实验结果表明,在大规模的发布/订阅下,RSER算法在性能上优于基于逆向路径转发的路由算法,并在路由效率、网络资源消耗、订阅维护效率和扩展性等方面取得了良好的平衡效果. 展开更多

关键词 发布/订阅 语义事件路由 结构化P2P网络

下载PDF 职称材料

基于混合P2P网络模型的语义检索方法研究 被引量：1

18

作者 刘震 邓苏 黄宏斌 《计算机科学》 CSCD 北大核心 2009年第12期60-64,69,共6页

在语义理解的基础上检索出满足用户需求的信息,是P2P走向更广泛应用的关键技术之一。提出了一种支持语义的混合P2P网络模型M-Chord,采用基于元数据规范模板(MST)的语义描述模型,结合Chord和语义覆盖网的技术特点,对基于MST的语义覆盖网... 在语义理解的基础上检索出满足用户需求的信息,是P2P走向更广泛应用的关键技术之一。提出了一种支持语义的混合P2P网络模型M-Chord,采用基于元数据规范模板(MST)的语义描述模型,结合Chord和语义覆盖网的技术特点,对基于MST的语义覆盖网动态生成方法进行了设计,提出了语义扩展路由的概念,并在上述研究的基础上提出了语义检索方法。通过实验分析表明,M-Chord具有较好的扩展性和语义检索性能。 展开更多

关键词 P2P 元数据 语义检索 语义扩展路由

下载PDF 职称材料

网络环境中基于语义聚类的多关键词查询机制

19

作者 海沫 郭树行 《图书情报工作》 CSSCI 北大核心 2012年第20期37-41,共5页

为提高多关键词查询的效率并减少多关键词查询的开销,提出一种基于语义聚类的多关键词查询算法——MKQBSC。该算法使得语义相似的节点聚为一类,节点加入、退出或节点的语义改变时,聚类将相应改变。查询请求在相邻的语义聚类之间转发,直... 为提高多关键词查询的效率并减少多关键词查询的开销,提出一种基于语义聚类的多关键词查询算法——MKQBSC。该算法使得语义相似的节点聚为一类,节点加入、退出或节点的语义改变时,聚类将相应改变。查询请求在相邻的语义聚类之间转发,直至到达语义相似的聚类。仿真实验结果表明:与传统的基于对倒排表求交集的多关键词查询算法相比,MKQBSC算法所需的路由跳数和所产生的消息数更少。 展开更多

关键词 多关键词查询 语义聚类 路由跳数 消息数

原文传递

非平衡双语者口译语义加工路径探究 被引量：6

20

作者 陈雪梅 柴明颎 《上海大学学报（社会科学版）》 CSSCI 北大核心 2018年第5期121-130,共10页

非平衡双语者因双语习得背景和双语水平不对称性,更容易在口译语义加工中受到干扰,并出现翻译的不对称现象以及"脱壳"与代码转译并存等现象。现行的口译语义加工理论,如释意理论、信息加工理论和认知—语用模型研究,无法解释... 非平衡双语者因双语习得背景和双语水平不对称性,更容易在口译语义加工中受到干扰,并出现翻译的不对称现象以及"脱壳"与代码转译并存等现象。现行的口译语义加工理论,如释意理论、信息加工理论和认知—语用模型研究,无法解释非平衡双语学员口译语义加工的不对称及并行激活现象。心理语言学和认知心理学的相关研究成果可以提供借鉴:修正层级模型可以解释B语水平欠缺的非平衡双语学员在译入A语和B语时的翻译不对称现象以及双语表征对口译语义加工路径的影响;而联结主义的并行分布加工模型具有并行分布、权重激活、网络互动等特点,可以解释非平衡双语者语义加工的"脱壳"和代码转译的并存现象及不同程度的激活。 展开更多

关键词 口译 语义加工路径 非平衡双语者 修正层级模型 并行分布加工

下载PDF 职称材料