Is a
Patent attributes
Current Assignee
Patent Jurisdiction
Patent Number
Date of Patent
February 15, 2011
Patent Application Number
11868383
Date Filed
October 5, 2007
Patent Primary Examiner
Patent 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.
Timeline
No Timeline data yet.
Further Resources
No Further Resources data yet.
