diffX: An Algorithm to Detect Changes in Multi-version XML Documents !" # $ % & " & ' $ & ( ) * + Contents Introduction diffX Algorithm Example Analysis Future Direction Conclusion Introduction XML Diff Algorithms XyDiff, X-Diff XyDiff Mapping: Bottom-up Pro: Fast O(nlogn) Con: Many changes in the leaves (content) X-Diff Mapping: Top-down Pro: Highly structured data Con: Many changes on the upper