Data processing and difference computation for generating addressing information
First Claim
1. A program embodied in computer readable medium for controlling a computer so that the computer performs data processing for addressing at least one predetermined element in a structured document, the program causing the computer to perform:
- first processing of, when the structured document having the element addressed by predetermined addressing information is modified, inputting the structured document to analyze the modification and storing an analysis result in a memory; and
second processing of reading the analysis result from the memory and updating the addressing information according to the analyzed modification so that the addressing information addresses at least one corresponding element in the modified structured document; and
wherein the first processing provided by the program comprises the processing of;
converting an unmodified version and a modified version of the structured document into tree-structured data items; and
computing a difference between the tree-structured data items to track a component of the tree-structured data items that is moved in operations required for transformation between the tree-structured data items transformed from one to the other according to modification of the structured document; and
wherein in the second processing provided by the program, the program causes the computer to update the addressing information based on the difference between the tree-structured data items.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods, apparatus and systems to keep a desired element properly addressed in a structured document in which particular elements are addressed, even if the structured document is modified. In an example embodiment, the invention comprises a difference computation unit for computing a difference between structured documents, and an XPath update unit for generating addressing information from addressing information that addresses a part of a particular structured document based on information on the difference computed by the difference computation unit, the generated addressing information addressing a corresponding part of the other structured document.
-
Citations
4 Claims
-
1. A program embodied in computer readable medium for controlling a computer so that the computer performs data processing for addressing at least one predetermined element in a structured document, the program causing the computer to perform:
-
first processing of, when the structured document having the element addressed by predetermined addressing information is modified, inputting the structured document to analyze the modification and storing an analysis result in a memory; and second processing of reading the analysis result from the memory and updating the addressing information according to the analyzed modification so that the addressing information addresses at least one corresponding element in the modified structured document; and wherein the first processing provided by the program comprises the processing of; converting an unmodified version and a modified version of the structured document into tree-structured data items; and computing a difference between the tree-structured data items to track a component of the tree-structured data items that is moved in operations required for transformation between the tree-structured data items transformed from one to the other according to modification of the structured document; and wherein in the second processing provided by the program, the program causes the computer to update the addressing information based on the difference between the tree-structured data items.
-
-
2. A program embodied in computer readable medium for controlling a computer so that the computer performs data processing for addressing at least one redetermined element in a structured document, the program causing the computer to perform:
-
first processing of, when the structured document having the element addressed by predetermined addressing information is modified, inputting the structured document to analyze the modification and storing an analysis result in a memory; and second processing of reading the analysis result from the memory and updating the addressing information according to the analyzed modification so that the addressing information addresses at least one corresponding element in the modified structured document; and wherein in the second processing provided by the program, the program causes the computer to update an XPath describing the addressing information by regenerating LocationSteps forming the XPath based on the difference between the unmodified version and the modified version of the structured document. - View Dependent Claims (3, 4)
-
Specification