Research Article

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

Table 2

Notations and terminologies.

NotationMeaning

A security parameter
The document identifier of the ith document
nNumber of documents in the database
All contained in idi
(label, value) pairs
W, KThe set of all keywords, the key used to encrypt
DThe set of all documents
DB, EDBDatabase , encrypted DB
DB (), coDB ()Inverted index , keywords co-occurring with
MM, EMMMulti-map, encrypted MM
CV, ECVCounter vector, encrypted CV