研究文章
Dominance-Partitioned子图匹配在大RDF图
|
| 符号 |
的含义 |
|
|
|
RDF图 |
|
|
图模式 |
|
|
查询图的子图 |
|
|
dominant-connected模式子图 |
|
|
hyper-graph dominance-partitioned模式 |
|
|
一组主要节点 |
| dom(u) |
由一组节点u |
| u≺u′ |
u占主导地位u′ |
| u≼u′ |
usemidominatesu′ |
|
|
一个圆形组合控制节点的子图u |
|
|
树状模式主导节点的子图u |
|
|
dominance-partitioned模式子图的节点u,=∪ |
| C我 |
主导节点的集群 |
|
|
dominance-clustered模式的子图C我 |
|
|
