URL Normalization - Normalization Based On URL Lists

Normalization Based On URL Lists

Some normalization rules may be developed for specific websites by examining URL lists obtained from previous crawls or web server logs. For example, if the URL

http://foo.org/story?id=xyz

appears in a crawl log several times along with

http://foo.org/story_xyz

we may assume that the two URLs are equivalent and can be normalized to one of the URL forms.

Schonfeld et al. (2006) present a heuristic called DustBuster for detecting DUST (different URLs with similar text) rules that can be applied to URL lists. They showed that once the correct DUST rules were found and applied with a canonicalization algorithm, they were able to find up to 68% of the redundant URLs in a URL list.

Read more about this topic:  URL Normalization

Famous quotes containing the words based and/or lists:

    Whoever invented the meeting must have had Hollywood in mind. I think they should consider giving Oscars for meetings: Best Meeting of the Year, Best Supporting Meeting, Best Meeting Based on Material from Another Meeting.
    William Goldman (b. 1931)

    Behold the Atom—I preferred—
    To all the lists of Clay!
    Emily Dickinson (1830–1886)