System and method for caching posting lists
US7890488B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 5, 2007 |
| Grant date | Feb 15, 2011 |
| Priority date | — |
| Expiry date | May 10, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/958
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of caching posting lists to a search engine cache calculates the ratios between the frequencies of the query terms in a past query log and the sizes of the posting lists for each term, and uses these ratios to determine which posting lists should be cached by sorting the ratios in decreasing order and storing to the cache those posting lists corresponding to the highest ratio values. Further, a method of finding an optimal allocation between two parts of a search engine cache evaluates a past query stream based on a relationship between various properties of the stream and the total size of the cache, and uses this information to determine the respective sizes of both parts of the cache.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.