12. The computer-readable medium of claim 9 , where selecting the subset of the set of candidate documents includes searching an inverted index organized with a gram-based key field, where the inverted index relates grams to documents from which grams were computed, and where the searching is performed on the gram-based key field using a query gram from the first set of grams.
9. A computer-readable medium having stored thereon instructions that when executed by a processor cause the processor to perform a method, the method comprising: identifying a set of candidate documents from a set of indexed documents by comparing a first set of grams to a second set of grams, the first set of grams being related to a query for documents, the second set of grams being related to indexed documents; selecting a subset of the set of candidate documents to partially reconstruct based on a similarity score; selectively producing a partially reconstructed document from the subset of candidate documents; selectively computing an edit distance between a first string related to the first set of grams and a second string related to the partially reconstructed document; and providing data corresponding to the edit distance.