1. A system, comprising: a gram logic to produce a gram from a string; a candidate logic to identify one or more candidate documents based on identifying at least one match between a query gram produced by the gram logic from a query string and a document gram associated with a document, where document grams are stored in an inverted index that relates grams to documents; a reconstruction logic to produce a partially reconstructed candidate document from one or more entries in the inverted index, the entries being associated with the candidate document, the entries corresponding to one or more query grams that match one or more document grams; an edit distance logic to compute an edit distance between a first string associated with the query string and a second string associated with the partially reconstructed candidate document; and a signal logic configured to provide a signal corresponding to the edit distance.