General Problems
What is relevance?
- Build a model of documents, meanings
- Prove theorems about optimal retrieval
- Assume infinite computational power
How to implement?
- preprocessing
- multi-Gb corpora force near-linear time algorithms
- interaction:
- after 1/2 second, user notices delay
- after 10 seconds, user gives up