Query-Biased Preview over Outsourced and Encrypted Data

Table 3

Comparisons of preview schemes.

	Data type	Preview mode	Round	Communication	Storage	Computation
General search engine [5]	Plaintext	Query biased	1	𝑂(𝑠)	𝑑	𝑂(𝑑)
Content mask [7]	Plaintext or ciphertext	Static	1	𝑂(𝑠)	𝑂(𝑑)	𝑂(1)
Our scheme	Ciphertext	Query biased	2	𝑂(log(𝑑/𝑠)+𝑠+𝑑/𝑠)	𝑂(𝑑)	𝑂(1)