In one implementation, a method is provided for increasing relevance of database search results. The method includes receiving a subject query string and determining a trained edit distance between the subject query string and a candidate string using trained cost factors derived from a training set...http://www.google.de/patents/US7734565?utm_source=gb-gplus-sharePatent US7734565 - Query string matching method and apparatus
