首页 期刊 西安文理学院学报·自然科学版 基于概率的图数据库匹配优化算法研究 【正文】

基于概率的图数据库匹配优化算法研究

作者:王荣华 安徽广播电视大学信息与工程学院; 合肥230022
图数据库   不一致概率   匹配算法  

摘要:资源描述框架广泛用于描述资源及其关系,资源描述框架图是最常用的资源描述框架数据表示方式之一.采用不一致概率的资源描述框架图对数据进行形式化处理,并探讨图匹配问题.给定查询图,从不一致概率的资源描述框架图中进行子图的检索,并获得高质量分数.为了提高查询效率,设计了一个有效的剪枝策略.通过大量的实验验证了所提出算法的有效性.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