RDF Subgraph Query Based on Common Subgraph in Distributed Environment

Table 1

Notations and meanings.

Notations	Meanings
	A common type of SPARQL query statement
	An RDF data graph
	A query graph, which is a subgraph of
	An RDF subgraph set
Exit ()	An existence probability
Grade ()	A grade of the edges in a composite relational graph
	An evaluation value of the node in the composite relation graph
	An adjacency table
	An intermediate result set
	A star decomposition queue
	A matching result
	A composite relation tree