JP4399017B2 - Structured document data update method and information providing server - Google Patents

Description

  The present invention relates to a structured document data update method for updating structured document data configured by structuring one or more elements provided from a server to a client.

  Conventionally, various types of data such as XML (extensible markup language) and HTML (hyper text markup language), which are structured documents composed of one or more elements, are provided from the server to the client. System is used. In such a system, even if only a part of the data is corrected, the server transmits the entire data to the client in order to reflect the correction in the data on the client side.

  However, as described above, if the server transmits the entire data to the client, the communication network may be congested if the amount of data is large. Further, since the data transfer time becomes long, there is a problem that the data mismatch period between the server and the client becomes long before the data update is completed on the client side.

  For this reason, there is a demand for a data update method that allows the client side data to be updated with as little data as possible. In particular, when updating data in XML format, which is a data format that facilitates sharing of information, when there is no relationship between the data before update and the data after update (for example, when the file names are different), This demand is increasing because the server has to send the entire data to the client.

  The present invention solves such problems, and an object of the present invention is to provide a structured document data update method that enables updating of structured document data on the client side with as little data as possible. .

In one aspect of the present invention, a structured document data update method is used that updates structured document data that is structured from one or more elements provided from a server to a client. This method
Generating difference data representing a difference between structured document data before update and structured document data after update by the server based on hierarchical information representing a hierarchical structure of the structured document data before and after the update;
Transmitting the generated difference data to the client;
Have

