|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|