Web Service已经成为主要的计算资源和软件的主要存在形态.为了满足用户的各种需求,使得Web服务的数量快速增加,而能从大量的服务中准确地发现满足用户需求的服务,成为研究热点和难点.结合成熟的基于概念相似度的服务匹配方法,分别将用...
详细信息
Web Service已经成为主要的计算资源和软件的主要存在形态.为了满足用户的各种需求,使得Web服务的数量快速增加,而能从大量的服务中准确地发现满足用户需求的服务,成为研究热点和难点.结合成熟的基于概念相似度的服务匹配方法,分别将用户需求和语义Web服务描述文档OWL-S profile转化为本体树,并采用分层、分类的方式分别计算对应节点的概念相似度、属性相似度和结构相似度,有效地避免了复杂的推理.根据概念相似度和结构相似度之间的关系定义一系列的约束,并利用约束对查询树进行重组,以提高服务发现的查准率和查全率.最后,给出了语义Web服务发现的算法,并通过开发原型系统OWLS-CSR进行实验,证明了该理论方法的可行性与有效性.
本文提出了一种基于多重覆盖的结构化P2P搜索策略,mDOS(multi-Dimensional Overlays based Search)。mDOS模拟社会网络中的小世界模型,根据结点的多重属性将结点组织成为多维树型结构。每一维上的任意两个结点根据其在树型结构中的位置...
详细信息
本文提出了一种基于多重覆盖的结构化P2P搜索策略,mDOS(multi-Dimensional Overlays based Search)。mDOS模拟社会网络中的小世界模型,根据结点的多重属性将结点组织成为多维树型结构。每一维上的任意两个结点根据其在树型结构中的位置形成语义距离。按照覆盖网络中实际距离与语义距离之间的一定函数关系构造多重覆盖网络。邻居结点和目标结点之间在网络中的实际距离可以通过他们的语义距离估计得到,形成基于结点属性的路由方向感。两个结点的有效距离取值多维中的最短语义距离。多重覆盖中的一个结点可以桥接在不同维上的邻居结点,缩小结点之间的平均有效距离,进而缩短搜索路径长度。mDOS还引入索引内容"懒惰维护"机制和路由表"被动修改"机制以克服结点动态性带来的覆盖网络维护代价。最后的实验表明mDOS可以降低搜索路径长度,降低维护代价,提高可用性。
暂无评论