In the client, based on the difference data, the structured document data held is updated,
When generating the difference data,
Based on the hierarchical information of the structured document data before the update, a first part that identifies the element constituting the structured document data before the update and the element immediately below the element is generated, and after the update Based on the hierarchical information of the structured document data, a second component that identifies the element constituting the updated structured document data and the element immediately below the element is generated,
Associating the first and second parts;
Based on the result of the association, the difference data is generated,
When the difference data is smaller than the updated structured document data, the difference data is transmitted to the client.

  According to one aspect of the present invention, structured document data on the client side can be updated with a small amount of data.

  In order to achieve the above object, according to one aspect of the present invention, a structured document data updating method for updating structured document data configured by structuring one or more elements provided from a server to a client. The server generates difference data representing a difference between the structured document data before update and the structured document data after update, and transmits the generated difference data to the client. The structured document data held is updated based on the difference data transmitted from.

  In such a structured document data update method, the server does not send the entire structured document data after update to the client, but the structured document data before update and the structured document data after update. It is only necessary to generate and transmit the difference data. For this reason, structured document data on the client side can be updated with as little data as possible, preventing congestion of the communication network and shortening the inconsistency period of structured document data between the server and the client. Is possible.

  In order to achieve the above object, according to one aspect of the present invention, structured document data for updating structured document data configured by structuring one or more elements provided from a server to a client is provided. In the update method, the server generates difference data representing a difference between the structured document data before update and the structured document data after update, and transmits the generated difference data to the client. Based on the difference data, the held structured document data is updated.

  In such a structured document data update method, the server does not transmit the entire structured document data after update to the client, but the structured document before update, as in the invention according to the above aspect. It is only necessary to generate and transmit difference data between the document data and the updated structured document data. For this reason, structured document data on the client side can be updated with as little data as possible, preventing congestion of the communication network and shortening the inconsistency period of structured document data between the server and the client. Is possible.

  Further, according to one aspect of the present invention, in the structured document data update method, when the difference data representing the difference between the structured document data before the update and the structured document data after the update is generated, the update It was made to generate based on hierarchical information representing the hierarchical structure of structured document data before and after update.

  In this case, by generating difference data based on the hierarchical information representing the hierarchical structure of the structured document data before and after the update, the structured document data before the update and the structured document data after the update are generated. The difference can be expressed easily.

  Further, according to one aspect of the present invention, in the structured document data update method, based on the hierarchical information of the structured document data before the update and the hierarchical information of the structured document data after the update, Search from the highest element constituting the structured document data before and after the update toward the subordinate elements, and when there are different elements, the difference data that makes the difference between the different elements and the subordinate elements Was generated.

  In this case, if there are different elements between the structured document data before the update and the structured document data after the update, the difference data is generated as a difference between the different elements and the subordinate elements. Therefore, the time required for the search can be shortened and the difference data can be generated quickly.

  Further, according to one aspect of the present invention, in the structured document data updating method, the elements constituting the structured document data before the update are first set based on the hierarchical information of the structured document data before the update. And the elements constituting the updated structured document data are expanded to a second two-dimensional array based on the hierarchical information of the updated structured document data. The degree of matching between each column of the two-dimensional array and each column of the second two-dimensional array is detected, and the difference data is generated based on the degree of matching.

  In this case, based on the degree of coincidence between the first two-dimensional array based on the hierarchical information of the structured document data before update and the second two-dimensional array based on the hierarchical information of the structured document data after update. Thus, by generating the difference data, only the information of the element to be inserted, added, deleted, changed, etc. can be included in the difference data, and the information in the difference data can be minimized. .

  Further, according to one aspect of the present invention, in the structured document data update method, the elements constituting the structured document data before the update and the elements based on the hierarchical information of the structured document data before the update Generating a first part that identifies an element immediately below the element, and, based on the hierarchical information of the updated structured document data, the elements constituting the updated structured document data and the elements immediately below the element A second part that identifies an element is generated, the first and second parts are associated, and the difference data is generated based on the result of the association.

  In this case, by generating difference data based on the result of the correspondence between the parts based on the hierarchical information of the structured document data before update and the parts based on the hierarchical information of the structured document data after update As in the invention according to the above aspect, only the information on the elements to be inserted, added, deleted, changed, etc. can be included in the difference data, and the information in the difference data can be minimized. .

  Further, according to one aspect of the present invention, in the structured document data update method, based on the hierarchical information of the structured document data before update, including the case where there is no element in the configuration pattern of the element before update, It is generated by excluding the highest level element, and the highest level element is excluded based on the hierarchical information of the updated structured document data, including the case where there is no element in the configuration pattern of the updated element. All of the generated configuration patterns of the elements before update and all of the configuration patterns of the elements after update are combined, and each combination corresponds to the combination from the nodes constituting the structured document before update. Delete the configuration pattern of the element before updating, delete the configuration pattern of the updated element corresponding to the combination from the nodes constituting the updated structured document, and In the nodes constituting the structured document after updating the nodes constituting the structured document before updating after removal, based on the most frequently the combination matching elements, and to generate the differential data.

  In this case, it is possible to easily identify a combination of elements that do not match before and after the update, and by generating difference data based on this combination, as in the invention according to the above aspect, Only the information on the elements to be added, deleted, changed, etc. can be included in the difference data, and the information in the difference data can be minimized.

  The element configuration pattern refers to all combinations obtained by selecting one to the maximum number of elements constituting the structured document data including no element and excluding the highest element.

  According to another aspect of the present invention, in the structured document data update method, the structured document is XML data, the difference data is XSLT (extensible stylesheets language transformations) data, and the hierarchical information is DOM. (Document object model) tree.

  When the structured document data is XML data, the difference between the XML data before update and the XML data after update can be expressed by XSLT data. The DOM tree is standardly used as information representing the hierarchical structure of XML data. Therefore, by generating XSLT data as differential data using this DOM tree, it is not necessary to newly define hierarchical information representing the hierarchical structure of the XML data, and the general use of the present invention becomes possible.

  In order to achieve the above object, according to an aspect of the present invention, in an information providing server that provides structured document data configured by structuring one or more elements to a client, the structured before update Difference data generating means for generating difference data representing the difference between the document data and the updated structured document data, and difference data transmitting means for transmitting the generated difference data to the client.

  Such an information providing server does not send the entire structured document data after update to the client, but instead stores the difference data between the structured document data before the update and the structured document data after the update. Just generate and send. For this reason, structured document data on the client side can be updated with as little data as possible, preventing congestion of the communication network and shortening the inconsistency period of structured document data between the server and the client. Is possible.

  In the information providing server, the difference data generation unit generates the difference data based on hierarchical information representing a hierarchical structure of the structured document data before and after the update. I tried to do it.

  In this case, by generating difference data based on the hierarchical information representing the hierarchical structure of the structured document data before and after the update, the structured document data before the update and the structured document data after the update are generated. The difference can be expressed easily.

  Further, according to one aspect of the present invention, in the information providing server, the difference data generation means includes hierarchical information of the structured document data before the update and hierarchical information of the structured document data after the update. Based on the search from the highest element constituting the structured document data before and after the update toward the subordinate element, and when there is a different element, the difference between the different element and the subordinate element is determined. The difference data is now generated.

  In this case, if there are different elements between the structured document data before the update and the structured document data after the update, the difference data is generated as a difference between the different elements and the subordinate elements. Therefore, the time required for the search can be shortened and the difference data can be generated quickly.

  Also, according to one aspect of the present invention, in the information providing server, the difference data generating means configures the structured document data before update based on the hierarchical information of the structured document data before update. The elements are expanded into the first two-dimensional array, and the elements constituting the updated structured document data are expanded into the second two-dimensional array based on the hierarchical information of the updated structured document data. The degree of matching between each column of the first two-dimensional array and each column of the second two-dimensional array is detected, and the difference data is generated based on the degree of matching.

  In this case, based on the degree of coincidence between the first two-dimensional array based on the hierarchical information of the structured document data before update and the second two-dimensional array based on the hierarchical information of the structured document data after update. Thus, by generating the difference data, only the information of the element to be inserted, added, deleted, changed, etc. can be included in the difference data, and the information in the difference data can be minimized. .

  Also, according to one aspect of the present invention, in the information providing server, the difference data generating means configures the structured document data before update based on the hierarchical information of the structured document data before update. Generating a first part that identifies an element and an element immediately below the element, and configuring the updated structured document data based on the hierarchical information of the updated structured document data; and A second part that identifies an element immediately below the element is generated, the first and second parts are associated, and the difference data is generated based on the result of the association.

  In this case, by generating difference data based on the result of the correspondence between the parts based on the hierarchical information of the structured document data before update and the parts based on the hierarchical information of the structured document data after update As in the invention according to the above aspect, only the information on the elements to be inserted, added, deleted, changed, etc. can be included in the difference data, and the information in the difference data can be minimized. .

  According to an aspect of the present invention, in the information providing server, the difference data generation unit has no element in a configuration pattern of elements before update based on hierarchical information of the structured document data before update. Including the case, the top-level element is excluded and generated, and the configuration pattern of the updated element based on the hierarchical information of the updated structured document data is included, including the case where there is no element. Generated by excluding elements, combining all of the generated element configuration patterns before update and all of the element configuration patterns after update, and in each combination from the nodes constituting the structured document before update The configuration pattern of the element after the update corresponding to the combination is deleted from the configuration pattern of the element before the update corresponding to the combination and the node constituting the structured document after the update. And the difference data is generated based on the combination having the most matching elements in the node constituting the structured document before update after the deletion and the node constituting the structured document after update. I did it.

  In this case, it is possible to easily identify a combination of elements that do not match before and after the update, and by generating difference data based on this combination, as in the invention according to the above aspect, Only the information on the elements to be added, deleted, changed, etc. can be included in the difference data, and the information in the difference data can be minimized.

  In the information providing server, the structured document is XML data, the difference data is XSLT data, and the hierarchy information is a DOM tree.

  When the structured document data is XML data, the difference between the XML data before update and the XML data after update can be expressed by XSLT data. The DOM tree is standardly used as information representing the hierarchical structure of XML data. Therefore, by generating XSLT data as differential data using this DOM tree, it is not necessary to newly define hierarchical information representing the hierarchical structure of the XML data, and the general use of the present invention becomes possible.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a diagram showing a configuration example of an XML data update system to which the present invention is applied. The XML data update system 1 shown in FIG. 1 holds and releases XML data as a structured document composed of one or a plurality of elements (nodes), which is a content to be provided, and updates XML data. In this case, the origin server 10 that detects the difference between the XML data before the update and the XML data after the update, and generates the XSLT data as the difference data, and the movement as the client that receives the provision of the XML data from the origin server 10 And the Internet 40 as a communication network connecting the origin server 10 and the mobile device 30.

  In the XML data update system 1, when the XML data provided to the mobile device 30 is updated, the origin server 10 causes the XSLT data as difference data representing the difference between the XML data before the update and the XML data after the update. Is generated and transmitted to the mobile device 30. Based on the XSLT data, the mobile device 30 updates the pre-update XML data and holds the updated XML data.

  FIG. 2 is a detailed configuration example of the origin server 10. The origin server 10 shown in the figure includes a process for registering XML data as content, a process for distributing XML data to the mobile device 30 as a client, and an XML data before update and an XML after update when the XML data is updated. XSLT data representing a difference from the data is generated and provided to the mobile device 30.

  The origin server 10 includes a network interface unit 11, a protocol unit 12, a content registration server unit 13, a content storage unit 14, a Web server unit 15, an update detection unit 16, a difference generation unit 17, and a push message creation unit 18.

  FIG. 3 is a detailed configuration example of the mobile device 30. The mobile device 30 shown in the figure performs processing for acquiring XML data from the origin server 10 and processing for updating XML data based on the XSLT data from the origin server 10.

  The mobile device 30 includes a request creation unit 31, a protocol unit 32, a network interface unit 33, a content control unit 34, and a content storage unit 35.

  The registration process of XML data is triggered when an external device (not shown) transmits XML data to the origin server 10. Specifically, the external device accesses the content registration server unit 13 via the Internet 40, the network interface unit 11 and the protocol unit 12 in the origin server 10 by, for example, FTP (file transfer protocol) which is a file transfer protocol. .

  When acquiring the packet, the protocol unit 12 restores the XML data and outputs it to the content registration server 13. The content registration server unit 13 receives XML data by an FTP server application for registering XML data, and registers the XML data in the content storage unit 14 each time XML data is transmitted from an external device.

  If the XML data in the content storage unit 14 is already registered, and if the external device transmits XML data that updates the XML data, the content registration server unit 13 is already registered. The updated XML data is registered without deleting or overwriting the existing XML data. When the XML data is updated a plurality of times, the content registration server unit 13 newly registers the latest XML data. The number of saved updated old XML data is determined in advance, and when this number is exceeded, the old XML data is deleted in order. Therefore, both the pre-update XML data and the post-update XML data are registered in the content storage unit 14.

  Further, the content registration server unit 13 generates a history file corresponding to the registered XML data and registers it in the content storage unit 14 in association with the XML data. FIG. 4 is a diagram illustrating an example of a history file. The history file shown in the figure is composed of the registration date and time of the corresponding XML data, the data name, and the corresponding URL (uniform resource locator). Of these pieces of information, the registration date and time is rewritten every time the updated XML data is registered.

  The XML data distribution process by the origin server 10 and the XML data acquisition process by the mobile device 30 are requests for message acquisition using a protocol that allows the mobile device 30 to acquire XML data from the origin server 10. Sending is an opportunity. Specifically, the request creation unit 31 in the mobile device 30 accesses the Web server unit 15 via the protocol unit 32, the network interface unit 33, the Internet 40, the network interface unit 11 and the protocol unit 12 in the origin server 10. Then, an HTTP request is created and output. The HTTP request is divided into packets according to the communication protocol by the protocol unit 32 and transmitted to the origin server 10 via the network interface 33 and the Internet 40.

  When the protocol unit 12 in the origin server 10 acquires this packet via the network interface unit 11, it restores the HTTP request and outputs it to the Web server unit 15.

  When acquiring the HTTP request, the Web server unit 15 activates an HTTP server application or the like for distributing XML data, extracts a URL in the HTTP request, and the mobile device 30 makes a transfer request for difference data. It is determined whether or not. Next, the Web server unit 15 searches for a history file registered in the content storage unit 14. If the registration date / time of the history file is newer than the registration date / time of the mobile device cache data included in the difference data transfer request message, it means that the XML data has been updated. The server unit 15 requests the difference generation unit 17 to generate XSLT data.

  The difference generation unit 17 generates XSLT data corresponding to the difference between the old XML data corresponding to the registration date and time of the mobile device cache data and the updated XML data. Next, the difference generation unit 17 sends the generated XSLT data to the Web server unit 15. The Web server unit 15 includes the XSLT data received from the difference generation unit 17 in an HTTP reply and outputs the data. If the difference generation unit 17 fails to generate the XSLT data, the updated XML data is read from the content storage unit 14 and the updated XML data is included in the HTTP reply instead of the XSLT data. To do.

  In some rare cases, the size of the XSLT data becomes larger than the size of the updated XML data. For this reason, the difference generation unit 17 compares the size of the generated XSLT data with the size of the updated XML data. If the size of the XSLT data is larger, the difference generation unit 17 uses the updated XML data as the push message creation unit 18. Output to.

  The protocol unit 12 divides the HTTP reply including the XML data output by the Web server unit 15 into packets according to the communication protocol, and transmits the packets to the mobile device 30 via the network interface unit 11 and the Internet 40.

  Upon receiving this packet, the protocol unit 32 in the mobile device 30 restores the XML data and outputs it to the content control unit 34. The content control unit 34 stores the acquired XML data in the content storage unit 35.

  Further, the update detection unit 16 in the origin server 10 sequentially determines whether or not the XML data registered in the content storage unit 14 has been updated. Specifically, the update detection unit 16 determines whether or not the registration date and time of the history file has been updated, and if updated, determines that the XML data corresponding to the history file has been updated.

  If the XML data has been updated, the update detection unit 16 reads the pre-update XML data and the post-update XML data from the content storage unit 14 and outputs them to the difference generation unit 17.

  The difference generation unit 17 generates XSLT data representing the difference between the input pre-update XML data and the post-update XML data. A detailed method for generating the XSLT data will be described later. The difference generation unit 17 outputs the generated push message generation unit 18.

  In some rare cases, the size of the XSLT data becomes larger than the size of the updated XML data. For this reason, the difference generation unit 17 compares the size of the generated XSLT data with the size of the updated XML data. If the size of the XSLT data is larger, the difference generation unit 17 uses the updated XML data as the push message creation unit 18. Output to.

  The push message creation unit 18 creates and outputs a push message including the input XSLT data or the updated XML data. The push message is divided into packets corresponding to the communication protocol by the protocol unit 12 and transmitted to the mobile device 30 via the network interface 11 and the Internet 40.

  When the protocol unit 32 in the mobile device 30 receives this packet, it restores the push message and outputs it to the content update unit 34. The content update unit 34 updates the XML data stored in the content storage unit 35 based on the acquired push message.

  Next, a detailed generation method of the XSLT data by the difference generation unit 17 will be described. FIG. 5 is a diagram illustrating an example of a DOM tree of XML data before update and a DOM tree of XML data after update. A DOM tree 100 shown in the figure represents a hierarchical structure of XML data before update. Similarly, the DOM tree 200 represents the hierarchical structure of the updated XML data.

  Each node (node A to node J) in the DOM tree (hereinafter referred to as “pre-update DOM tree”) 100 of the XML data before update and the DOM tree (hereinafter referred to as “post-update DOM tree”) of the XML data after update. Each node (node A, C, E, F, G, H, I, J, 1 to 5) in 200 is a route (XPath) from the root node, node A, and a node (parent) It is specified by the rank in all nodes (child nodes) existing under the node. The rank in the child node indicates the description order between the child nodes in the XML data.

  For example, the node H of the pre-update DOM tree 100 is specified by XPath = A / C / F / H and the rank (first) in the child nodes (nodes H and I) having the node F as a parent node.

  When the difference generation unit 17 compares the pre-update DOM tree 100 with the post-update DOM tree 200 and the ranks in the XPath and child nodes are different for each node, the difference generation unit 17 adds information to that effect to the XSLT data. Must be included.

