System and method for exclusion of irrelevant data from a DOM equivalence

• US 9,298,850 B2
• Filed: 04/27/2012
• Issued: 03/29/2016
• Est. Priority Date: 04/28/2011
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Benjamin, Kamara Akili, Jourdan, Guy-Vincent, Onut, Iosif Viorel, von Bochmann, Gregor
• Primary Examiner(s): BLOOMQUIST, KEITH D
• Application Number:
  US13/458,131
• Publication Number:
  US 20120278699A1
• Time in Patent Office: 1,432 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9027 Trees
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

Abstract

A computer-implemented process, computer program product, and apparatus for computing excluded data. A web page of interest is identified to form an identified page. The identified page is loaded a first time to form a first load, and responsive to a determination that a delta has not been computed for the identified web page, the identified page is loaded a second time to form a second load. Whether portions of the first load differ from portions of the second load is determined. Responsive to a determination portions of the first load differ from portions of the second load, the portions that differ to form a delta are identified. The delta is stored to form stored delta and the stored delta is excluded from a document object model associated with the identified page to form a modified document object model.

Claims

1. A computer-implemented process for computing excluded data, the computer-implemented process comprising:

identifying a web page of interest to form an identified page;

loading the identified page a first time to form a first load;

responsive to a determination that a delta has not been computed for the identified web page, loading the identified page a second time to form a second load, wherein the second load is based, at least in part, upon the use of a proxy;

determining whether portions of the first load differ from portions of the second load;

responsive to a determination portions of the first load differ from portions of the second load, identifying the portions that differ to form a delta;

storing the delta to form a stored delta;

excluding the stored delta from a document object model associated with the identified page to form a modified document object model;

excluding the stored delta from a document object model comparison process, wherein the document object model comparison process from which the stored delta is excluded is a document object model equivalence function, wherein the excluded stored delta includes one or more page sections ignored by crawlers; and

if the identified page is part of a rich Internet application, adding the identified page to a rich Internet application model.

2. The computer-implemented process of claim 1 wherein loading the identified page a second time to form a second load comprises:

loading the identified page one or more times at distinct points in time after loading the identified page the first time to form the first load, wherein a time interval between the first load and the second load is predetermined.

3. The computer-implemented process of claim 1 wherein identifying the portions that differ to form a delta comprises:

identifying a collection of XPath values, wherein each XPath value points to element of a document object model to ignore and when an attribute value differs, the XPath value also points to that attribute.

4. The computer-implemented process of claim 1 wherein identifying the portions that differ to form a delta comprises:

identifying the portions that differ as differences between a document object model of the first load and a document object model the second load.

5. The computer-implemented process of claim 1 wherein excluding the stored delta from a document object model associated with the identified page to form a modified document object model comprises:

tracking a Delta(X) and excluding the Delta(X) from the document object model comparison process.

6. The computer-implemented process of claim 1 wherein excluding the stored delta from a document object model associated with the identified page to form a modified document object model comprises:

tracking parts in a document object model that do not change in time; and

using the parts with a document object model comparison process wherein common parts of the document object model functions as a mask to a current document object model.

7. The computer-implemented process of claim 1 wherein excluding the stored delta from a document object model associated with the identified page to form a modified document object model comprises:

sending the modified document object model to the document object model comparison process.

8. A computer program product residing on a non-transitory computer readable medium having a plurality of instructions stored thereon which, when executed by a processor, cause the processor to perform operations comprising:

identifying a web page of interest to form an identified page;

loading the identified page a first time to form a first load, wherein the second load is based, at least in part, upon the use of a proxy;

responsive to a determination that a delta has not been computed for the identified web page, loading the identified page a second time to form a second load;

determining whether portions of the first load differ from portions of the second load;

responsive to a determination portions of the first load differ from portions of the second load, identifying the portions that differ to form a delta;

storing the delta to form a stored delta;

excluding the delta from a document object model associated with the identified page to form a modified document object model;

excluding the stored delta from a document object model comparison process, wherein the document object model comparison process from which the stored delta is excluded is a document object model equivalence function, wherein the excluded stored delta includes one or more page sections ignored by crawlers; and

