Privacy-Guarding Optimal Route Finding with Support for Semantic Search on Encrypted Graph in Cloud Computing Scenario

Table 1

Summary of notations.

Notations	Denotations
	The outsourcing graph
	The optimal route finding index
	The number of vertices of graph
	The vertices set of graph ,
	The number of optimal routes of graph
	The words and are concatenated as a whole
	The maximum number of optimal routes about querying vertices in graph
	The encrypted query term, where
	The set of optimal route finding results of query term
	The symmetric encryption algorithm
	The symmetric decryption algorithm