Hereinafter, in the first to third embodiments, the pre-update DOM tree 100 and the post-update DOM tree 200 illustrated in FIG. 5 will be described as examples.
(First embodiment)
First, the DOM tree of the XML data before update and the DOM tree of the XML data after update are searched from the root node toward the subordinate nodes, and when different nodes exist, the different nodes and subtrees under the subordinate nodes are searched. A method (first XSLT data generation method) for generating XSLT data using (partial tree) as a difference will be described.

  In the first XSLT data generation method, the difference generation unit 17 searches from the root node of the pre-update DOM tree toward the subordinate node, and searches from the root node of the post-update DOM tree toward the subordinate node, Recognize different nodes.

  Here, when the difference generation unit 17 searches based on the pre-change DOM tree 100, the difference generation unit 17 recognizes that the node B and its subtree are deleted. Also, the difference generation unit 17 recognizes that the node D and its subtree are deleted, and the node F and its subtree are deleted.

  On the other hand, when searching for the changed DOM tree 200 as a reference, the difference generation unit 17 recognizes that the node 1 and its subtree are added, and the added position of the node 1 is the first child node of the node A. . Further, the difference generation unit 17 adds the node 2 and its subtree, the node 2 is added at the second child node of the node A, and the node 5 and its subtree are added. It recognizes that the additional position of the node 5 is the first child node of the node C.

  Next, the difference generation unit 17 generates XSLT data as difference information using the information of the deleted node and the added node described above.

  Specifically, the difference generation unit 17 generates XSLT data indicating that the XPath of the node B of the pre-update DOM tree 100 is A / B, and that the node B and its subtree are deleted. Similarly, the difference generation unit 17 determines that the XPath of the node D in the pre-update DOM tree 100 is A / D, the node D is deleted, and the XPath of the node F in the pre-update DOM tree 100 is A / D. XSLT data indicating that the node F has been deleted is generated.

  Further, the difference generation unit 17 generates XSLT data indicating that the XPath of the node 1 of the updated DOM tree 200 is A / 1 and that the node 1 and its subtree are added. Similarly, the difference generation unit 17 indicates that the XPath of the node 2 of the updated DOM tree 200 is A / 2, the node 2 is added, and the XPath of the node 5 of the updated DOM tree 200 is A / XSLT data indicating that the node 5 has been added is generated.

