复杂性
研究文章

Dominance-Partitioned子图匹配在大RDF图

算法3

Dominance-drivenk分区算法。
输入图:一个占主导地位的连接模式 ,RDF图
输出:一组k-partitioned数据子图
(1) 初始化加权矩阵 的大小 ;
(2) 为每一个t∈ 做
(3) ;
(4) ;
(5) 为 做;
(6) ;
(7) , ;
(8) C←K——(F),C= {C1、…C2};
(9) 为C我∈C和t∈ 做
(10) 如果t∈(C我),然后
(11) ;
(12) 返回 ;