Definition:
入力データ集合 \[ D = \{d_1, d_2, \ldots, d_n\} \] に対し,まずマップ関数 $f$ を適用し,その後,スコアリング関数 $s$ をその結果に適用し,スコアに基づいて再ランク付けを行う.すなわち,\[\text{sort}(\{(f(d_1), s(f(d_1))), (f(d_2), s(f(d_2))), \ldots, (f(d_n), s(f(d_n)))\})\]ここで,$\text{sort}$ はスコア $ s(f(d_i)) $ に基づいて再ランク付けを行う操作を表している.