When the above-described first XSLT data generation method is adopted, when different nodes exist between the DOM tree of the XML data before update and the DOM tree of the XML data after update, the different nodes and Since the XSLT data is generated by regarding all the subordinate nodes as differences, the time required for the search can be reduced and the XSLT data can be generated quickly.
(Second embodiment)
Next, the DOM tree of the XML data before update is expanded into a first two-dimensional array, and the DOM tree of the XML data after update is expanded into a second two-dimensional array, and the first and second 2 A method of generating XSLT data (second XSLT data generation method) based on the degree of matching of each column of the dimension array will be described.

  In the second XSLT data generation method, the difference generation unit 17 expands the pre-update DOM tree 100 into a two-dimensional array (hereinafter referred to as “two-dimensional array before update”) and also displays the post-update DOM tree 200 in a two-dimensional array. (Hereinafter referred to as “updated two-dimensional array”).

  FIG. 6 is a diagram illustrating an example of a two-dimensional array obtained by expanding a DOM tree. Each column of the two-dimensional array 101 before update and the two-dimensional array 201 after update shown in the same figure indicates a route from the root node A to all the subordinate nodes, and the left side includes nodes with higher ranks in the same hierarchy. It is like that.

  Next, the difference generation unit 17 detects the degree of matching between each column of the two-dimensional array 101 before update and each column of the two-dimensional array 201 after transmission. Specifically, the difference generation unit 17 derives a permutation of each column of the two-dimensional array 101 before update and each column of the two-dimensional array 201 after transmission. For example, the leftmost column (first column) of the two-dimensional array 101 before update is configured in the order of nodes A, B, and E. For this reason, for the first column of the two-dimensional array 101 before update, a group consisting of nodes A, B, and E, a group consisting of nodes A and B, a group consisting of nodes A and E, a group consisting of nodes A, and a node B , E, seven permutations of the group consisting of node B and the group consisting of node E are derived.

  Next, the difference generation unit 17 compares the derived permutations, and associates the columns having a high degree of coincidence with each column of the two-dimensional array before update and each column of the two-dimensional array after transmission.

  Here, since the difference generation unit 17 has both the first column of the two-dimensional array 101 before update and the first column of the two-dimensional array 201 after update have permutations including nodes A and E, these columns. To correspond. Further, the difference generation unit 17 has a permutation composed of nodes A and C and a permutation composed of nodes F and H, both of the second column of the two-dimensional array 101 before update and the fifth column of the two-dimensional array 201 after update. So let's make these columns correspond. Similarly, the difference generation unit 17 has both the third column of the two-dimensional array 101 before update and the sixth column of the two-dimensional array 201 after update have a permutation composed of nodes A and C and a permutation composed of nodes F and I. Therefore, these columns are made to correspond. Furthermore, since the difference generation unit 17 has a permutation composed of nodes A, C, G, and I, both the fourth column of the two-dimensional array 101 before update and the seventh column of the two-dimensional array 201 after update, Match these columns.

  As described above, after associating each column of the two-dimensional array before update with each column of the two-dimensional array after transmission, the difference generation unit 17 is associated with each other because the two-dimensional array before update is completely matched. The selected columns are selected two by two, and it is determined whether or not the positions of the two selected columns are switched after the update. For example, the first column of the two-dimensional array before update and the third column of the two-dimensional array after update are associated with each other in perfect correspondence, and the third column of the two-dimensional array before update and the first column of the two-dimensional array after update. Consider a case where a column is matched with a complete match. In this case, the first column of the two-dimensional array before update is moved to the third column in the two-dimensional array after update, and the third column of the two-dimensional array before update is moved to the first column of the two-dimensional array after update. It is possible to determine that a column replacement has occurred.

  When the replacement of columns occurs, the difference generation unit 17 generates XSLT data as difference information indicating the fact.

  Next, the difference generation unit 17 detects a difference between the two corresponding columns that do not completely match, recognizes the change or insertion of the node based on the difference, and sets the insertion position to the brother node. Recognized by brother nodes.

  Here, the correspondence between the first column of the two-dimensional array 101 before update and the first column of the two-dimensional array 201 after update obtained by the above-described association, the second column of the two-dimensional array 101 before update and the two after update. Correspondence by the fifth column of the three-dimensional array 201, correspondence by the third column of the two-dimensional array 101 before update and the sixth column of the two-dimensional array 201 after update, and fourth column of the two-dimensional array 101 before update and the two-dimensional array after update Of the correspondence by the seventh column of 201, the two columns do not completely match except for the correspondence by the fourth column of the two-dimensional array 101 before update and the seventh column of the two-dimensional array 201 after update.

  For this reason, the difference generation unit 17 first examines the difference between the first column of the two-dimensional array 101 before update and the first column of the two-dimensional array 201 after update, and node B in the first column of the two-dimensional array 101 before update. Recognizes that it has been changed to node 1 in the first column of the updated two-dimensional array 201. In addition, the difference generation unit 17 examines the difference between the second column of the two-dimensional array 101 before update and the fifth column of the two-dimensional array 201 after update. It is recognized that the node 5 is inserted between the node F and the XPath of the brother node of the node 5 is A / C / G. Similarly, the difference generation unit 17 examines a difference between the third column of the two-dimensional array 101 before update and the sixth column of the two-dimensional array 201 after update, and the node C is included in the sixth column of the two-dimensional array 201 after update. Node 5 is inserted between the node F and the node F, and the XPath of the brother node of the node 5 is recognized as A / C / G.

  Next, the difference generation unit 17 recognizes deletion of a node that is not associated among the columns of the two-dimensional array before update. Here, the difference generation unit 17 recognizes that the node D excluding the root node A is deleted from the nodes A and D in the fifth column that are not associated with each other in the two-dimensional array 101 before update.

  Next, the difference generation unit 17 recognizes the addition of a node that is not associated among the columns of the post-transmission two-dimensional array, and recognizes the addition position by the brother node or the brother node. Here, the difference generation unit 17 adds the nodes 2 and 3 excluding the root node A among the nodes A, 2 and 3 in the second column that are not associated with each other in the updated two-dimensional array 201. Node 2 and 4 except for the root node A among the nodes A, 2 and 4 in the third column that are not associated with each other are added. It is recognized that the XPath of the older brother node is A / 1. Further, the difference generation unit 17 adds the nodes 5 and 6 excluding the root node A and the node C among the nodes A, C, 5 and 6 in the fifth column that are not associated with each other in the updated two-dimensional array 201. Then, it is recognized that the XPath of the brother node of the node 6 is A / C / 5 / F.

  After recognizing node changes, insertions, insertion positions, deletions, additions, and addition positions in this way, the difference generation unit 17 aggregates these pieces of information and generates XSLT data as difference information.

  Here, the difference generation unit 17 generates XSLT data including information indicating a change from the node B to the node 1. In addition, the difference generation unit 17 adds the nodes 2 and 3 in the second column of the updated two-dimensional array 201, the XPath of the brother node of the node 2 is A / 1, and the node 2 in the third column 4 is added, and the node 2 as the brother node of the node 1 is added based on the fact that the XPath of the brother node of the node 2 is A / 1, and the brother node 3 and the brother node 4 immediately below the node 2 are added. Is added to the generated XSLT data.

  Further, the difference generation unit 17 inserts the node 5 between the node C and the node F in the fifth column of the updated two-dimensional array 201, and the XPath of the brother node of the node 5 is A / C / G. The node 5 is inserted between the node C and the node F in the sixth column of the updated two-dimensional array 201, and the XPath of the brother node of the node 5 is A / C / G Based on this, insertion of the node 5 between the node C and the node F and information indicating that the node 5 is an elder node of the node G are added to the generated XSLT data.

  In addition, the difference generation unit 17 is based on the fact that the nodes 5 and 6 in the fifth column of the updated two-dimensional array 201 are added, and the XPath of the brother node of the node 6 is A / C / 5 / F. , Information indicating the addition of the node 6 as the brother node of the node F immediately below the node 5 is added to the generated XSLT data. Further, the difference generation unit 17 adds information indicating deletion of the node D to the generated XSLT data.

