Accumulative Quantization for Approximate Nearest Neighbor Search

Table 4

Exhaustive ANN search performance by AQ and its variants with hypersphere-based filtration.

Dataset	Methods	Recall@100	Search time (ms)	Sorting number
1M SIFT	AQ, no filtering	0.98	66.9	1M
	AQ, L’ = 1,  = 1	0.98	44.3	371K
	AQ, L’ = 2,  = 1	0.98	42.0	292k
1M GIST	AQ, no filtering	0.74	71.9	1M
	AQ, L’ = 1,  = 1	0.74	68.1	809k
	AQ, L’ = 2,  = 1	0.74	60.7	621k