What’s the Diff? Diff XML Documents
I just tried that IBM Java utility on the command line of a Linux system. Not bad.
I only tried it on a rather simple example, where I removed a single element.
Looks like you better run the command twice, with permuted arguments.