US6065058A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic push filtering based on information exchanged among nodes in a proxy hierarchy
Assignee: International Business Machines Corp
•
Filing: 1997-05-09
•
Granted: 2000-05-16
•
Expires: 2017-05-09
Abstract
Abstract A push-based filtering of objects in a client-server hierarchy based on usage information. A method of annotating a push object with meta information on its content and/or urgency is also described. Objects can be staged at the server(s) to provide fast access when the filtered object is later requested. The PICS protocol may be used to communicate various types of information: e.g., by the content provider or a higher level proxy to annotate the object, including an urgency, a summary or title, a group classification, and/or an identity of the push; to convey usage or preference information on pushed objects up the hierarchy, including usage information and user preferences based on object group classifications; and to convey a staging status of each staged object down the hierarchy to improve caching efficiency. An object may include a content hierarchy such as a title, a summary and the full content. The filtering process can factor in not only which next (lower) level nodes will receive the push, but also the content level each node will receive. The push filtering decision can be based on aggregate usage information at the lower level proxy or client nodes. A staging decision can be based on the filtering decision, the successful completion of the push to the selected lower level proxies/clients, object usage information and/or a staging decision on other nodes in the hierarchy. An efficient means to purge a staged object is also described.
Inventors
- 👤 Brent Tzion Hailpern
- 👤 Peter Kenneth Malkin
- 👤 Robert Jeffrey Schloss
- 👤 Philip Shi-lung Yu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 06:12
CPC Classifications
G; G06; G06F; G06F15/00; H; H04; H04L; H04L63/00; H04L63/02; H04L63/0209; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1859; H04L9/00; H04L9/40; H04L12/1881; H04L67/00; H04L67/01
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
48 words
In a proxy hierarchy wherein a pushed object is communicated down the hierarchy, a method of dynamically filtering subsequently pushed objects, comprising the steps of: communicating up the hierarchy, usage information associated with the pushed object; and filtering a subsequently pushed object based on communicated object usage information.
Claim 2
Dependent Claim
48 words
In a proxy hierarchy wherein a pushed object is communicated down the hierarchy, a method of dynamically filtering subsequently pushed objects, comprising the steps of: communicating up the hierarchy, usage information associated with the pushed object; and filtering a subsequently pushed object based on communicated object usage information.
Claim 3
Dependent Claim
47 words
In a proxy hierarchy wherein a pushed object is communicated down the hierarchy, a method of dynamically filtering pushed objects, comprising the steps of: aggregating and exchanging usage information among nodes of the proxy hierarchy; and filtering the pushed object based on aggregated and exchanged usage information.
Claim 4
Dependent Claim
47 words
In a proxy hierarchy wherein a pushed object is communicated down the hierarchy, a method of dynamically filtering pushed objects, comprising the steps of: aggregating and exchanging usage information among nodes of the proxy hierarchy; and filtering the pushed object based on aggregated and exchanged usage information.
Claim 5
Dependent Claim
21 words
The method of claim 2, wherein said filtering step further comprises the step of communicating meta-information associated with a filtered object.
Claim 6
Dependent Claim
45 words
The method of claim 1, further comprising the step of: adaptively staging objects based on one or more of: a successful completion of a push to one or more selected lower level proxies/clients; and a staging decision on other proxy nodes in the proxy hierarchy.
Claim 7
Dependent Claim
35 words
The method of claim 1, wherein the pushed object includes a content hierarchy of meta-information, and wherein said filtering the subsequently pushed object further comprises the step of communicating the meta-information down the proxy hierarchy.
Claim 8
Dependent Claim
36 words
The method of claim 5, wherein said step of communicating the meta-information further comprises the steps of: communicating a short description of the object down the hierarchy, and staging a filtered object in the proxy hierarchy.
Claim 9
Dependent Claim
59 words
The method of claim 4, wherein said step of staging objects further comprises the step of: purging a staged object after one of: all immediate lower level proxies or client nodes with potential interests as indicated in a user profile have received the object; and a staging urgency factor has dropped below one of a predetermined and calculated threshold.
Claim 10
Dependent Claim
32 words
The method of claim 1, said filtering step further comprising the step of estimating an aggregate usage and preference for the pushed object by all lower level client nodes in the hierarchy.
Claim 11
Dependent Claim
27 words
The method of claim 4, wherein the objects are classified into object groups, and usage information for each object group is based on previous user request patterns.
Claim 12
Dependent Claim
59 words
The method of claim 1, wherein the usage information includes request patterns of a lower level proxy or client, further comprising the steps of: classifying said pushed objects into different groups; aggregating and exchanging among nodes the usage information including pushed object groupings; and filtering the pushed object based on aggregated and exchanged information and the pushed object groupings.
Claim 13
Dependent Claim
26 words
The method of claim 4, wherein the filtering decison or the staging decision is a function of one of a bandwidth, object property, or client characteristics.
Claim 14
Dependent Claim
16 words
The method of claim 11, wherein the client characteristics includes a user profile or preference information.
Claim 15
Dependent Claim
36 words
The method of claim 1, further comprising the steps of: associating and communicating down the hierarchy an object urgency indicator with the pushed object; and said filtering step is a function of the object urgency indicator.
Claim 16
Dependent Claim
51 words
The method of claim 4, further comprising the steps of: associating an urgency indicator with one or more different levels of the hierarchy; and said staging step includes the step of staging the objects on the one or more levels of the content hierarchy as a function of the urgency indicator.
Claim 17
Dependent Claim
21 words
The method of claim 4, wherein one of said filtering step and staging step is a function of the object size.
Claim 18
Dependent Claim
29 words
The method of claim 4, wherein one of said filtering step and said staging step is a function of a life span of the object or an expiration time.
Claim 19
Dependent Claim
28 words
The method of claim 4, further comprising the step of communicating a staging status of the pushed object with the pushed object, in response to said staging step.
Claim 20
Dependent Claim
33 words
The method of claim 4, wherein the proxy hierarchy includes a heterogeneous proxy hierarchy wherein one of said filtering step and said staging step is not performed by all servers in the hierarchy.
Claim 21
Dependent Claim
55 words
The method of claim 2, further comprising the steps of: creating a PICS usage label and using a PICS category value to represent aggregate usage information at a lower level of the proxy hierarchy; and said communicating step including the step of communicating the aggregate usage information up the hierarchy using the PICS usage label.
Claim 22
Dependent Claim
51 words
The method of claim 4, further comprising the steps of: creating a PICS staging label and using a PICS category value to represent a staging status of a staged object at a given level of the proxy hierarchy; and communicating the staging status down the hierarchy using the PICS staging label.
Claim 23
Dependent Claim
43 words
The method of claim 4, further comprising the steps of: creating a PICS push label and using a PICS category value to represent an urgency indicator for the pushed object; and communicating the urgency indicator down the hierarchy using the PICS push label.
Claim 24
Independent Claim
27 words
The method of any one of claims 1-3, 5, 6, 9-10, 14-15, 19-20 or 21, further comprising using a meta-information protocol to communicate information through the hierarchy.
Claim 25
Independent Claim
27 words
The method of any one of claims 1-3, 5, 6, 9-10, 14-15, 19-20, or 21, further comprising using a PICS protocol to communicate information through the hierarchy.
Claim 26
Dependent Claim
41 words
The method of claim 4, further comprising the steps of: creating a PICS push label and using a PICS category value to represent a summary of the pushed object; and communicating the summary down the hierarchy using the PICS push label.
Claim 27
Dependent Claim
25 words
The method of claim 1, further comprising the step of adaptively staging objects based on a staging decision on proxy nodes outside of the hierarchy.
Claim 28
Dependent Claim
48 words
In a proxy hierarchy wherein a stream of pushed objects are communicated down the hierarchy, a method of dynamically filtering subsequently pushed objects, comprising the steps of: annotating a push stream with usage meta information; and filtering one or more pushed objects, in response to said annotating step.
Claim 29
Dependent Claim
48 words
In a proxy hierarchy wherein a stream of pushed objects are communicated down the hierarchy, a method of dynamically filtering subsequently pushed objects, comprising the steps of: annotating a push stream with usage meta information; and filtering one or more pushed objects, in response to said annotating step.
Claim 30
Dependent Claim
23 words
The method of claim 6, wherein one of a filtering decision and a staging decision varies for different levels of the content hierarchy.
Claim 31
Dependent Claim
65 words
A program storage device readable by a machine, tangibly embodying software executable by the machine to perform method steps in a proxy hierarchy wherein a pushed object is communicated down the hierarchy for dynamically filtering subsequently pushed objects, said method steps comprising: communicating up the hierarchy, usage information associated with the pushed object; and filtering a subsequently pushed object based on communicated object usage information.
Claim 32
Dependent Claim
65 words
A program storage device readable by a machine, tangibly embodying software executable by the machine to perform method steps in a proxy hierarchy wherein a pushed object is communicated down the hierarchy for dynamically filtering subsequently pushed objects, said method steps comprising: communicating up the hierarchy, usage information associated with the pushed object; and filtering a subsequently pushed object based on communicated object usage information.
Claim 33
Dependent Claim
65 words
A program storage device readable by a machine, tangibly embodying software executable by the machine to perform method steps in a proxy hierarchy wherein a pushed object is communicated down the hierarchy for dynamically filtering subsequently pushed objects, said method steps comprising: aggregating and exchanging usage information among nodes of the proxy hierarchy; and filtering the pushed object based on aggregated and exchanged usage information.
Claim 34
Dependent Claim
65 words
A program storage device readable by a machine, tangibly embodying software executable by the machine to perform method steps in a proxy hierarchy wherein a pushed object is communicated down the hierarchy for dynamically filtering subsequently pushed objects, said method steps comprising: aggregating and exchanging usage information among nodes of the proxy hierarchy; and filtering the pushed object based on aggregated and exchanged usage information.
Claim 35
Dependent Claim
63 words
A program storage device readable by a machine, tangibly embodying software executable by the machine to perform method steps in a proxy hierarchy wherein a pushed object is communicated down the hierarchy for dynamically filtering subsequently pushed objects, said method steps comprising: annotating a push stream with usage meta information; and filtering one or more pushed objects, in response to said annotating step.
Claim 36
Dependent Claim
63 words
A program storage device readable by a machine, tangibly embodying software executable by the machine to perform method steps in a proxy hierarchy wherein a pushed object is communicated down the hierarchy for dynamically filtering subsequently pushed objects, said method steps comprising: annotating a push stream with usage meta information; and filtering one or more pushed objects, in response to said annotating step.
References Cited (Backward Citations)
US5687367A
Cited
US5740549A
Cited
US5706507A
Cited
US5812844A
Cited
US5761683A
Cited
US5862325A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-16 | 2003-11-15 | 2004-05-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-16 | 2007-11-15 | 2008-05-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-16 | 2011-11-15 | 2012-05-16 | $7700.00 | Window Closed / Lapsed |