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.
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. 13. The computer-readable medium of claim 9 , where an entry in the inverted index includes a document identifier and one or more of, a gram offset, a term offset, and a gram type; and where computing the edit distance includes manipulating one or more of, the first string, and the second string, the manipulating comprising one or more of, aligning the first string and the second string, padding a string, eliminating a character from a string, and replacing a character in a string, the manipulating being based on one or more of, a gram offset, a term offset, and a gram type.