Web search is the quintessential large-data problem. Given an information need expressed as a short query consisting of a few terms, the system s task is to retrieve relevant web objects (web pages, PDF documents, PowerPoint slides, etc.) and p