期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种判定树同构的BULT算法
被引量:
1
1
作者
温雪莲
梁华金
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2005年第6期24-28,共5页
将判定两棵树的同构问题转化成“图的同构”问题和“两棵树根结点之间的对应关系”问题的判定。基于图与树的关系,提出一种自底向上分层遍历图结点(Bottom_Up Layer Traversing)的方法,简称BULT方法,解决以上两个问题,从而得到一种线性...
将判定两棵树的同构问题转化成“图的同构”问题和“两棵树根结点之间的对应关系”问题的判定。基于图与树的关系,提出一种自底向上分层遍历图结点(Bottom_Up Layer Traversing)的方法,简称BULT方法,解决以上两个问题,从而得到一种线性的时间复杂度与空间复杂度的树同构判定算法,并给出了算法正确性证明。该算法很容易扩展为图同构的判定算法。
展开更多
关键词
树
树同构
时间复杂度
空间复杂度
下载PDF
职称材料
一种基于图匹配的语义Web服务发现方法
被引量:
2
2
作者
夏阳
赵强
黄潇
《小型微型计算机系统》
CSCD
北大核心
2013年第12期2734-2738,共5页
接到请求时,如何快速准确地查找满足用户需求的服务是服务发现的目的所在.现有的服务发现方法大都通过对服务功能属性的匹配计算来进行服务查找,对服务的过程模型并没有进行相应地匹配,导致服务的查找效率较低.本文提出在服务功能属性...
接到请求时,如何快速准确地查找满足用户需求的服务是服务发现的目的所在.现有的服务发现方法大都通过对服务功能属性的匹配计算来进行服务查找,对服务的过程模型并没有进行相应地匹配,导致服务的查找效率较低.本文提出在服务功能属性的相似度计算时,将服务的输入输出参数根据其依赖关系进行配对,同时将服务过程模型转换成对应的有向树表示,通过对树同构的判断和有向树中结点及边的相似度计算得到对应服务过程之间的相似度,并在此基础上设计了服务发现框架.实验表明该方法有较高的查准率和较快的查询响应时间.
展开更多
关键词
WEB服务
树同构
服务过程
相似度计算
服务发现框架
下载PDF
职称材料
题名
一种判定树同构的BULT算法
被引量:
1
1
作者
温雪莲
梁华金
机构
中山大学计算机科学系
出处
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2005年第6期24-28,共5页
基金
广东省科技厅工业攻关资助项目(A10103)
文摘
将判定两棵树的同构问题转化成“图的同构”问题和“两棵树根结点之间的对应关系”问题的判定。基于图与树的关系,提出一种自底向上分层遍历图结点(Bottom_Up Layer Traversing)的方法,简称BULT方法,解决以上两个问题,从而得到一种线性的时间复杂度与空间复杂度的树同构判定算法,并给出了算法正确性证明。该算法很容易扩展为图同构的判定算法。
关键词
树
树同构
时间复杂度
空间复杂度
Keywords
tree
tree isomorphism
time complexity
space complexity
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
一种基于图匹配的语义Web服务发现方法
被引量:
2
2
作者
夏阳
赵强
黄潇
机构
中国矿业大学计算机科学与技术学院
运城学院计算机科学与技术系
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第12期2734-2738,共5页
基金
国家自然科学基金项目(61170066)资助
文摘
接到请求时,如何快速准确地查找满足用户需求的服务是服务发现的目的所在.现有的服务发现方法大都通过对服务功能属性的匹配计算来进行服务查找,对服务的过程模型并没有进行相应地匹配,导致服务的查找效率较低.本文提出在服务功能属性的相似度计算时,将服务的输入输出参数根据其依赖关系进行配对,同时将服务过程模型转换成对应的有向树表示,通过对树同构的判断和有向树中结点及边的相似度计算得到对应服务过程之间的相似度,并在此基础上设计了服务发现框架.实验表明该方法有较高的查准率和较快的查询响应时间.
关键词
WEB服务
树同构
服务过程
相似度计算
服务发现框架
Keywords
Web service
tree isomorphism
service process
similarity calculation
service discovery framework
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种判定树同构的BULT算法
温雪莲
梁华金
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2005
1
下载PDF
职称材料
2
一种基于图匹配的语义Web服务发现方法
夏阳
赵强
黄潇
《小型微型计算机系统》
CSCD
北大核心
2013
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部