METHODS FOR MATCHING XML DOCUMENTS

摘要

Methods, systems, and devices related to determining differences between XML documents. Two XML documents to be compared are first each decomposed into ordered labelled trees. Sets of operations which convert one tree into the other tree are then determined and a cost function is applied to each set of operations. The set of operations with the lowest cost is then selected. The cost function uses an affine-cost policy which adjusts a cost of each operation based a context in which the operation is applied.