复杂性
研究文章

Dominance-Partitioned子图匹配在大RDF图

算法1

Dominance-partitioned子图匹配算法(DP-SM)。
输入图:一个模式 ,一个查询图问和一个数据图
输出:一组米所有的子图的映射问在
(1) 提取的;
(2) k分区的 在 ;
(3) 米⟵submatch(问, );
(4) 返回米;