Generating and ranking incremental search suggestions for personal content
US9075898B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 24, 2013 |
| Grant date | Jul 7, 2015 |
| Priority date | — |
| Expiry date | Dec 21, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/3322
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Providing incremental search suggestions from a content database include accessing the content database to determine possible candidates for the search suggestions, scoring each of the candidates based at least partially on a non-monotonic document frequency function, where candidates that appear a first amount corresponding to a relatively frequent occurrence in the content database and candidates that appear a second amount corresponding to a relatively infrequent occurrence in the content database both score lower than candidates that appear in the content database with a frequency that is between the first amount and the second amount, and ordering the possible candidates based on at least the scoring. Possible candidates may include named entities and n-grams. The n-grams may only be unigrams and bigrams. Stop words may be filtered out of the n-grams. Scoring may include taking into account term frequency.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.