When the second XSLT data generation method described above is adopted, the first two-dimensional array corresponding to the DOM tree of the XML data before update and the second 2 corresponding to the DOM tree of the XML data after update. Since the XSLT data is generated based on the degree of coincidence with the dimensional array, only the information of the nodes to be inserted, added, deleted, changed, etc. can be included in the XSLT data, and the information in the XSLT data can be included. It can be minimized.
(Third embodiment)
Next, a first part that identifies one node (parent node) and a node (child node) immediately below the one node based on the DOM tree of the XML data before the update is generated, and after the update Based on the DOM tree of the XML data, a second part that identifies one node (parent node) and a node (child node) immediately below the one node is generated, and the first and second parts A method (third XSLT data generation method) for generating XSLT data based on the result of association will be described.

  In the third XSLT data generation method, the difference generation unit 17 divides all the nodes constituting the pre-update DOM tree 100 into parts including one parent node and child nodes, and includes part data including information on each part. A table (hereinafter referred to as “pre-update parts data table”) is generated. Similarly, the difference generation unit 17 divides all the nodes constituting the updated DOM tree 200 into parts including one parent node and a child node, and a parts data table (hereinafter “updated parts”) including information on each part. Data table "). When the difference generation unit 17 divides all the nodes constituting the DOM tree into parts, the nodes other than the root node and the node having no child node immediately below are always the parent node of one part and the other parts. Divide the DOM tree into parts to experience child nodes.

  FIG. 7 is a diagram for explaining the generation of components. As shown in the figure, the pre-update DOM tree 100 includes a part 111 composed of a parent node A, child nodes B, C, and D, a part 112 composed of a parent node B and a child node E, a parent node C, a child node F, It is divided into a part 113 consisting of G, a part 114 consisting of parent node F, child nodes H and I, and a part 115 consisting of parent node G and child node J.

  On the other hand, the updated DOM tree 200 includes a component 211 composed of a parent node A, child nodes 1, 2, and C, a component 212 composed of a parent node 1 and a child node E, a component 213 composed of a parent node 2, and child nodes 3 and 4. , Parent node C, child node 5, component 214, parent node 5, child node 6, F component 215, parent node G, child node J 216, parent node F, child node H, I It is divided into parts 217 consisting of

  FIG. 8 is a diagram illustrating an example of the component data table. In the pre-update part data table 102 and the post-update part data table 202 shown in the figure, a part composed of a parent node and a child node is associated with the XPath of the parent node. When there are a plurality of child nodes for one parent node, those child nodes having the highest rank are described first.

  In FIG. 8, for example, in the third row of the part data table 102, a part composed of a parent node C and child nodes F and G and an A / C that is an XPath of the parent node C are associated with each other.

  After generating the parts data table in this way, the difference generation unit 17 compares the parts in the parts data table before update with the parts in the parts data table after update, and associates the parts whose nodes completely match, The XPath corresponding to the part is compared to recognize whether or not they match.

  Here, the difference generation unit 17 includes a parent node F and child nodes H and I, both of the parts 114 in the fourth row in the parts data table 102 before update and the parts 217 in the seventh row in the parts data table 202. Since these are parts, these parts 114 and 217 are associated with each other. Furthermore, the difference generation unit 17 compares the A / C / F that is the XPath corresponding to the component 114 with the A / C / 5 / F that is the XPath corresponding to the component 217, and these are not consistent. Recognize

  Further, in the difference generation unit 17, the part 115 in the fifth row in the part data table 102 before update and the part 216 in the sixth line in the part data table 202 are both parts composed of a parent node G and a child node J. Therefore, these components 115 and 216 are associated with each other. Further, the difference generation unit 17 compares A / C / G, which is an XPath corresponding to the component 115, with XPath A / C / G corresponding to the component 216, and recognizes that they match.

  Next, the difference generation unit 17 generates information indicating the movement of the node based on the association in which the parts completely match but the XPaths corresponding to the parts are different. Here, the part 114 and the part 217 completely match, but the XPaths corresponding to these parts are A / C / F and A / C / 5 / F, which are different. Therefore, the difference generation unit 17 determines that the parent node F moves from the position immediately below the node C to the position immediately below the node 5 and the node 6 as the younger brother node, and the child nodes H and I move accordingly. Generate information to show.

  Next, the difference generation unit 17 compares the parts in the pre-update part data table with the parts in the post-update part data table, and associates parts whose nodes partially match.

  Here, the difference generation unit 17 uses the node A as a parent node for both the component 111 in the first row in the pre-update component data table 102 and the component 211 in the first row in the component data table 202, and the corresponding XPath. Since both are A, these components 111 and 211 are associated with each other. In addition, the difference generation unit 17 corresponds to the part 112 in the second row in the pre-update part data table 102 and the part 212 in the second row in the part data table 202, each having one node B as a child node. Since XPath is A / B and A / 1, which partially match, these parts 112 and 212 are associated with each other. Further, the difference generation unit 17 uses the node C as a parent node for both the component 113 in the third row in the component data table 102 before update and the component 214 in the fourth row in the component data table 202. Since one of them is the node G and the corresponding XPaths are both A / C and partially match, these components 113 and 214 are associated with each other.

  Next, the difference generation unit 17 generates information indicating the change, addition, and deletion of the node based on the association of the partially matching parts and the XPath corresponding to the parts.

  Here, the difference generation unit 17 associates the component 111 (parent node A, child nodes B, C, and D) with the component 211 (parent node A, child nodes 1, 2, and C) and corresponds to these components. Information indicating the change of node B to node 1 based on XPath (both A), information indicating addition of node 2 immediately below node A and between node 1 and node C, and node Information indicating deletion of D is generated. Further, the difference generation unit 17 associates the component 112 (parent node B, child node E) with the component 212 (parent node 1, child node E), and XPath (A / B and A /) corresponding to these components. 1), information indicating the change of node B to node 1 is generated. Further, the difference generation unit 17 associates the part 113 (parent node C, child node F, G) with the part 214 (parent node C, child node 5, G), and the XPath corresponding to these parts (both A / C), information indicating the change of the node F to the node 5 is generated.

  Next, the difference generation unit 17 generates information indicating addition of an uncorrelated component in the pre-update component data table and information indicating deletion of an uncorrelated component in the post-update component data table. .

  Here, there are no uncorrelated components in the pre-update component data table 102. On the other hand, the parts that are not associated in the updated part data table 202 are the parts 213 and 215.

  For this reason, the difference generation unit 17 uses the component 213 (parent node 2, child nodes 3, 4), the corresponding XPath (A / 2), and the XPath (A / 1, A / C) corresponding to the preceding and subsequent components 212, 214. ), Information indicating the addition of node 2 immediately below node A and between node 1 and node C, and the addition of brother node 3 and brother node 4 immediately below node 2 is generated. Further, the difference generation unit 17 is based on the component 215 (parent node 5, child node 6, F), the corresponding XPath (A / C / 5), and the XPath (A / C / G) corresponding to the subsequent component 216. Thus, information indicating information indicating the addition of the node 5 as the brother node of the node G immediately below the node C and the addition of the node 6 as the brother node of the node F immediately below the node 5 is generated.

  Next, the difference generation unit 17 collects information indicating the movement, change, addition, and deletion of the nodes generated by the procedure described later. Here, since there are two pieces of information indicating the change of the node B to the node 1, the difference generation unit 17 consolidates them into one. Further, the difference generation unit 17 includes information indicating the addition of the node 2 immediately below the node A and between the node 1 and the node C, and the addition of the brother node 3 and the brother node 4 immediately below the node 2; Information indicating addition of node 2 immediately below node A and between node 1 and node C, and addition of node 2 immediately below node A and between node 1 and node C; Information indicating the addition of the brother node 3 and the brother node 4 immediately below the node 2 is generated. Further, the difference generation unit 17 indicates that the parent node F moves from the position immediately below the node C to the position immediately below the node 5 and the node 6 as a younger brother node, and the child nodes H and I move accordingly. Information, information indicating the change of the node F to the node 5, and information indicating the addition of the node 5 as an elder node of the node G immediately below the node C are aggregated between the node C and the node F. Information indicating that the node 5 is inserted and that the node 5 is an elder node of the node G is generated.

  As a result of such aggregation, the information indicating the movement, change, addition, insertion, and deletion of the node is the information indicating the change from the node B to the node 1, the information indicating the deletion of the node D, and immediately below the node A. The addition of node 2 between node 1 and node C, information indicating the addition of brother node 3 and brother node 4 immediately below node 2, insertion of node 5 between node C and node F, Information indicating that the node 5 is the brother node of the node G, and information indicating addition of the node 6 as the brother node of the node F immediately below the node 5 are provided. The difference generation unit 12 generates XSLT data including these pieces of information.

