How search engines index text

What you take away

• An inverted index maps each term to the list of documents containing it, so a query is a list intersection instead of a scan.

And 3 more inside the class, in Pro.

How the class is laid out

1. The problem
2. The simple version
3. Build one by hand
4. Ranking: why BM25 is the default
5. Check your understanding