Patent ID: 6874121
Filing Date: 2005-03-29
Classification: G06F

Abstract:
1. In a computer system a method of editing a structured document organized as a tree-like structure, the method of editing comprising: (a) numbering nodes and gaps of the structured document; (b) identifying a linear range within the structured document to be deleted, wherein marks define the linear range of the structured document to be deleted; (c) deleting all nodes that have indices that lie between indices of the marks that define the range of the portion of the document to be deleted; (d) gathering subtrees of the structured document which are disconnected by the deleting step, into a list ordered according to an index of a top level node of each of the subtrees; (e) processing the list of subtrees sequentially by getting a next subtree from the list ranging from lower indices to greater indices; (f) applying an insert subtree operation, wherein the inserting occurs without checking consistency constraints; (g) when the insert subtree operation is successful, setting an insertion point to the gap immediately after a path of the reinserted subtree, returned by the insert subtree operation; (h) obtaining a next subtree from the list; and (i) repeating steps e-h until all subtrees in the list have been processed.