Generating misspells from query log context usage
US7716229B1 · kind B1 · utility
29Cited by
21References
14Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 14, 2006 |
| Grant date | May 11, 2010 |
| Priority date | — |
| Expiry date | Nov 21, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/02
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A method and system to generate variants, including misspells from query log context usage are provided. Usage context obtained from the query logs is utilized to facilitate similarity determination. A Similarity Graph generation process generates a Similarity Graph, which is transformed to provide variants having varying edit distances. The transformed Similarity Graph is loaded into a hash table and provides query corrections in a search engine or related terms when bidding on keyword in an advertising system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.