Нужен алгоритм сравнения XML документов, учитывающий структуру.
Ясно, что сравнение можно производить разными способами. Метрику над деревьями можно определять рекурсивно через метрику над узлами и поддеревьями. При чём, в рекурсии можно задавать разным поддеревьям и разным узлам разные коэффициенты, в зависимости от типа, глубины, пути. Это значит, что требуется отдельный XML язык описания метрик между XML документами. Возможно, этот язык может учитывать схему документа (XSD). На выходе алгоритма кроме расстояния должно получиться также описание разницы между документами, возможно, тоже в формате XML.

Вопрос: разработаны ли такие алгоритмы и языки? Если нет, то что наиболее продвинутое разработано?