Efficient dynamic pruning on largest scores first (LSF) retrieval

Kun JIANG,Yue-xiang YANG

Fig. 1 An example showing the index traversal procedure of TAAT with two posting lists of the query terms 'piano' and 'music'. The solid line separates different iterations of the procedure, and the scoring operation scans from left to right in each iteration to accumulate the partial scores of all the term frequencies ft, d. The full result scores of the documents can be obtained when both 'piano' and 'music' are considered. Reprinted from Jiang and Yang (2015), Copyright 2015, with permission from Springer