System, method and apparatus for use in monitoring or controlling internet access
First Claim
Patent Images
1. A cache data structure implemented on a non-transitory, computer-readable medium, 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, wherein hashed host portions of at least two different URLs correspond to the same index element, wherein the same index element comprises a pointer to a combined host tree and age list; and
wherein the combined host tree and age list comprises one or more tree nodes, wherein each tree node comprises URL data representing a specified URL and a category code corresponding to the URL data, and wherein each tree node comprises a next node pointer referring to a previous node, the next node comprising an age older than the previous node; 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.
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
23 Claims
-
1. A cache data structure implemented on a non-transitory, computer-readable medium, 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, wherein hashed host portions of at least two different URLs correspond to the same index element, wherein the same index element comprises a pointer to a combined host tree and age list; and wherein the combined host tree and age list comprises one or more tree nodes, wherein each tree node comprises URL data representing a specified URL and a category code corresponding to the URL data, and wherein each tree node comprises a next node pointer referring to a previous node, the next node comprising an age older than the previous node; 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. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A non-transitory computer readable medium having a 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, wherein hashed host portions of at least two different URLs correspond to the same index element, wherein the same index element comprises a pointer to a combined host tree and age list; 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. A non-transitory 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, and wherein the hashed host portions of at least two different URLs correspond to the same index element, wherein the same index element comprises a pointer to a combined host tree and age list. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A non-transitory 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 a specified URL against one of the stored URLs provides the category code, 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 the hashed host portions of at least two different URLs correspond to the same index element, wherein the same index element comprises a pointer to a combined host tree and age list, and 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)
-
-
23. A cache data structure implemented on a non-transitory, computer-readable medium, 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, wherein the hashed host portions of at least two different URLs correspond to the same index element; 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, wherein each tree node comprises a host string holding a host portion of a stored URL and an associated category code, and a page array of zero or more page strings each page string holding a page portion and an associated category code, and wherein each page string comprises a children flag denoting whether category codes are available for children of a stored URL path portion.
-
Specification