Generalized edit distance for queries
US8417692B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 18, 2011 |
| Grant date | Apr 9, 2013 |
| Priority date | — |
| Expiry date | May 18, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/90324
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining a generalized edit distance for queries. In one aspect, a method includes selecting query pairs of consecutive queries, each query pair being a first query and a second query consecutively submitted as separate queries, each first and second query including at least one term. For each query pair, the method includes selecting term pairs from the query pair, each term pair being a first term in the first query and a second term in the second query; and determining a co-occurrence value for each term pair. The method also includes determining transition costs based on the co-occurrence values for term pairs, each transition cost indicative of a cost of transitioning from a first term in a first query to a second term in a second query consecutive to the first query.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.