In the case where the third XSLT data generation method described above is employed, based on the result of the association between the part corresponding to the DOM tree of the XML data before update and the part corresponding to the DOM tree of the XML data after update. Thus, since the XSLT data is generated, only the information of the node to be inserted, added, deleted, changed or the like can be included in the XSLT data, and the information in the XSLT data can be minimized.
(Fourth embodiment)
Next, a fourth XSLT data generation method will be described. In the fourth XSLT data generation method, based on the DOM tree of the XML data before the update, the configuration pattern of the node before the update is generated by excluding the root node, including the case where there is no node, and after the update. Based on the XML data DOM tree, the updated node configuration pattern is generated by excluding the root node, including the case where there is no node, and all the generated configuration patterns of the pre-update node and the updated node are included. In each combination, in each combination, the configuration pattern of the node before update corresponding to the combination is deleted from the configuration pattern of all nodes before update, and from the configuration pattern of all nodes after update Delete the updated node configuration pattern corresponding to the combination, and delete the updated node configuration pattern. In the arrangement pattern over ting the updated node, based on the most frequently combined matching nodes, it generates the XSLT data.

  In the present embodiment, as shown in FIG. 9, the hierarchical structure of the XML data before update is composed of a node A as a child node of the node A, a node B and a node C as the child nodes of the node A, the node A, and the node A. The pre-update DOM tree 300, and the hierarchical structure of the XML data after update is composed of a node A, nodes 1 and 2 as child nodes of the node A, nodes 3 and D as child nodes of the node 2 A case where the post-update DOM tree 400 is used will be described as an example.

  The difference generation unit 17 first determines whether or not there is a change in the root node based on the pre-update DOM tree and the post-update DOM tree. Here, as shown in FIG. 9, the root node is not changed before and after the update, and is both the node A.

  When the difference generation unit 17 determines that the root node has not changed before and after the update, the difference generation unit 17 excludes the root node from the pre-update DOM tree including the case where there is no node based on the pre-update DOM tree. Generate.

  Here, the XML data before update consists of nodes A, B, C, and D. For this reason, the configuration pattern of the node before update is “no node”, “node B”, “node C”, “node D”, “node B / C”, “node B / D”, “node C • D ”and“ Node B / C / D ”.

  Similarly, the difference generation unit 17 generates the updated node configuration pattern excluding the root node, including the case where there is no node, based on the updated DOM tree.

  Here, the updated XML data consists of nodes A, B, D, 1, 2, and 3. For this reason, the configuration pattern of the updated nodes is “no node”, “node B”, “node D”, “node 1”, “node 2”, “node 3”, “node B / D”, “ “Node B · 1”, “Node B · 2”, “Node B · 3”, “Node D · 1”, “Node D · 2”, “Node D · 3”, “Node 1 · 2”, “Node” “1, 3”, “Node 2 • 3”, “Node B • D • 1”, “Node B • D • 2”, “Node B • D • 3”, “Node B • 1 • 2”, “Node” B.1,3 "," Node B.2,3 "," Node D.1,2. "," Node D..1,3 "," Node D.2..3 "," Node 1..2. ”,“ Node B · D · 1 · 2 ”,“ Node B · D · 1 · 3 ”,“ Node B · D · 2 · 3 ”,“ Node B · 1 · 2 · 3 ”,“ Node D · "1, 2, 3", "node · D · 1 · 2 · 3 "made to 32.

  Next, the difference generation unit 17 combines each of the generated node configuration patterns before update and each of the updated node configuration patterns. Here, since there are eight configuration patterns of nodes before update and 32 configuration patterns of nodes after update, there are 256 combinations of these as shown in FIG.

  If the number of nodes before update is p and the number of nodes after update is q, a combination including no nodes is obtained from p + q−2 nodes excluding the root node before update and the root node after update. The number is expressed by the following equation.

図９の例では、ｐ＝４、ｑ＝６であるので、上記式によれば、２５６通りの組み合わせが得られる。

