Maintaining information variety in an information receiving system
First Claim
Patent Images
1. An information receiving system, comprising:
- a receiver to receive a stream of incoming objects, each object corresponding to one or more content categories;
an object store to hold a set of cached objects for access by a consumer; and
an object store manager to determine the incoming objects to be added to the object store and the cached objects to be evicted from the object store in order to maintain a variety of a set of consumer interests in the content categories in the object store, wherein the object store manager further to determine an indication of utility of the incoming object and to compare the indication of utility of the incoming object to an indication of utility for each cached object, the object manager to determine the indication of utility by utilizing a function which is preselected to satisfy a set of criteria which will enhance the variety.
12 Assignments
0 Petitions
Accused Products
Abstract
A mechanism for maintaining information variety in an information receiving system which receives a stream of incoming objects each corresponding to one or more content categories. The information receiving system includes an object store for holding a set of cached objects for access by a consumer of information. The information receiving system includes an object store manager that determines which of the incoming objects are to be added to the object store and which of the cached objects are to be evicted from the object store such that a variety of information according to a set of consumer interests in the content categories is maintained in the object store.
-
Citations
21 Claims
-
1. An information receiving system, comprising:
-
a receiver to receive a stream of incoming objects, each object corresponding to one or more content categories;
an object store to hold a set of cached objects for access by a consumer; and
an object store manager to determine the incoming objects to be added to the object store and the cached objects to be evicted from the object store in order to maintain a variety of a set of consumer interests in the content categories in the object store, wherein the object store manager further to determine an indication of utility of the incoming object and to compare the indication of utility of the incoming object to an indication of utility for each cached object, the object manager to determine the indication of utility by utilizing a function which is preselected to satisfy a set of criteria which will enhance the variety. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An information receiving system, comprising:
-
a receiver to obtain a stream of incoming objects via a communication link, each incoming object corresponding to one or more content categories;
an object store to hold a set of cached objects for access by a consumer; and
an object store manager to maintain a variety of a set of consumer interests in the content categories in the object store, wherein the object store manager to determine whether an incoming object of the stream is to be stored in the object store by determining an indication of utility of the incoming and by comparing the indication of utility of the incoming object to an indication of utility for each cached object, the object manager to determine the indication of utility by utilizing a function which is preselected to satisfy a set of criteria which will enhance the variety. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A method for maintaining information for access by a consumer, said method comprising:
-
obtaining a stream of incoming objects each corresponding to one or more content categories;
storing a subset of the incoming objects as cached objects to be accessible by the consumer; and
determining which of the incoming objects are to be added to the cached objects and which of the cached objects are to be evicted in order to maintain a variety of a set of consumer interests in the content categories in the cached objects by determining an indication of utility of the incoming object utilizing a function which is preselected to satisfy a set of criteria which will enhance the variety and comparing the indication of utility of the incoming object to an indication of utility for each cached object. - View Dependent Claims (16, 17, 18, 19, 20, 21)
evicting one or more of the cached objects for which the indication of utility is less than the indication of utility of the incoming object; and
storing the incoming object.
-
-
17. The method of claim 15, further comprising:
periodically determining the indications of utility for the cached objects.
-
18. The method of claim 15, wherein determining the indications of utility comprises:
selecting the function based on an indication of expected utilization of each cached object and an indication of actual utilization of each cached object.
-
19. The method of claim 18, wherein selecting the function includes selecting the function to satisfy a criteria that if the indication of expected utilization is relatively high in comparison to the indication of actual utilization then the likelihood that the corresponding cached object will be evicted is reduced.
-
20. The method of claim 15, wherein determining the indications of utility comprises selecting the function based on an indication of age of the cached object.
-
21. The method of claim 20, wherein selecting the function includes selecting the function to satisfy a criteria that if the age is relatively high then the likelihood that the corresponding cached object will be evicted is increased.
Specification