|8073869||Method for efficiently supporting interactive, fuzzy search on structured data|
A method to support efficient, interactive, and fuzzy search on text data includes an interactive, fuzzy search on structured data used in applications such as query relaxation, autocomplete, and spell checking, where inconsistencies and errors exist in user queries...
|7996369||Method and apparatus for improving performance of approximate string queries using variable length high-quality grams|
A computer process, called VGRAM, improves the performance of these string search algorithms in computers by using a carefully chosen dictionary of variable-length grams based on their frequencies in the string collection. A dynamic programming algorithm for computi...