Glossary: System Design Beyond the Basics in Java

Inverted index

A map from each word to the set of documents that contain it, like the index at the back of a book. An AND query intersects those sets.