does tree edit distance work for xml overlay

seems that the construction of the overlay is too expensive, if there are N nodes, the construction will cost N square, don't mension the maintenance