SYSTEMS AND METHODS OF UNIVERSAL RESOURCE LOCATOR NORMALIZATION

• US 20090164502A1
• Filed: 12/24/2007
• Published: 06/25/2009
• Est. Priority Date: 12/24/2007
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Oath Inc. (Verizon Communications Inc.)
• Inventors: Ravikumar, Shanmugasundaram, Dasgupta, Anirban, Sasturkar, Amit, Ahuja, Rajat
• Application Number:
  US11/963,925
• Publication Number:
  US 20090164502A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links

Abstract

Disclosed herein are method, systems and architectures for normalizing identifiers corresponding to resources using normalization rules that can be generalized for use with different resources. By way of a non-limiting example, an identifier can be a uniform resource locator (URL), and a normalization rule can be used to normalize URLs that correspond to different resources, e.g., content. A normalization rule can be generated by generalizing two or more normalization rules corresponding to different resources, such that a content determinative component is generalized. A normalization rule can be defined to include a context portion used to determine the rule'"'"'s applicability to an identifier, and a transformation portion that identifies the transformations to be applied to an applicable identifier to yield a normalized form of the URL. A generalization of two or more normalization rules can include a normalization of one or both of the context and transformation portions.

Claims

1. A method comprising:

grouping a plurality of uniform resource locators (URLs) that correspond to a resource, each group having URLs whose resource is determined to correspond and each resource determined to be different between groups;

examining each group of URLs to determine at least one normalization rule for the group based on the URLs in the group, each URL in the group comprising at least one component determinative of the resource represented by the URLs in that group;

examining at least two normalization rules generated from different groups to determine whether the at least two normalization rules can be generalized into one generalized normalization rule for use with the different groups, the generalized normalization rule to be used to normalize URLs corresponding to both same and different resources and generalizes the at least one resource determinative component.

2. The method of claim 1, the generalized normalization rule further comprising a transformation including a string substitution involving the at least one resource determinative component.

3. The method of claim 1, the generalized normalization rule further comprising a context portion and a transformation portion, either one or both of which are generalized.

4. The method of claim 1, said examining at least two normalization rules further comprising:

filtering the at least two normalization rules using support and false positive values for the at least two normalization rules.

5. The method of claim 4, further comprising:

filtering the at least two normalization rules using support and false positive values for the at least two normalization rules, so as to maximum support and minimize false positive.

6. The method of claim 1, further comprising:

applying the generalized normalization rule to a specific URL to generate a normalized URL.

7. The method of claim 1, further comprising:

identifying a set of the normalization rules such that the normalization rules in the set differ at a single key;

filtering the set of normalization rules using support and false positive values associated with each of the rules in the set;

generalizing a pair of rules in the filtered set, comprising;

generalizing condition portions of the pair of rules in a case that the condition portions differ at a single key; and

generalizing transformation portions of the pair of rules in a case that the transformation portions differ at a single key.

8. A computer-readable medium storing computer-executable program code comprising code to:

group a plurality of uniform resource locators (URLs) that correspond to a resource, each group having URLs whose resource is determined to correspond and each resource determined to be different between groups;

examine each group of URLs to determine at least one normalization rule for the group based on the URLs in the group, each URL in the group comprising at least one component determinative of the resource represented by the URLs in that group;

examine at least two normalization rules generated from different groups to determine whether the at least two normalization rules can be generalized into one generalized normalization rule for use with the different groups, the generalized normalization rule to be used to normalize URLs corresponding to both same and different resources and generalizes the at least one resource determinative component.

9. The medium of claim 8, the generalized normalization rule further comprising a transformation including a string substitution involving the at least one resource determinative component.

10. The medium of claim 8, the generalized normalization rule further comprising a context portion and a transformation portion, either one or both of which are generalized.

11. The medium of claim 8, said code to examine at least two normalization rules further comprising code to:

filter the at least two normalization rules using support and false positive values for the at least two normalization rules.

12. The medium of claim 11, said code to filter further comprising code to:

filter the at least two normalization rules using support and false positive values for the at least two normalization rules, so as to maximum support and minimize false positive.

13. The medium of claim 8, further comprising code to:

apply the generalized normalization rule to a specific URL to generate a normalized URL.

14. The medium of claim 8, further comprising code to:

identify a set of the normalization rules such that the normalization rules in the set differ at a single key;

filter the set of normalization rules using support and false positive values associated with each of the rules in the set;

generalize a pair of rules in the filtered set, comprising;

generalize condition portions of the pair of rules in a case that the condition portions differ at a single key; and

generalize transformation portions of the pair of rules in a case that the transformation portions differ at a single key.

15. An apparatus comprising:

one or more processors configured to;

group a plurality of uniform resource locators (URLs) that correspond to a resource, each group having URLs whose resource is determined to correspond and each resource determined to be different between groups;

examine each group of URLs to determine at least one normalization rule for the group based on the URLs in the group, each URL in the group comprising at least one component determinative of the resource represented by the URLs in that group;

examine at least two normalization rules generated from different groups to determine whether the at least two normalization rules can be generalized into one generalized normalization rule for use with the different groups, the generalized normalization rule to be used to normalize URLs corresponding to both same and different resources and generalizes the at least one resource determinative component.

16. The apparatus of claim 15, the generalized normalization rule further comprising a transformation including a string substitution involving the at least one resource determinative component.

17. The apparatus of claim 15, the generalized normalization rule further comprising a context portion and a transformation portion, either one or both of which are generalized.

18. The apparatus of claim 15, said one or more processors configured to examine at least two normalization rules being further configured to:

filter the at least two normalization rules using support and false positive values for the at least two normalization rules.

19. The apparatus of claim 18, said one or more processors being further configured to:

filter the at least two normalization rules using support and false positive values for the at least two normalization rules, so as to maximum support and minimize false positive.

20. The apparatus of claim 15, said one or more processors being further configured to:

apply the generalized normalization rule to a specific URL to generate a normalized URL.

21. The apparatus of claim 15, said one or more processors being further configured to:

identify a set of the normalization rules such that the normalization rules in the set differ at a single key;

filter the set of normalization rules using support and false positive values associated with each of the rules in the set;

generalize a pair of rules in the filtered set, comprising;

generalize condition portions of the pair of rules in a case that the condition portions differ at a single key; and

generalize transformation portions of the pair of rules in a case that the transformation portions differ at a single key.