Table 4 The scoreInfo data structure

A dictionary maps the rank (an integer) to a list of tuples: (id, score, overallscore, from). The dictionary's keys are the ranks in the re-ranked list.

Attributes

tuple.id: the identifier

tuple.score: the score of tuple.id

tuple.overallscore: the overall score of the ranked list after considering tuple.id

tuple.from: the identifier in the previous rank, which leads to the optimal

tuple.overallscore

Methods

scoreInfo[key]: Return the list of tuples in si with key key.

scoreInfo [key][i]: Return the i th tuple in the list in si with key key.