面向RDF图的多模式匹配方法

作     者：孙云浩 李逢雨 李冠宇 韩冰 邢维康 SUN Yunhao;LI Fengyu;LI Guanyu;HAN Bing;XING Weikang

作者机构：大连海事大学信息科学技术学院辽宁大连116026 

基　　金：国家自然科学基金(No.61976032,No.61371090,No.61602076,No.61702072) 辽宁省自然科学基金(No.20170540144,No.20170540232,No.20180540003) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2020年第56卷第13期

页      码：84-92页

摘      要：模式匹配问题指的是搜索所有同构于模式图的数据子图,它是一种典型的子图同构问题。多模式匹配问题是对模式匹配问题的一个扩展,其主要的挑战是多个模式图之间的并发执行策略。为了应对这个挑战,提出一种面向RDF图的模式匹配方法(M-PM)。通过计算多个模式图之间的公共查询子图,根据查询子图、模式图的包含关系构建依赖树;提出节点分片表的概念,用来扩展依赖树中单一的包含关系;设计了一种快速的多模式匹配算法,其通过对数据图的一次遍历便可以求得多个模式图的匹配子图。实验结果表明,M-PM方法比一般方法提高了约70%执行时间效率。在处理相同规模的模式图的情况下,M-PM方法执行效率只与残差边个数有关,残差边越少执行效率越高。

主 题 词：RDF图 多模式匹配 依赖树 节点分片表 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3778/j.issn.1002-8331.1905-0266

馆 藏 号：203945453...