Efficient dynamic pruning on largest scores first (LSF) retrieval
Kun JIANG,Yue-xiang YANG
Table 5
Average query latency of different dynamic pruning techniques with different numbers of results
Algorithm
Average query latency (ms)
k
=10
k
=50
k
=100
k
=500
k
=1000
WAND
47.3
54.4
62.4
76.6
86.3
MaxScore
35.6
45.5
51.5
66.6
79.0
LSF_LO
61.1
67.3
70.4
86.9
94.4
LSF_PS
34.4
41.5
45.1
63.7
71.1