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

Algorithm 2

Basic CV SSE.

(1)	—Setup
	Input: k, inverted index
	Output: K, EDB
(2)	a. initialize a multi-map MM, for all , pad the according to ;
(3)	b. initialize a counter-vectorCV, generate the CV database using Algorithm 1;
(4)	c. compute ;
(5)	d. compute ;
(6)	set and ;
(7)	return .
(8)	—:
	Input: a subset
	Output: token tk
(9)	compute gtk = H;
(10)	For
(11)	select a three-tuple ;
(12)	compute ;
(13)	;
(14)	set ;
(15)	return ;
(16)	—:
(17)	parse as ;
(18)	parse as , parse as ;
(19)	a. compute ;
(20)	b. for all , compute ;
(21)	c. for , compute
(22)