Identifying transient paths within websites

• US 8,121,991 B1
• Filed: 12/19/2008
• Issued: 02/21/2012
• Est. Priority Date: 12/19/2008
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Gabber, Eran, Flaster, Michael, Pang, Ruoming, Muthukrishnan, Shanmugavelayutham
• Primary Examiner(s): LIE, ANGELA M
• Application Number:
  US12/340,368
• Time in Patent Office: 1,159 Days
• Field of Search: 707/736, 707/741
• US Class Current: 707/695
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations

Abstract

Systems, methods and computer readable media for identifying transient paths within websites. Transient paths can be identified, for example, by identifying a path associated with known transient content and determining that the path exists on other pages associated with the website. If the path exists in other web pages associated with the website, the content associated with the path can be identified as transient content.

Claims

1. A method comprising:

receiving identification of known transient content within a first web page, the first web page being associated with a website;

identifying a path associated with the known transient content with respect to the first web page;

receiving other web pages associated with the website;

determining whether the path exists in any of the other web pages associated with the web site;

if it is determined that the path exists in any of the other web pages associated with the website, identifying the content associated with the path in the other web pages as probable transient content;

for each of the web pages including the path,

identifying a transient frequency with which content identified by the path changes over multiple versions of each of the web pages that include path;

comparing the transient frequency with a threshold frequency;

if the transient frequency exceeds the threshold frequency, identifying the path as a transient path;

identifying transient content from the probable transient content based upon the transient path; and

identifying targeted advertisements for web pages associated with the website, wherein content identified as transient content is excluded from consideration in identifying the targeted advertisements.

2. The method of claim 1, wherein receiving identification of known transient content within the first web page comprises receiving one or more bit vectors associated with the first web page, the bit vector comprising an entry for each token in the markup language defining the web page, the status of the bits indicating whether or not a respective token is transient.

3. The method of claim 2, further comprising identifying the tokens based upon the opening and closing of markup language tags or end-of-line tag in the respective versions of the web page.

4. The method of claim 1, further comprising indexing the portions of the web page which are not identified as probable transient content with respect to the web page.

5. The method of claim 1, further comprising indexing the portions of the web page which are not identified as transient content with respect to the web page.

6. A method comprising:

receiving identification of known transient content within a first web page, the first web page being associated with a website;

identifying a path associated with the known transient content with respect to the first web page;

receiving other web pages associated with the website;

determining whether the path exists in any of the other web pages associated with the web site;

if it is determined that the path exists in any of the other web pages associated with the website, identifying the content associated with the path in the other web pages as probable transient content;

identifying a path associated with the known transient content on the first web page;

identifying a subtree count comprising a number of times the path appears in other web pages associated with the website;

identifying a marked subtree count comprising a number of times content associated with the path changes between versions of the respective web pages in which the path appears;

comparing the subtree count with the marked subtree count; and

identifying the path as a transient path based upon the comparison.

7. The method of claim 6, wherein a path is identified as a transient path when a ratio between the number of changes associated with the path between versions of the respective web pages divided by the number of times the path appears in other web pages associated with the website is greater than a threshold frequency, whereby if the path changes more than a threshold frequency the path is identified as a transient path.

8. One or more computer readable media, operable to cause one or more data processing apparatuses to perform operations comprising:

receiving identification of known transient content within a first web page, the first web page being associated with a website;

identifying a path associated with the known transient content with respect to the first web page;

receiving other web pages associated with the website;

determining whether the path exists in any of the other web pages associated with the web site;

if it is determined that the path exists in any of the other web pages associated with the website, identifying the content associated with the path in the other web pages as probable transient content

retrieving each of the pages including the path;

identifying a transient frequency with which content identified by the path changes over multiple versions of each of the pages that include path;

comparing the transient frequency with a threshold frequency;

if the transient frequency exceeds the threshold frequency, identifying the path as a transient path;

identifying transient content from the probable transient content based upon the transient path; and

identifying targeted advertisements for web pages associated with the website, wherein content identified as transient content is excluded from consideration in identifying the targeted advertisements.

9. The computer readable media of claim 8, further operable to cause the one or more data processing apparatuses to perform operations comprising indexing the portions of the web page which are not identified as probable transient content with respect to the web page.

10. One or more computer readable media, operable to cause one or more data processing apparatuses to perform operations comprising:

receiving identification of known transient content within a first web page, the first web page being associated with a website;

identifying a path associated with the known transient content with respect to the first web page;

receiving other web pages associated with the website;

determining whether the path exists in any of the other web pages associated with the web site;

if it is determined that the path exists in any of the other web pages associated with the website, identifying the content associated with the path in the other web pages as probable transient content;

identifying a path associated with the known transient content on the web page;

identifying a subtree count comprising a number of times the path appears in other web pages associated with the website;

identifying a marked subtree count comprising a number of times content associated with the path changes between versions of the respective web pages in which the path appears;

comparing the subtree count with the marked subtree count; and

identifying the path as a transient path based upon the comparison.

11. One or more computer readable media, operable to cause one or more data processing apparatuses to perform operations comprising:

receiving identification of known transient content within a first web page, the first web page being associated with a website;

identifying a path associated with the known transient content with respect to the first web page;

receiving other web pages associated with the website;

determining whether the path exists in any of the other web pages associated with the web site;

if it is determined that the path exists in any of the other web pages associated with the website, identifying the content associated with the path in the other web pages as probable transient content;

wherein a path is identified as a transient path when a ratio between the number of changes associated with the path between versions of the respective web pages divided by the number of times the path appears in other web pages associated with the website is greater than a threshold frequency, whereby if the path changes more than a threshold frequency the path is identified as a transient path.

12. A method comprising:

receiving identification of known transient content within a web page, the web page being associated with a web site;

identifying a path associated with the known transient content on the web page;

identifying a subtree count comprising a number of times the potential transient path appears in other web pages associated with the website;

identifying a marked subtree count comprising a number of times content associated with the potential transient path changes between versions of the respective web pages in which the path appears;

comparing the subtree count with the marked subtree count; and

identifying the path as a transient path based upon the comparison.

13. The method of claim 12, further comprising identifying a targeted advertisement associated with web pages on the web site, wherein content associated paths identified as transient paths are excluded from consideration in identifying the targeted advertisement.

14. The method of claim 12, further comprising indexing the web pages on the web site, wherein content associated paths identified as transient paths are excluded from inclusion in the indexing.