Parallel and private generalized suffix tree construction and query on genomic data

BMC Genomic Data

Table 7 Secure Exact Matching (EM), SMM and TSMM (Query 1, 3 and 4) using \(\mathcal {HI}\) considering different datasets and query lengths (time in milliseconds). QP, GC, |q| denotes query processing time, Garbled Circuit, and Query Length respectively

\|q\|		Reverse Merkle Hash with \(\mathcal {HI}\)						GC		Shimizu et al. [11]
		D₁₀₀₀			D₅₀₀			D₁₀₀₀	D₅₀₀	D₁₀₀₀	D₅₀₀
	QP	EM	SMM	PVSMM	EM	SMM	PVSMM	EM	EM	SMM	SMM
300	0.79	41.4	11599	2862	37.1	11100	2761	63246	63583	50358	43163
400	0.84	43.9	15337	3901	36.9	15385	3760	63194	62639	64867	55609
500	0.9	42.7	18563	4836	37.2	18477	4875	63439	62048	70754	67965
1000	1.58	45.2	36761	9368	-	-	-	63391	-	160854

ISSN: 2730-6844