Dynamic spelling correction of search queries
US8700654B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 13, 2011 |
| Grant date | Apr 15, 2014 |
| Priority date | — |
| Expiry date | Feb 22, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2425
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, computer systems, and computer-readable storage media for dynamically correcting misspelled search queries are provided. A portion of a search query is received, and a data store is accessed. It is determined that the portion of the search query is absent from the data store and, thus, comprises a misspelled portion of a search query. Correctly spelled portions of search queries are dynamically determined for the misspelled portion of the search query using a trie data structure, and the misspelled portion of the search query is associated with the correctly spelled portions of search queries. Search suggestions are determined for the correctly spelled portions of search queries and are ranked based on a frequency of use and on a transformation cost of associating the misspelled portion of the search query with the correctly spelled portion of search queries. The ranked search suggestions are provided to a user.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.