Cache and index refreshing strategies for variably dynamic items and accesses
First Claim
1. A method of prioritizing a refreshing of items provided in response to queries, the items stored in an item cache by a computer having a processor, respective items corresponding to a source item retrieved from a source item host accessible to the computer, and the method comprising:
- executing on the processor instructions configured to;
for respective items;
predict a query frequency of queries requesting the item,predict an update frequency of the source item by the source item host, andcompute a refresh utility of the item based on the query frequency and the update frequency; and
prioritize refreshing a first item of the item cache having a first computed refresh utility over refreshing a second item of the item cache having a lower computed refresh utility than the first computed refresh utility of the first item.
2 Assignments
0 Petitions
Accused Products
Abstract
Many computing scenarios involve an item cache or index, comprising items corresponding to source items that may change without notice, rendering the item in the item cache or index stale. It may not be possible to guarantee the freshness of the items, but it may be desirable to reduce staleness in an efficient manner. Therefore, the refreshing of items may be prioritized by first predicting the query frequency of respective item representing the rate at which an item is retrieved from the item cache (e.g., by monitoring queries for the item), predicting an update frequency representing the rate at which the source item is updated by the source item host (e.g., by classifying the source item type), and computing a refresh utility representing the improvement in cache freshness achieved by refreshing the item. Respective items may then be prioritized for refreshing according to the computed refresh utilities.
-
Citations
20 Claims
-
1. A method of prioritizing a refreshing of items provided in response to queries, the items stored in an item cache by a computer having a processor, respective items corresponding to a source item retrieved from a source item host accessible to the computer, and the method comprising:
executing on the processor instructions configured to; for respective items; predict a query frequency of queries requesting the item, predict an update frequency of the source item by the source item host, and compute a refresh utility of the item based on the query frequency and the update frequency; and prioritize refreshing a first item of the item cache having a first computed refresh utility over refreshing a second item of the item cache having a lower computed refresh utility than the first computed refresh utility of the first item. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
19. A system configured to prioritize a refreshing of items provided in response to queries, the items stored in an item cache by a computer having a processor, respective items corresponding to a source item retrieved from a source item host accessible to the computer, and the system comprising:
-
a refresh utility computing component configured to compute a refresh utility of the items stored in the item cache by, for respective items; predicting a query frequency of queries requesting the item, predicting an update frequency of the source item by the source item host, and computing a refresh utility of the item based on the query frequency and the update frequency; and an item prioritizing component configured to prioritize the refreshing a first item of the item cache having a first computed refresh utility over refreshing a second item of the item cache having a lower computed refresh utility than the first computed refresh utility of the first item.
-
-
20. A memory device storing instructions that, when executed on a processor of a computing device having an item cache that caches at least two items, cause the computing device to prioritize refreshing the at least two items of the item cache, by:
-
for respective items; predicting a query frequency of queries requesting the item, predicting an update frequency of the source item by the source item host, and computing a refresh utility of the item based on the query frequency and the update frequency; and prioritizing refreshing a first item of the item cache having a first computed refresh utility over refreshing a second item of the item cache having a lower computed refresh utility than the first computed refresh utility of the first item.
-
Specification