复杂性
研究文章

Dominance-Partitioned子图匹配在大RDF图

表3

数据集的相关信息。
数据集 #T(M) #年代(M) #O(M) #P
YAGO2 120年 10 54 99年
LUBM-40 5.3 0.8 0.55 17
lubm - 160 21 3.5 2.5 17
lubm - 640 85年 14 10 17
lubm - 2560 346年 55 41 17