|
Fagin's algorithm (FA) |
- Access each of the
sorted lists in a sequential manner
|
|
|
- Continue the sorted accesses till at least
objects have been "seen fully", i.e., all the scores for these objects have been retrieved
|
- For all objects seen so far, perform random accesses to complete retrieval of their
scores
|
- Compute the aggregates for all objects thus retrieved
|
- Output the top-
list
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|