Abstract: A method for generating a hierarchical edit script comprises generating, using a first linear sequence of nodes of a first hierarchical dataset and a second linear sequence of nodes of a second hierarchical dataset, a linear edit script defining a linear sequence of operations that can be applied to the first linear sequence to generate the second linear sequence, generating a first delta by matching one or more operations of the linear sequence of operations to the first hierarchical dataset, generating a second delta by matching one or more operations of the linear sequence of operations to the second hierarchical dataset, and generating the hierarchical edit script by merging the first delta and the second delta.

Abstract: A method for generating a hierarchical edit script comprises generating, using a first linear sequence of nodes of a first hierarchical dataset and a second linear sequence of nodes of a second hierarchical dataset, a linear edit script defining a linear sequence of operations that can be applied to the first linear sequence to generate the second linear sequence, generating a first delta by matching one or more operations of the linear sequence of operations to the first hierarchical dataset, generating a second delta by matching one or more operations of the linear sequence of operations to the second hierarchical dataset, and generating the hierarchical edit script by merging the first delta and the second delta.

Abstract: A method for generating a hierarchical edit script comprises generating, using a first linear sequence of nodes of a first hierarchical dataset and a second linear sequence of nodes of a second hierarchical dataset, a linear edit script defining a linear sequence of operations that can be applied to the first linear sequence to generate the second linear sequence, generating a first delta by matching one or more operations of the linear sequence of operations to the first hierarchical dataset, generating a second delta by matching one or more operations of the linear sequence of operations to the second hierarchical dataset, and generating the hierarchical edit script by merging the first delta and the second delta.

Abstract: A method for generating a hierarchical edit script comprises generating, using a first linear sequence of nodes of a first hierarchical dataset and a second linear sequence of nodes of a second hierarchical dataset, a linear edit script defining a linear sequence of operations that can be applied to the first linear sequence to generate the second linear sequence, generating a first delta by matching one or more operations of the linear sequence of operations to the first hierarchical dataset, generating a second delta by matching one or more operations of the linear sequence of operations to the second hierarchical dataset, and generating the hierarchical edit script by merging the first delta and the second delta.

Abstract: Described herein is a computer implemented method for updating a hierarchical dataset using a hierarchical edit script. The dataset comprises a plurality of dataset nodes and the edit script comprises a plurality of edit script nodes. The edit script nodes comprise at least one source node and at least one target node defining a move operation in which one or more nodes from the hierarchical dataset are moved from an original location to a target location.

Abstract: Described herein is a computer implemented method for simplifying a hierarchical edit script comprising nodes describing operations which can be applied to dataset A to generate dataset B. The method comprises identifying nodes in the hierarchical edit script that can potentially be simplified and forming one or more node groups, each node group comprising one or more sibling nodes from the hierarchical edit script that are of a same node type and that can potentially be simplified. For each node group the method further comprises identifying a node group type based on a type the node or nodes in the node group, based on the node group type, processing the node group to generate a single node, the single node capturing the operations described by the node or nodes in the node group, and replacing the node group in the hierarchical edit script with the single node.

Abstract: Described herein is a computer implemented method for updating a hierarchical dataset using a hierarchical edit script. The dataset comprises a plurality of dataset nodes and the edit script comprises a plurality of edit script nodes. The edit script nodes comprise at least one source node and at least one target node defining a move operation in which one or more nodes from the hierarchical dataset are moved from an original location to a target location.

Abstract: Described herein is a computer implemented method for simplifying a hierarchical edit script comprising nodes describing operations which can be applied to dataset A to generate dataset B. The method comprises identifying nodes in the hierarchical edit script that can potentially be simplified and forming one or more node groups, each node group comprising one or more sibling nodes from the hierarchical edit script that are of a same node type and that can potentially be simplified. For each node group the method further comprises identifying a node group type based on a type the node or nodes in the node group, based on the node group type, processing the node group to generate a single node, the single node capturing the operations described by the node or nodes in the node group, and replacing the node group in the hierarchical edit script with the single node.

Abstract: Described herein is a computer implemented method for generating a hierarchical edit script describing operations which can be applied to a first dataset to generate a second dataset. The method comprises: generating a first linear sequence representing the first dataset and a second linear sequence representing the second dataset; processing the first linear sequence and the second linear sequence using a difference algorithm to generate a linear edit script; processing the linear edit script with reference to the first dataset to generate a first delta; processing the second linear edit script with reference to the second dataset to generate a second delta; and processing the first and second deltas to generate a hierarchical edit script.

Abstract: Described herein is a computer implemented method for updating a hierarchical dataset using a hierarchical edit script. The dataset comprises a plurality of dataset nodes and the edit script comprises a plurality of edit script nodes. The edit script nodes comprise at least one source node and at least one target node defining a move operation in which one or more nodes from the hierarchical dataset are moved from an original location to a target location.