Summary
Scatter/Gather
- a new, effective retrieval tool
- complements keyword search
- user can be less active
Algorithms and data structures
- use linear preprocessing time
- use little extra storage
- give constant-time interaction on arbitrarily large corpora