Accumulative Quantization for Approximate Nearest Neighbor Search

Table 7

Comparison of ANN search on 1B SIFT.

Methods	Parameters	Search time (s)	Recall@100
RVQ	k = 256, L = 8	62.6	0.68
ERVQ	k = 256, L = 8	61.2	0.69
PQ	k = 256, n = 8	58.3	0.58
CQ	k = 256, L = 8	61.7	0.70
QPQ	k = 256, n = 8	60.6	0.69
AQ (ours)	k = 256, L = 8	62.2	0.72
AQ with filtration (ours)	k = 256, L = 8 L’ = 2,  = 1	47.1	0.72