Selecting r entries from accumulators
¡
Want to return documents with
largest cos values.
¡
How? Use a ____________
Load r A values into the _____
Process remaining A-r values
If A
d
> min{H} then
Delete min{H}, add A
d
, and sift
// H now contains the top r exact cosine values