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:
Jan. 10, 2017
Filed:
Jul. 25, 2014
Google Inc., Mountain View, CA (US);
Christopher Henning Elving, Sunnyvale, CA (US);
Google Inc., Mountain View, CA (US);
Abstract
Methods and systems for cache validation. The cache validation system receives cache requests, and identifies requested cache entries as stale in response to a requested cache entry satisfying a cache invalidation rule. Responsive to a rule insertion request specifying a new rule that, when added to an existing set of rules, would exceed a rule-set capacity limitation, a revised rule is generated that is at least as broad as the union of one or more subsumable rules. Each of the one or more subsumable rules is either the new rule or a rule in the existing set of rules. The set of rules is then updated, without exceeding the capacity limitation, to include the revised rule and to exclude the one or more rules subsumed into the revised rule. If not included in the revised rule, the new rule is included in the updated set of rules.