Patent ID: 9569522
Date: 2017-02-14
CPC Classifications: G06F,H04L

Claim:
1. A method for classifying a uniform resource locator (URL), the method comprising: generating a first bloom filter to associate URLs with a first URL category from a pre-determined set of URL categories; identifying a first URL from a URL database corresponding to the first URL category; programming the first bloom filter with the first URL; programming a plurality of bloom filters with URLs in the URL database, each URL respectively corresponding to at least one URL category from the pre-determined set of URL categories; extracting a target URL from a network packet stream; determining a set of hash strides for the target URL; and querying a set of bloom filters including the first bloom filter and the plurality of bloom filters with each hash stride of the set of hash strides to identify a corresponding URL category for the target URL from the set of URL categories.