Dominance-Partitioned Subgraph Matching on Large RDF Graph

Table 1

Notations and meanings.

Notations	Meanings
	An RDF graph
	A pattern graph
	A query graph, which is a subgraph of
	A dominant-connected pattern subgraph
	A dominance-partitioned pattern hyper-graph
	A set of dominant nodes
dom(u)	A set of nodes dominated by u
u ≺ u′	u dominates u′
u ≼ u′	u semidominates u′
	A circular-pattern subgraph of dominating node u
	A tree-shaped pattern subgraph of dominating node u
	A dominance-partitioned pattern subgraph of node u,  =  ∪
Ci	A cluster of dominating nodes
	A dominance-clustered pattern subgraph of Ci