In the example of FIG. 9, since p = 4 and q = 6, according to the above formula, 256 combinations are obtained.

  Thereafter, the difference generation unit 17 performs processing according to the flowchart of FIG. That is, the difference generation unit 17 first selects one set from a combination of each of the configuration patterns of the node before update and each of the configuration patterns of the node after update (step 101).

  Next, the difference generation unit 17 deletes the configuration pattern of the pre-update node included in the combination selected from the nodes constituting the pre-update XML data, and the combination selected from the nodes constituting the post-update XML data The configuration pattern of the updated node included in is deleted (step 102).

  After deleting the node, the difference generation unit 17 determines whether or not the node of the XML data before update after the deletion matches the node of the XML data after update (step 103).

  When the nodes of the XML data before and after the update after the deletion match, the difference generation unit 17 does not match with the matching node (the node of the XML data before and after the update after the deletion, hereinafter referred to as “matching node”). Node (a node included in the selected combination; hereinafter, a node as a configuration pattern of the node before update included in the combination is referred to as a “pre-update difference node”, and the configuration of the node after update included in the combination The node as the pattern is referred to as “updated difference node”) (step 104), and it is determined whether the number of matching nodes is the maximum so far (step 105).

  If the number of matching nodes is the maximum so far, the difference generation unit 17 determines that the selected combination is the optimal combination (step 106). Next, the difference generation unit 17 determines whether or not the above-described investigations of Steps 102 to 106 have been performed for all combinations (Step 107). Further, when it is determined in step 103 that the node of the XML data before update after deletion and the node of the XML data after update do not match, in step 105, the number of matching nodes is not the maximum so far. Similarly, the difference generation unit 17 determines whether or not the above-described investigations in steps 102 to 106 have been performed for all combinations (step 107).

  When the above-described investigations in steps 102 to 106 have been completed for all combinations, the difference generation unit 17 ends the series of processes. On the other hand, if there is an uninvestigated combination, the difference generation unit 17 selects one set from the uninvestigated combinations (step 101), and repeats the processing after step 102.

  Here, for each combination of item numbers 1 to 256 shown in FIG. 10, when the processing according to the flowchart of FIG. 11 is performed, the combination of item number 90 (the configuration pattern of the node before update is “node C”, The node configuration pattern is a combination of “Node 1, 2, 3”), and the nodes constituting the XML data before and after the update after the deletion in Step 102 are the same in Nodes B and D, and they match. The maximum number is 2 nodes. Therefore, the combination of the item number 90 is determined as the optimal combination.

  When the optimal combination is determined, the difference generation unit 17 generates difference information based on the recognized difference node.

  Specifically, the difference generation unit 17 generates a new pre-update DOM tree in which the difference node as the configuration pattern of the pre-update node included in the optimal combination is deleted from the pre-update DOM tree and the post-update DOM. A new updated DOM tree is generated by deleting the difference node as the configuration pattern of the updated node included in the optimal combination from the tree. These two newly generated DOM trees (hereinafter “post-deletion DOM tree”) are configured by only matching nodes, and thus are the same DOM tree.

  Next, the difference generation unit 17 pays attention to the combination of the same parent node and child node (hereinafter referred to as “parent-child node”) in the post-deletion DOM tree, and before the deletion between the focused parent-child nodes, the difference node It is determined whether or not exists. If it is determined that there is a pre-update difference node between the parent and child nodes of interest in the post-deletion DOM tree, and the post-update difference node exists, these two difference nodes are different. Value. For this reason, the difference generation unit 17 recognizes the change from the pre-update difference node to the post-update difference node.

  On the other hand, when the difference generation unit 17 determines that the pre-update difference node exists between the parent and child nodes focused on in the post-deletion DOM tree, and that the post-update difference node does not exist. It is recognized that the difference node before update is deleted. When the difference generation unit 17 determines that there is no pre-update difference node before the deletion between the parent and child nodes focused on in the post-deletion DOM tree, and that there is an post-update difference node. This is recognized as the insertion of the updated difference node. By such a procedure, deletion, change, and insertion are determined for a difference node sandwiched between matching nodes.

  Next, the difference generation unit 17 recognizes that the difference node before update not sandwiched between the matching nodes is the deletion of the node before update and updates the difference node after update not sandwiched between the matching nodes. Recognize that a post-difference node is added.

  When the node deletion, change, insertion, and addition are recognized in this way, the difference generation unit 17 generates difference information based on the recognition result described above. FIG. 12 is a diagram illustrating items of difference information. As shown in the figure, the difference information includes a difference type, a reference node, a relative position, and node information.

  The difference type is information indicating whether the process for the node corresponds to deletion, change, insertion, or addition. The reference node is inserted when the difference type is deleted, the XPath of the node to be deleted, when the difference type is changed, the XPath of the node before the change, and when the difference type is inserted The XPath of the parent node of the node, or the XPath of the parent node and child node of the node to be inserted, or the XPath of the sibling node of the node added when the difference type is added. The relative position is the same as the reference node when the difference type is deleted or changed, and is information indicating the relative position from the reference node when the difference type is inserted or added. The node information is unnecessary when the difference type is deleted, and is the node information after the change when the difference type is changed. When the difference type is inserted or added, the node information is inserted or added. Node information.

  Here, since the combination of the item number 90 shown in FIG. 10 is determined as the optimum combination, the pre-update difference node is the node C, and the post-update difference nodes are the nodes 1, 2, and 3. Therefore, the difference generation unit 17 deletes the node C from the pre-update DOM tree 300 in FIG. 9 and deletes the nodes 1, 2, and 3 from the post-update DOM tree 400, thereby generating the post-deletion DOM tree. FIG. 13 is a diagram showing a post-deletion DOM tree. As shown in the figure, the post-deletion DOM tree 500 includes a root node A, and nodes B and D as child nodes of the node A.

  Next, the difference generation unit 17 pays attention to the parent-child node composed of the node A and the node B of the post-deletion DOM tree 500, and the node 1 as the post-update difference node exists before the deletion in the parent-child node. It recognizes that node 1 is inserted between A and node B. Further, the difference generation unit 17 pays attention to the parent-child node composed of the node A and the node D of the post-deletion DOM tree 500, and before the deletion, the node C as the pre-update difference node and the node as the post-update difference node. Since node 2 exists, node C is recognized as being changed to node 2. Further, the difference generation unit 17 recognizes that the node 3 that is the updated difference node that is not sandwiched between the matching nodes is added as the first child node of the node C.

  Next, as illustrated in FIG. 14, the difference generation unit 17 corresponds to the insertion of the node 1 between the node A and the node B, and the node whose relative position is the parent node of the node 1 Difference information which is an XPath of A and which indicates the type and name of the node 1 into which the node information is inserted is generated. Further, the difference generation unit 17 corresponds to the change of the node C to the node 2, and the reference node and the relative position are the XPath of the node C that is the node before the change, and the node information is the node after the change. Difference information that is information indicating the type and name of a certain node 2 is generated. Further, the difference generation unit 17 corresponds to the addition of the node 3 as the first child node of the node C, and the reference node is the XPath of the node C that is the parent node of the node 3, and the relative position is the reference Difference information that is information indicating the first child node of the node C, which is a node, and indicating the type and name of the node 3 to which the node information is added is generated.

  After generating the difference information, the difference generation unit 17 pays attention to the reference node of the generated difference information, and combines the difference information having the same reference node into one difference information (merging difference information). Here, since the difference information shown in FIG. 14 is generated, the difference generation unit 17 combines two pieces of difference information whose reference node is the XPath of the node C into one piece of difference information as shown in FIG.

  Once the difference information is generated in this way, the difference generation unit 17 generates XSLT data based on the generated difference information. 16 shows XSLT data generated based on difference information corresponding to insertion of node 1 between node A and node B in FIG. 14 and difference information after merging in FIG.

  According to the fourth XSLT data generation method described above, a combination of nodes that do not match before and after the update can be easily identified, and insertion and addition are performed by generating difference data based on the combination. Only the information of the nodes to be deleted, changed, etc. can be included in the XSLT data, and the information in the XSLT data can be minimized.

  As described above, in the XML data update system 1 of the present embodiment, when the XML data provided to the mobile device 30 is updated, the origin server 10 calculates the difference between the XML data before the update and the XML data after the update. XSLT data to be expressed is generated and transmitted to the mobile device 30. The mobile device 30 updates the pre-update XML data and holds the post-update XML data based on the XSLT data.

  That is, the origin server 10 does not transmit the entire updated XML data to the mobile device 30, but generates difference data between the XML data before the update and the XML data after the update in the XSLT format. Just send it. For this reason, the XML data on the mobile device 30 side can be updated with as little data as possible, preventing congestion of the communication network and shortening the inconsistency period of the XML data between the origin server 10 and the mobile device 30. It becomes possible to do.

  In addition, since the XML data has a hierarchical structure, the origin server 10 generates XSLT data based on a DOM tree that is used as standard information representing the hierarchical structure of the XML data before and after the update. By doing so, it becomes possible to easily express the difference between the pre-update XML data and the post-update XML data, and it is not necessary to newly define information representing the hierarchical structure of the XML data, so that it can be used for general purposes. It becomes possible.

  In the above embodiment, the difference generation unit 17 corresponds to the XSLT data generation unit, and the network interface unit 11, the protocol unit 12, and the push message generation unit 18 correspond to the XSLT data transmission unit.

  As described above, according to the embodiment of the present invention, the server does not transmit the entire structured document data after the update to the client, but the structured document data before the update and the structured document data after the update. It is only necessary to generate and transmit the difference data. For this reason, structured document data on the client side can be updated with as little data as possible, preventing congestion of the communication network and shortening the inconsistency period of structured document data between the server and the client. Is possible.

  In addition, according to the embodiment of the present application, by generating difference data based on hierarchical information representing the hierarchical structure of the structured document data before and after the update, the structured document data before the update and the structured data after the update are generated. Differences from document data can be easily expressed.

  Further, according to the embodiment of the present invention, when different elements exist between the structured document data before update and the structured document data after update, the different elements and the subordinate elements are regarded as differences. Since the difference data is generated, the time required for the search can be shortened and the difference data can be generated quickly.

  Further, according to the embodiment of the present application, the first two-dimensional array based on the hierarchical information of the structured document data before the update matches the second two-dimensional array based on the hierarchical information of the structured document data after the update. By generating the difference data based on the degree of, only the information of the elements that are the target of insertion, addition, deletion, change, etc. can be included in the difference data, and the information in the difference data is kept to the minimum necessary can do.

  Further, according to the embodiment of the present application, based on the result of the correspondence between the parts based on the hierarchical information of the structured document data before the update and the parts based on the hierarchical information of the structured document data after the update, the difference data is obtained. By generating the same as in the above embodiment, only the information of the element to be inserted, added, deleted, changed, etc. can be included in the difference data, and the information in the difference data can be minimized. it can.

  Further, according to the embodiment of the present application, it is possible to easily identify a combination of elements that do not match before and after the update, and by generating difference data based on this combination, the insertion is performed as in the above-described embodiment. Only the information on the elements to be added, deleted, changed, etc. can be included in the difference data, and the information in the difference data can be minimized.

  Further, according to the embodiment of the present invention, when the structured document data is XML data, the difference between the XML data before the update and the XML data after the update can be expressed by the XSLT data, and the DOM tree is a hierarchy of the XML data. Since it is used as standard information representing the structure, it is not necessary to newly define hierarchical information representing the hierarchical structure of XML data by generating XSLT data that is differential data using a DOM tree. The invention can be used for general purposes.

  Hereinafter, the means taught by the present invention will be listed as an example.

(1) In a structured document data update method for updating structured document data configured by structuring one or more elements provided from a server to a client,
The server
Generate difference data that represents the difference between the structured document data before the update and the structured document data after the update,
Sending the generated difference data to the client;
The client
A structured document data updating method for updating structured document data held based on difference data transmitted from the server.

(2) In a structured document data update method for updating structured document data configured by structuring one or more elements provided from a server to a client,
The server
Generate difference data that represents the difference between the structured document data before the update and the structured document data after the update,
A structured document data updating method in which the generated difference data is transmitted to the client, and the structured document data held by the client is updated based on the difference data.

(3) In the structured document data update method described in (2) above,
When generating difference data representing the difference between structured document data before update and structured document data after update, generated based on hierarchical information representing the hierarchical structure of the structured document data before and after update Structured document data update method to be done.

(4) In the structured document data update method described in (3) above,
Based on the hierarchical information of the structured document data before the update and the hierarchical information of the structured document data after the update, subordinate from the highest element constituting the structured document data before and after the update Explore towards the element,
A structured document data update method in which, when different elements exist, difference data is generated by making a difference between the different elements and the subordinate elements.

(5) In the structured document data update method described in (3) above,
Based on the hierarchical information of the structured document data before update, the elements constituting the structured document data before update are expanded into a first two-dimensional array, and the hierarchical information of the structured document data after update To expand the elements constituting the updated structured document data into a second two-dimensional array,
Detecting the degree of matching between each column of the first two-dimensional array and each column of the second two-dimensional array;
A structured document data updating method for generating the difference data based on the degree of matching.

(6) In the structured document data update method described in (3) above,
Based on the hierarchical information of the structured document data before the update, a first part that identifies the element constituting the structured document data before the update and the element immediately below the element is generated, and after the update Based on the hierarchical information of the structured document data, a second component that identifies the element constituting the updated structured document data and the element immediately below the element is generated,
Associating the first and second parts;
A structured document data update method for generating the difference data based on the result of the association.

