%0 Report
%9 Technical Report
%A Chawathe, S.
%A Garcia-Molina, H.
%D 1997
%F ilprints:280
%I Stanford InfoLab
%K Differencing, trees
%T An Expressive Model for Comparing Tree-Structured Data
%U http://ilpubs.stanford.edu:8090/280/
%X We present a novel alternative to the standard edit-script model used to describe changes in tree-structured data.  Instead of a procedural edit script, we use a declarative description of tree transformations. This approach allows us to cleanly describe subtree operations such as moves and copies, leading to simpler differencing algorithms.