How Google Search Serves Results: The Inverted Index, Scatter-Gather, and Ranking

You type four words into a box, press enter, and roughly two hundred milliseconds later you get ten results drawn from a corpus of several hundred billion documents. That sentence contains the entire