Efficient query processing is a particularly important problem in web search,
as it has reached a scale that would have been hard to imagine just 10 years ago.
People all over the world type in over half a billion queries every day, searching
indexes containing billions of web pages. Inverted indexes are at the core of all
modern web search engines.