Patent Document ID: 7860971
Application ID: 12035124

Base Claim:
1. A method for resisting spam webpages on a computing device installed with a web browser, the method comprising: receiving at the web browser a URL of a webpage; determining by a spam detection module installed on the computing device whether the webpage is spam by comparing the URL of the webpage with a spam list including spam URLs, the spam list being created by: dividing the spam URLs of the spam list into a plurality of sub chunks of spam URLs; indexing the spam URLs into a first level index and a second level index, the first level index maps a first set of hash values to ranges of sub chunks of spam URLs, and the second level index maps a second set of hash values to the remaining sub chunks of spam URLs in the plurality of sub chunks; the first set of hash values are created using a first hash function and the second set of hash values are created using a second hash function; and performing an anti-spam action on the computing device if the webpage is determined to be spam; wherein comparing the URL of the webpage with the spam comprises: computing a hash value for the URL of the webpage using a hash function; and matching the hash value of the webpage with the set of hash values of the spam URLs; wherein the spam list is further created by: computing the first set of hash values and the second set of hash values; sorting the spam URLs by their computed hash values; wherein each sub chunk having a sequential range of hash values defined by a lower bound and an upper bound.

---

Claim 6:
6. The method as recited in claim 1 , wherein receiving the URL of the webpage comprises detecting the URL of the webpage that is being currently accessed by the web browser.