METHOD FOR TRACKING SYNTACTIC PROPERTIES OF A URL

• US 20080162448A1
• Filed: 12/28/2006
• Published: 07/03/2008
• Est. Priority Date: 12/28/2006
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Jalan, Piyoosh
• Application Number:
  US11/617,297
• Publication Number:
  US 20080162448A1
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links

Abstract

A method of classifying URLs by analyzing each URL discovered by a crawler and matching against a set of words corresponding to each class such as pornography, archive, obituary, business news, archive, politics, terrorism, etc. A count of the prefix of the URL to the class is updated and an action is performed with respect to electronic documents on the computer system based on the count. The action performed could be blocking the computer system from the crawling, or adjusting the frequency with which the computer system should be crawled.

Claims

1. A method for tracking syntactic properties of a URL, said method comprising:

using a web crawler to discover a plurality of URLs;

analyzing each of said plurality of URLs to identify one of a plurality of classes to which each of said plurality of URLs belong;

determining for each of said plurality of classes a count of distinct prefixes; and

performing an action based on the value of said count of distinct prefixes.

2. The method in accordance with claim 1, wherein analyzing includes matching each of said plurality of URLs to a list of pre-identified words corresponding to one of said plurality of classes.

3. The method in accordance with claim 2, further comprising:

adjusting a frequency at which said web crawler crawls certain of said plurality of URLs.

4. The method in accordance with claim 3, wherein adjusting further comprising:

setting said frequency based on said plurality of classes.

5. The method in accordance with claim 4, wherein a score for each of said plurality of URLs is determined by formula as:

score=(α

*no of distinct bad prefixes/total no of URLs in site+β

*total no of bad URLs/total no of URLs in site)*100.

6. The method in accordance with claim 5, performing said action further comprising:

blocking said web crawler from crawling a certain URL when determined, based in part on said count of distinct prefixes and said plurality of URLs, that said certain URL is a pornography website.

7. The method in accordance with claim 5, wherein said actions includes blocking said web crawler.

8. The method in accordance with claim 5, wherein said actions includes implementing an alternative said web crawler policy.

9. The method in accordance with claim 5, wherein said method assumes 64K unique prefixes to be the maximum count of interest.

10. The method in accordance with claim 9, wherein said method assumes use of four bytes of bit vector (32 bits) to store said count of distinct prefixes.

11. The method in accordance with claim 10, wherein said method assumes breaking said count of distinct prefixes 32 bits into 16 groups of two bits.

12. The method in accordance with claim 11, wherein said frequency is greater than six months.

13. The method in accordance with claim 12, wherein said list of pre-identified words includes pornography, archive, obituary, sports news, business news, politics, and terrorism.