10 Aug 2004
CS 5244: Orientation
63/32
Selecting r
entries from accumulators
¡Want
to return documents with largest cos values.
¡How?
Use a min-heap
Load r A values into the heap H
Process remaining A-r values
If Ad > min{H}
then
Delete
min{H}, add Ad, and sift
// H now contains the
top r exact cosine values
