SYSTEM, METHOD AND APPARATUS FOR USE IN MONITORING OR CONTROLLING INTERNET ACCESS
First Claim
Patent Images
1. A cache data structure, comprising:
- a hash array comprising one or more index elements, each index element comprising a host tree pointer and a hash key derived from a stored URL; and
one or more host trees depending from said host tree pointers of the index elements of the hash array, each host tree comprising one or more tree nodes each holding URL data representing stored URLs and associated category codes; and
an age list to list each of the tree nodes by age, wherein the age list comprises, within each tree node, a next pointer and a previous pointer which refer to a next older tree node and a previous newer tree node, respectively.
7 Assignments
0 Petitions
Accused Products
Abstract
An apparatus method and system are described for categorizing Uniform Resource Locators (URLs) when accessing the Internet 20 from a client 12. A request message 500 is generated to request categorization of a specified URL, and a category is provided in a reply message 600. The specified URL and the category are added to a category cache. In a second or subsequent instance of a URL request referring to the specified URL, the category is determined from the category cache. This reduces communication traffic in a network such as the Internet 20.
-
Citations
22 Claims
-
1. A cache data structure, comprising:
-
a hash array comprising one or more index elements, each index element comprising a host tree pointer and a hash key derived from a stored URL; and one or more host trees depending from said host tree pointers of the index elements of the hash array, each host tree comprising one or more tree nodes each holding URL data representing stored URLs and associated category codes; and an age list to list each of the tree nodes by age, wherein the age list comprises, within each tree node, a next pointer and a previous pointer which refer to a next older tree node and a previous newer tree node, respectively. - View Dependent Claims (2, 3, 4, 5)
-
-
6. Computer readable medium data structure stored thereon defining a cache structure comprising:
-
a hash array comprising one or more index elements, each index element comprising a host tree pointer and a hash key derived from a stored URL; and one or more host trees depending from said host tree pointers of the index elements of the hash array, each host tree comprising one or more tree nodes each holding URL data representing stored URLs and associated category codes; and an age list to list each of the tree nodes by age, wherein the age list comprises, within each tree node, a next pointer and a previous pointer which refer to a next older tree node and a previous newer tree node, respectively. - View Dependent Claims (7, 8, 9, 10)
-
-
11. Computer readable medium having a data structure stored thereon defining a cache structure comprising:
-
a hash array wherein a host portion of a specified URL is hashed to identify a corresponding index element in the hash array; and a combined host tree and age list stored at the identified corresponding index element in the hash array associated with the host portion of the specified URL, wherein each tree node of the host tree comprises URL, data representing a specified URL and a corresponding category, and each tree node further comprises a next pointer and a previous pointer which refer to a next older tree node and a previous newer tree node, respectively, to form an age list. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. Computer readable medium having a data structure stored thereon defining a cache structure comprising:
-
a category cache module storing a plurality of URLs and associated category codes, such that matching the specified URL, against one of the stored URLs provides the category code; and wherein the category cache module is configured to store the specified URL, and the category code to a category cache, the category cache comprising; a hash array wherein a host portion of the specified URL is hashed to identify a corresponding index element in the hash array; and a combined host tree and age list stored at the identified corresponding index element in the hash array associated with the host portion of the specified URL, wherein each tree node of the host tree comprises URL data representing a specified URL and a corresponding category, and each tree node further comprises a next pointer and a previous pointer which refer to a next older tree node and a previous newer tree node, respectively, to form an age list. - View Dependent Claims (21, 22)
-
Specification