(7) In the structured document data update method described in (3) above,
Based on the hierarchical information of the structured document data before the update, the configuration pattern of the element before the update is generated by excluding the highest element including the case where there is no element, and the structured document data after the update Based on the hierarchy information of, generate the updated element configuration pattern excluding the top element, including the case where there is no element,
Combining all of the generated element configuration patterns before update and all of the updated element configuration patterns,
In each of the combinations, the configuration pattern of the pre-update element corresponding to the combination is deleted from the node constituting the pre-update structured document, and the update corresponding to the combination from the node constituting the post-update structured document Delete the configuration pattern of the later elements,
Generation in which the difference data is generated based on the combination having the largest number of matching elements in the node constituting the structured document before update after deletion and the node constituting the structured document after update Structured document data update method to be done.

(8) In the structured document data update method described in any of (3) to (7) above,
The structured document data update method, wherein the structured document is XML data, the difference data is XSLT data, and the hierarchy information is a DOM tree.

(9) In an information providing server that provides structured document data configured by structuring one or more elements to a client,
Difference data generation means for generating difference data representing the difference between the structured document data before update and the structured document data after update;
Differential data transmission means for transmitting the generated differential data to the client;
An information providing server comprising:

(10) In the information providing server described in (9) above,
The information providing server, wherein the difference data generating means generates the difference data based on hierarchical information representing a hierarchical structure of the structured document data before and after the update.

(11) In the information providing server described in (10) above,
The difference data generating means
Based on the hierarchical information of the structured document data before the update and the hierarchical information of the structured document data after the update, subordinate from the highest element constituting the structured document data before and after the update Explore towards the element,
An information providing server configured to generate difference data in which, when different elements exist, the difference between the different elements and their subordinate elements.

(12) In the information providing server described in (10) above,
The difference data generating means
Based on the hierarchical information of the structured document data before update, the elements constituting the structured document data before update are expanded into a first two-dimensional array, and the hierarchical information of the structured document data after update To expand the elements constituting the updated structured document data into a second two-dimensional array,
Detecting the degree of matching between each column of the first two-dimensional array and each column of the second two-dimensional array;
An information providing server configured to generate the difference data based on the degree of matching.

(13) In the information providing server described in (10) above,
The difference data generating means
Based on the hierarchical information of the structured document data before the update, a first part that identifies the element constituting the structured document data before the update and the element immediately below the element is generated, and after the update Based on the hierarchical information of the structured document data, a second component that identifies the element constituting the updated structured document data and the element immediately below the element is generated,
Associating the first and second parts;
An information providing server configured to generate the difference data based on the result of the association.

(14) In the information providing server described in (10) above,
The difference data generating means
Based on the hierarchical information of the structured document data before the update, the configuration pattern of the element before the update is generated by excluding the highest element including the case where there is no element, and the structured document data after the update Based on the hierarchy information of, generate the updated element configuration pattern excluding the top element, including the case where there is no element,
Combining all of the generated element configuration patterns before update and all of the updated element configuration patterns,
In each of the combinations, the configuration pattern of the pre-update element corresponding to the combination is deleted from the node constituting the pre-update structured document, and the update corresponding to the combination from the node constituting the post-update structured document Delete the configuration pattern of the later elements,
Generation in which the difference data is generated based on the combination having the largest number of matching elements in the node constituting the structured document before update after deletion and the node constituting the structured document after update An information providing server designed to do this.

(15) In the information providing server according to any one of (10) to (14),
The information providing server, wherein the structured document is XML data, the difference data is XSLT data, and the hierarchy information is a DOM tree.

It is a figure which shows the structural example of an XML data update system. It is a detailed structural example of an origin server. 3 is a detailed configuration example of a mobile device. It is a figure which shows an example of a history file. It is a figure which shows an example of the DOM tree of the XML data before update, and the DOM tree of the XML data after update. It is a figure which shows an example of the two-dimensional arrangement | sequence obtained by expansion | deployment of a DOM tree. It is a figure for demonstrating production | generation of components. It is a figure which shows an example of a components data table. It is a figure which shows the other example of the DOM tree of the XML data before an update, and the DOM tree of the XML data after an update. It is a figure which shows an example of the combination of the configuration pattern of the node before update, and the configuration pattern of the node after update. It is a flowchart which shows an example of a process of a difference production | generation part. It is a figure which shows the item of difference information. It is a figure which shows an example of the DOM tree after deletion. It is a figure which shows an example of difference information. It is information which shows the other example of difference information. It is a figure which shows an example of XSLT data.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 XML data update system 10 Origin server 11 Network interface part 12 Protocol part 13 Content registration server part 14 Content storage part 15 Web server part 16 Update detection part 17 Difference production | generation part 18 Push message creation part 30 Mobile device 31 Request creation part 32 Protocol Unit 33 Network interface unit 34 Content update unit 35 Content storage unit 40 Internet

Claims (4)

In a structured document data update method for updating structured document data configured by structuring one or more elements provided from a server to a client,
Generating difference data representing a difference between structured document data before update and structured document data after update by the server based on hierarchical information representing a hierarchical structure of the structured document data before and after the update;
Transmitting the generated difference data to the client;
In the client, based on the difference data, the held structured document data is updated,
When generating the difference data on the server ,
Based on the hierarchical information of the structured document data before the update, a first part that identifies the element constituting the structured document data before the update and the element immediately below the element is generated, and after the update Based on the hierarchical information of the structured document data, a second component that identifies the element constituting the updated structured document data and the element immediately below the element is generated,
Confirm the difference between the elements included in each of the first parts and the elements included in each of the second parts,
A path between elements in the hierarchical structure of the structured document data before update, the first part path from the root element to an upper element in the first part, and the structured document after update A path between elements in the hierarchical structure of the data, and confirming the difference with the second part path from the root element to the higher order element in the second part,
If the element in the first part and the element in the second part match and the first part path and the second part path are different, the first part is the second part. Generate difference data indicating that it has moved to the position of the part,
Size and comparing the sizes of the structured document data after update, structured document data updating method in so that to send smaller size to a client of the differential data. The first part and the second part are totally different, but each includes at least one common element, and the first part path and the second part path are partially different A difference data indicating that an element in the first part has been changed or deleted and / or an element in the second part has been added,
  The difference data for an element not corresponding to the element in the first part among the elements in the second part indicates addition,
  The update method according to claim 1, wherein difference data for an element that does not correspond to an element in the second part among elements in the first part indicates deletion. In an information providing server for providing structured document data configured by structuring one or more elements to a client,
Difference data generation means for generating difference data representing a difference between structured document data before update and structured document data after update based on hierarchical information representing a hierarchical structure of structured document data before and after update;
Differential data transmission means for transmitting the generated differential data to the client;
The difference data generation means includes
Based on the hierarchical information of the structured document data before the update, a first part that identifies the element constituting the structured document data before the update and the element immediately below the element is generated, and after the update Based on the hierarchical information of the structured document data, a second component that identifies the element constituting the updated structured document data and the element immediately below the element is generated,
Confirm the difference between the elements included in each of the first parts and the elements included in each of the second parts,
A path between elements in the hierarchical structure of the structured document data before update, the first part path from the root element to an upper element in the first part, and the structured document after update A path between elements in the hierarchical structure of the data, and confirming the difference with the second part path from the root element to the higher order element in the second part,
If the element in the first part and the element in the second part match and the first part path and the second part path are different, the first part is the second part. Generate difference data indicating that it has moved to the position of the part,
Comparing the size of the size and structure of the updated document data of the differential data, the information providing server you so that to send smaller size to the client. The difference data generation means further includes:
The first part and the second part are totally different, but each includes at least one common element, and the first part path and the second part path are partially different A difference data indicating that an element in the first part has been changed or deleted and / or an element in the second part has been added,
The difference data for an element not corresponding to the element in the first part among the elements in the second part indicates addition,
The information providing server according to claim 3, wherein difference data for an element that does not correspond to an element in the second part among elements in the first part indicates deletion.

Images