1. A method implemented by one or more computers, the method 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.