if the identified page is part of a rich Internet application, adding the identified page to a rich Internet application model.

9. The computer program product of claim 8 wherein the operation of loading the identified page a second time to form a second load comprises:

loading the identified page one or more times at distinct points in time after loading the identified page the first time to form the first load, wherein a time interval between the first load and the second load is predetermined.

10. The computer program product of claim 8 wherein the operation of identifying the portions that differ to form a delta comprises:

identifying a collection of XPath values, wherein each XPath value points to element of a document object model to ignore and when an attribute value differs, the XPath value also points to that attribute.

11. The computer program product of claim 8 wherein the operation of identifying the portions that differ to form a delta comprises:

identifying the portions that differ as differences between a document object model of the first load and the document object model the second load.

12. The computer program product of claim 8 wherein the operation of excluding the stored delta from a document object model associated with the identified page to form a modified document object model further comprises:

tracking a Delta(X) and excluding the Delta(X) from the document object model comparison process.

13. The computer program product of claim 8 wherein the operation of excluding the stored delta from a document object model associated with the identified page to form a modified document object model comprises:

tracking parts in a document object model that do not change in time; and

using the parts with a document object model comparison process wherein common parts of the document object model functions as a mask to a current document object model.

14. The computer program product of claim 8 wherein the operation of excluding the stored delta from a document object model associated with the identified page to form a modified document object model comprises:

sending the modified document object model to a document object model comparison process.

15. An apparatus for computing excluded data, the apparatus comprising:

a communications fabric;

a memory connected to the communications fabric, wherein the memory contains computer executable program code;

a communications unit connected to the communications fabric;

an input/output unit connected to the communications fabric;

a display connected to the communications fabric; and

a processor unit connected to the communications fabric, wherein the processor unit executes the computer executable program code to direct the apparatus to;

identify a web page of interest to form an identified page;

load the identified page a first time to form a first load;

responsive to a determination that a delta has not been computed for the identified web page, load the identified page a second time to form a second load;

wherein the second load is based, at least in part, upon the use of a proxy;

determine whether portions of the first load differ from portions of the second load;

responsive to a determination portions of the first load differ from portions of the second load, identify the portions that differ to form a delta;

store the delta to form a stored delta;

exclude the stored delta from a document object model associated with the identified page to form a modified document object model;

exclude the stored delta from a document object model comparison process, wherein the document object model comparison process from which the stored delta is excluded is a document object model equivalence function, wherein the excluded stored delta includes one or more page sections ignored by crawlers; and

if the identified page is part of a rich Internet application, add the identified page to a rich Internet application model.

16. The apparatus of claim 15 wherein the processor unit executes the computer executable program code, responsive to a determination that a delta has been computed for the identified web page, to load the identified page a second time to form a second load further directs the apparatus to:

load the identified page one or more times at distinct points in time after loading the identified page the first time to form the first load, wherein a time interval between the first load and the second load is predetermined.

17. The apparatus of claim 15 wherein the processor unit executes the computer executable program code to identify the portions that differ to form a delta further directs the apparatus to:

identify a collection of XPath values, wherein each XPath value points to element of a document object model to ignore and when an attribute value differs, the XPath value also points to that attribute.

18. The apparatus of claim 15 wherein the processor unit executes the computer executable program code to identify the portions that differ to form a delta further directs the apparatus to:

identify the portions that differ as differences between a document object model of the first load and a document object model the second load.

19. The apparatus of claim 15 wherein the processor unit executes the computer executable program code to exclude the stored delta from a document object model associated with the identified page to form a modified document object model further directs the apparatus to:

track a Delta(X) and excluding the Delta(X) from the document object model comparison process.

20. The apparatus of claim 15 wherein the processor unit executes the computer executable program code to exclude the stored delta from a document object model associated with the identified page to form a modified document object model further directs the apparatus to:

track parts in a document object model that do not change in time; and

use the parts with a document object model comparison process wherein common parts of the document object model functions as a mask to a current document object model.