URL reputation system

• US 8,229,930 B2
• Filed: 02/01/2010
• Issued: 07/24/2012
• Est. Priority Date: 02/01/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Arai, Benjamin, Boucher, Craig, Waggoner, Nicholas, de Oliveira, Jose Marcos, Lin, Yun, Cohen, Jason
• Primary Examiner(s): TRUONG, CAM Y T
• Application Number:
  US12/697,306
• Publication Number:
  US 20110191342A1
• Time in Patent Office: 904 Days
• Field of Search: 707/781, 707/737, 709/207, 713/165, 726/26
• US Class Current: 707/737
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

A URL reputation system may have a reputation server and a client device with a cache of reputation information. A URL reputation query from the client to the server may return reputation data along with probabilistic set membership information for several variants of the requested URL. The client may use the probabilistic set membership information to determine if the reputation server has additional information for another related URL as well as whether the classifications are inheritable from one of the variants. If the probabilistic set membership determines that the reputation server may have additional information, a query may be made to the reputation server, otherwise the reputation may be inferred from the data stored in the cache.

Claims

1. A method performed by a uniform resource locator (URL) reputation client, said method being performed on a computer processor, said method comprising:

receiving a first URL as part of a request for a URL reputation, said request being sent from a client device;

determining that said first URL is not present in a cached reputation database;

determining a set of variants for said first URL;

determining that a first variant is stored within said cached reputation database, said first variant having a first classification;

determining that said first classification is inheritable;

analyzing said cached reputation database to determine that a reputation server does not contain classification information about said first URL, said cached reputation database comprising probabilistic set membership keys;

assigning said first classification to said first URL;

identifying a second URL;

analyzing said cached reputation database to determine that said second URL is included in one of said probabilistic set membership keys;

transmitting said second URL to a reputation server;

receiving a second classification, said second classification being defined for said second URL;

for each URL variant of a plurality of URL variants for said second URL, receiving a probabilistic set membership key; and

storing said received probabilistic set membership key in said cached reputation database.

2. The method of claim 1, each probabilistic set membership key of said probabilistic set membership keys having an expiration setting.

3. The method of claim 1, further comprising:

determining said plurality of URL variants; and

transmitting said plurality of URL variants to said reputation server.

4. The method of claim 1, said first classification comprising a first inheritance indicator.

5. The method of claim 4, said first inheritance indicator indicating that said reputation classification is inheritable by path variant.

6. The method of claim 4, said first inheritance indicator indicating that said reputation classification is inheritable by host variant.

7. The method of claim 1, said first classification comprising membership in a first class and a second class.

8. The method of claim 7, said first class having a first inheritance indicator and said second class having a second inheritance indicator.

9. The method of claim 8, said first class being inheritable by path variant, said second class being inheritable by host variant.

10. A uniform resource locator (URL) reputation server comprising:

a processor;

a network connection;

a cached reputation database;

said processor configured to;

receive a first URL as part of a request for a URL reputation, said request being sent from a client device;

determine that said first URL is not present in the cached reputation database;

determine a set of variants for said first URL;

determine that a first variant is stored within said cached reputation database, said first variant having a first classification;

determine said first classification is inheritable;

analyze said cached reputation database to determine that a reputation server does not contain classification information about said first URL, said cached reputation database comprising probabilistic set membership keys;

assign said first classification to said first URL;

identify a second URL;

analyze said cached reputation database to determine that said second URL is included in one of said probabilistic set membership keys;

transmit said second URL to a reputation server;

receive a second classification, said second classification being defined for said second URL;

for each URL variant of a plurality of URL variants for said second URL, receive a probabilistic set membership key; and

store said received probabilistic set membership key in said cached reputation database.

11. The URL reputation server of claim 10 further comprising:

a web crawler; and

a classification engine configured to determine a classification for a given URL and populate said cached reputation database with classification.

12. The URL reputation server of claim 10, said processor further configured to:

determine a plurality of variants for said first URL;

determine a probabilistic set membership key for each variant of said plurality of variants; and

transmit said probabilistic set membership keys to said client device in response to said request.

13. The URL reputation server of claim 10, said probabilistic set membership key being determined for a single generation of addresses.

14. The URL reputation server of claim 10, said probabilistic set membership key being determined for a plurality of generations of addresses.

15. The URL reputation server of claim 10, said probabilistic set membership key having an expiration.

16. A uniform resource locator (URL) reputation client comprising:

a processor;

a network connection;

a cached URL reputation database comprising reputation information for a plurality of URL addresses having a common second level domain name, and for each URL address of said plurality of URL addresses, a probabilistic set membership key for lower level URL addresses, said probabilistic set membership key indicating availability of said lower level URL addresses in a URL reputation database available from a URL reputation server;

said processor configured to;

receive a first URL;

determine that said first URL is not present in said cached URL reputation database;

determine a first set of variants comprising variants for said first URL;

determine that a first variant is stored within said cached URL reputation database, said first variant having a first classification;

determine that said first classification is inheritable;

analyze said cached URL reputation database to determine that said reputation server does not contain classification information about said first URL, said cached URL reputation database comprising probabilistic set membership keys;

assign said first classification to said first URL;

receive a second URL;

determine that said second URL is not present in the cached URL reputation database;

determine a second set of variants comprising variants for said second URL;

determine that none of said second set of variants are stored within said cached URL reputation database;

transmit said second URL to said URL reputation server; and

receive a second classification assigned to said second URL from said URL reputation server.

17. The URL reputation client of claim 16, said processor further configured to:

transmit said second set of variants to said URL reputation server.