Efficient dynamic pruning on largest scores first (LSF) retrieval

Kun JIANG,Yue-xiang YANG

Fig. 3 An example showing the index traversal procedure of LSF with the query terms 'piano' and 'music'. The dashed line separates different candidate document scorings of a given posting list from left to right to obtain partial scores. The solid line separates different query term iterations to scan another posting list for candidate documents. The cross denotes that the posting has been considered in previous posting lists