10 Aug 2004
CS 5244: Orientation
61/32
Calculating the ranked list
¡To get the ranked list, we use doc. accumulators:
¡
¡For each query term t, in order of increasing ft,
¡ Read its inverted file entry It
¡ Update acc. for each doc in It: Ad+= ln (1 + fd,t) ×wt
¡For each Ad in A
¡ Ad /= Wd // that’s basically cos θ, don’t use wq
¡Report top r of A
¡