Efficient dynamic pruning on largest scores first (LSF) retrieval

Kun JIANG,Yue-xiang YANG

Table 3 Average query latency of different dynamic pruning techniques for different numbers of query terms

Algorithm Average query latency (ms) Average 2 3 4 5 >5 WAND 47.3 30.6 44.6 58.4 68.3 103.7 MaxScore 35.6 26.7 33.3 38.8 47.7 63.1 LSF_LO 61.1 38.9 56.9 70.2 89.9 140.3 LSF_PS 34.4 28.3 33.2 37.8 45.9 58.6