10

Can somebody recommend some papers (literature) or code snippets about tree-based diff algorithms for XML (based on the DOM-tree)

Thank you very much.

Diptendu
  • 2,090
  • 1
  • 14
  • 26
machinery
  • 5,442
  • 9
  • 58
  • 104

1 Answers1

5

Here is one useful paper on the same : http://pdf.aminer.org/000/301/327/x_diff_an_effective_change_detection_algorithm_for_xml_documents.pdf

Here is one tool you can experiment with: http://www.cs.hut.fi/~ctl/3dm/

You may find the Java source for the above tool as well which maybe of great use.

Abhishek Jain
  • 4,408
  • 7
  • 31
  • 49