Efficient dynamic pruning on largest scores first (LSF) retrieval

Kun JIANG,Yue-xiang YANG

Table 1 Average query latency of the exhaustive index traversal techniques with different numbers of results

Algorithm Average query latency (ms) k=10 k=100 k=1000 OR_TAAT 1290.1 1250.8 1275.1 OR_DAAT 231.6 232.6 237.9 OR_LSF 279.6 281.2 284.8 AND_TAAT 238.7 238.3 238.4 AND_DAAT 24.1 24.1 24.3 AND_LSF 34.2 34.3 34.5