HCV: Practical Multi-Keyword Conjunctive Query with Little Result Pattern Leakage

Algorithm 3

ICV SSE.

(1)	—Setup
	Input: k, inverted index
	Output: K, EDB
(2)	a. initialize a multi-map MM,
(3)	for all ,
(4)	compute ;
(5)	b. initialize a binary integer vector cv with length ,
(6)	for all ,
(7)	compute ;
(8)	for each ,
(9)	;
(10)	c. compute ;
(11)	compute ;
(12)	set and ;
(13)	return .
(14)	—:
	Input: a subset
	Output: token tk
(15)	compute global token
(16)	compute local token :
(17)	for , do
(18)	;
(19)	output
(20)	return tk;
(21)	—:
(22)	parse as ;
(23)	parse as , parse as ;
(24)	(a)compute ;
(25)	(b)for all , compute
(26)	;
(27)	(c)compute ,
(28)
(29)	output ;