27 Aug 2003
CS 6210: Module 3
29/31
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 Ad > min{H}
then
Delete
min{H}, add Ad, and sift
// H now contains the
top r exact cosine values