Apparatus and method for dynamic meta-tagging of compound documents

• US 6,094,657 A
• Filed: 10/01/1997
• Issued: 07/25/2000
• Est. Priority Date: 10/01/1997
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Schloss, Robert Jeffrey, Malkin, Peter Kenneth, Hailpern, Brent Tzion, Yu, Philip Shi-lung
• Primary Examiner(s): Amsbury, Wayne
• Assistant Examiner(s): PARDO, THUY N
• Application Number:
  US08/942,171
• Time in Patent Office: 1,028 Days
• Field of Search: 707/1, 707/4, 707/103, 707/501, 707/515, 707/3, 707/6, 707/100, 380/4, 380/25, 235/492, 395/200.48
• US Class Current: 707/740
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.