US6094657A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for dynamic meta-tagging of compound documents
Assignee: International Business Machines Corp
•
Filing: 1997-10-01
•
Granted: 2000-07-25
•
Expires: 2017-10-01
Abstract
Abstract A method and apparatus to dynamically maintain META-tag information specifying categorization and/or degree of compound documents, which are collections or hierarchy of collections of objects (possibly web pages), for efficient retrieval of leaf or intermediate objects with specific characteristics without the need to search any content of the collection. The specific characteristic and the contents of the collection can change constantly both qualitatively and quantitatively (including the insertion, deletion and update of objects). While dynamically maintaining the META-tag information, there are no inclusion restrictions on these compound documents, i.e., any collection can contain itself either directly or recursively; and all objects within a META-tagged compound document are not required to participate. The PICS protocol may be used to specify this META-tag information with both categorization and degree; to reflect the obsolescence, currency or freshness of an objects; to validate a given object using a digital signature; and to enable charging for the META-tag service. Aggregation methods are provided to enable maximization, minimization, and averaging; to limit the propagation of META-tags; and to handle the time-out of META-tag and information validity.
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-29 13:12
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/958; Y; Y10; Y10S; Y10S707/00; Y10S707/953; Y10S707/955; Y10S707/99931; Y10S707/99933; Y10S707/99936; Y10S707/99941; Y10S707/99944
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
176 words
An apparatus for categorizing a plurality of objects which together comprise an object set, wherein a respective categorization value is associated with each object in said set, said apparatus comprising: a request handler for modifying said categorization value of one of said objects or for one of deleting one of said objects or adding a further object to said object set; data storage means for storing a global rating value which is calculated based on each categorization value of all of said objects in said object set; compound means for recalculating said global rating value responsive to invocation of said request handler; and modifying means for modifying said global rating value by employing an aggregation algorithm, wherein said aggregation algorithm recursively includes each one of said plurality of objects; and wherein said modifying means includes means for identifying and tracking each object for which said categorization value is included in said global rating value such that said aggregation algorithm includes said categorization value of each object of said plurality of objects a predetermined number of times.
Claim 2
Independent Claim
176 words
An apparatus for categorizing a plurality of objects which together comprise an object set, wherein a respective categorization value is associated with each object in said set, said apparatus comprising: a request handler for modifying said categorization value of one of said objects or for one of deleting one of said objects or adding a further object to said object set; data storage means for storing a global rating value which is calculated based on each categorization value of all of said objects in said object set; compound means for recalculating said global rating value responsive to invocation of said request handler; and modifying means for modifying said global rating value by employing an aggregation algorithm, wherein said aggregation algorithm recursively includes each one of said plurality of objects; and wherein said modifying means includes means for identifying and tracking each object for which said categorization value is included in said global rating value such that said aggregation algorithm includes said categorization value of each object of said plurality of objects a predetermined number of times.
Claim 3
Dependent Claim
55 words
The apparatus for categorizing said plurality of objects as recited in claim 1, wherein said means for identifying and tracking each object allows said aggregation method to include once said rating of each object of said plurality of objects, thereby to avoid over-counting of categorization values when said plurality of objects exhibit a looping characteristic.
Claim 4
Dependent Claim
45 words
The apparatus for categorizing said plurality of objects as recited in claim 1, wherein said means for identifying and tracking each object allows said aggregation algorithm to record said rating of each object of said plurality of objects, thereby to avoid propagation of categorization values.
Claim 5
Dependent Claim
38 words
The apparatus for categorizing said plurality of objects as recited in claim 1, wherein said means for identifying and tracking each object further includes means for verifying a validity of each categorization value and said global rating value.
Claim 6
Independent Claim
175 words
An apparatus for categorizing a plurality of objects which together comprise an object set, wherein a respective categorization value is associated with each object in said set, said apparatus comprising: a request handler for modifying said categorization value of one of said objects or for one of deleting one of said objects or adding a further object to said object set; data storage means for storing a global rating value which is calculated based on each categorization value of all of said objects in said object set; and compound means for recalculating said global rating value responsive to invocation of said request handler, wherein the plurality of objects are Web pages of an Internet environment, wherein each object in said set includes a header which is an HTTP header, said categorization value includes META-tag information, and said modifying means modifies said global rating value by inserting, deleting and updating said META-tag information in said HTTP header; and wherein said META-tag information is represented by a PICS label having said categorization value and a degree value.
Claim 7
Independent Claim
175 words
An apparatus for categorizing a plurality of objects which together comprise an object set, wherein a respective categorization value is associated with each object in said set, said apparatus comprising: a request handler for modifying said categorization value of one of said objects or for one of deleting one of said objects or adding a further object to said object set; data storage means for storing a global rating value which is calculated based on each categorization value of all of said objects in said object set; and compound means for recalculating said global rating value responsive to invocation of said request handler, wherein the plurality of objects are Web pages of an Internet environment, wherein each object in said set includes a header which is an HTTP header, said categorization value includes META-tag information, and said modifying means modifies said global rating value by inserting, deleting and updating said META-tag information in said HTTP header; and wherein said META-tag information is represented by a PICS label having said categorization value and a degree value.
Claim 8
Dependent Claim
29 words
The apparatus for categorizing a plurality of objects as recited in claim 5, wherein said PICS label further includes a time value indicating an age of said META-tag information.
Claim 9
Dependent Claim
33 words
The apparatus for categorizing a plurality of objects as recited in claim 5, wherein said PICS label further includes a digital signature, and said apparatus further comprises means for verifying said digital signature.
Claim 10
Dependent Claim
34 words
The apparatus for categorizing a plurality of objects as recited in claim 5, wherein said PICS label further includes a billing value, and said apparatus further comprises means for recording each said billing value.
Claim 11
Independent Claim
182 words
A method of categorizing a plurality of objects which together comprise an object set; said method comprising the steps of: a) storing a categorization value for an object in said object set, wherein the plurality of objects are Web pages of an Internet environment; and b) storing a global rating value for all objects in said object set; wherein said categorization value is stored in an HTTP header, said categorization value includes META-tag information, wherein said META-tag information is represented by a PICS label having said categorization value and a degree value, and said modifying step modifies said global rating value by inserting, deleting and updating said META-tag information in said HTTP header; and c) selectively recalculating said global rating value, said global rating value being a calculation of all categorization values in said object set, if at least one of a) said categorization value of any object in said object set is altered, b) at least one additional object is added to said object set, and c) at least one of said plurality of objects is deleted from said object set.
Claim 12
Independent Claim
182 words
A method of categorizing a plurality of objects which together comprise an object set; said method comprising the steps of: a) storing a categorization value for an object in said object set, wherein the plurality of objects are Web pages of an Internet environment; and b) storing a global rating value for all objects in said object set; wherein said categorization value is stored in an HTTP header, said categorization value includes META-tag information, wherein said META-tag information is represented by a PICS label having said categorization value and a degree value, and said modifying step modifies said global rating value by inserting, deleting and updating said META-tag information in said HTTP header; and c) selectively recalculating said global rating value, said global rating value being a calculation of all categorization values in said object set, if at least one of a) said categorization value of any object in said object set is altered, b) at least one additional object is added to said object set, and c) at least one of said plurality of objects is deleted from said object set.
Claim 13
Dependent Claim
29 words
The method of categorizing a plurality of objects as recited in claim 9, wherein said PICS label further includes a time value indicating an age of said META-tag information.
Claim 14
Dependent Claim
34 words
The method of categorizing a plurality of objects as recited in claim 9, wherein said PICS label further includes a digital signature, and said method further includes the step of verifying said digital signature.
Claim 15
Dependent Claim
35 words
The method of categorizing a plurality of objects as recited in claim 9, wherein said PICS label further includes a billing value, and said method further includes the step of recording each said billing value.
Claim 16
Independent Claim
173 words
A method of categorizing a plurality of objects which together comprise an object set; said method comprising the steps of: a) storing a categorization value for an object in said object set; b) storing a global rating value for all objects in said object set; c) selectively recalculating said global rating value by employing an aggregation algorithm, said global rating value being a calculation of all categorization values in said object set, if at least one of a) said categorization value of any object in said object set is altered, b) at least one additional object is added to said object set, and c) at least one of said plurality of objects is deleted from said object set; d) identifying each object for which said categorization value is included in said global rating value, and e) tracking each object for which said categorization value is included in said global rating value such that said aggregation algorithm includes said categorization value of each object of said plurality of objects a predetermined number of times.
Claim 17
Independent Claim
173 words
A method of categorizing a plurality of objects which together comprise an object set; said method comprising the steps of: a) storing a categorization value for an object in said object set; b) storing a global rating value for all objects in said object set; c) selectively recalculating said global rating value by employing an aggregation algorithm, said global rating value being a calculation of all categorization values in said object set, if at least one of a) said categorization value of any object in said object set is altered, b) at least one additional object is added to said object set, and c) at least one of said plurality of objects is deleted from said object set; d) identifying each object for which said categorization value is included in said global rating value, and e) tracking each object for which said categorization value is included in said global rating value such that said aggregation algorithm includes said categorization value of each object of said plurality of objects a predetermined number of times.
Claim 18
Dependent Claim
59 words
The method of categorizing said plurality of objects as recited in claim 13, wherein said identifying and tracking steps allow said aggregation algorithm to include once said rating of each object of said plurality of objects, thereby to avoid propagation of categorization values and to avoid over-counting of categorization values when said plurality of objects exhibit a looping characteristic.
References Cited (Backward Citations)
US5801701A
Cited
US5680452A
Cited
US5838906A
Cited
US5845303A
Cited
US5787421A
Cited
US5740455A
Cited
US5664208A
Cited
US5748954A
Cited
US5933599A
Cited
US6026388A
Cited
US5860074A
Cited
US5802299A
Cited
US5826261A
Cited
US5804810A
Cited
US5757370A
Cited
US5864870A
Cited
US6021202A
Cited
US5774888A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-07-25 | 2004-01-24 | 2004-07-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-07-25 | 2008-01-24 | 2008-07-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-07-25 | 2012-01-24 | 2012-07-25 | $7700.00 | Window Closed / Lapsed |