15. A non-transitory computer readable media encoded with instructions that are operable, when executed by a computer, to cause the computer to perform operations comprising: translating anchor text of a collection of documents to a target language using a context-specific translation model, wherein one or more of the documents in the collection of documents include anchor text for links that point to one or more documents outside of the collection of documents, wherein the one or more documents outside the collection of documents are in the target language, and wherein anchor text in the one or more of the documents in the collection of documents is translated by the context-specific translation model using, at least in part, the one or more documents outside of the collection of documents that are linked to the respective anchor text; indexing the translated anchor text to create one or more anchor text indexes; indexing the one or more of the documents outside of the collection of documents that are in the target language to create one or more document indexes; and providing the anchor text indexes and the document indexes for use in responding to queries.
16. The computer readable media of claim 15 wherein the operations further comprise: obtaining a new document to be indexed; translating the new document into the target language; and indexing the translated document in one or more of the document indexes.