The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 15, 2011
Filed:
Oct. 05, 2007
Ricardo Baeza-yates, Barcelona, ES;
Aristides Gionis, Barcelona, ES;
Flavio Junqueira, Barcelona, ES;
Vassilis Plachouras, Barcelona, ES;
Ricardo Baeza-Yates, Barcelona, ES;
Aristides Gionis, Barcelona, ES;
Flavio Junqueira, Barcelona, ES;
Vassilis Plachouras, Barcelona, ES;
Yahoo! Inc., Sunnyvale, CA (US);
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.