A Change Detection Algorithm Based on Delaminating for XML Document:DL-Diff
基于分层思想的XML文档变化检测算法—DL-Diff
Keywords: 变化检测,分层,编辑脚本,动态规划,XML文档,DL-Diff
Abstract:
XML文档的变化检测可以广泛应用于构建XML数据仓库中的数据存储、文档模式提取以及增量查询等方面。随着被检测的数据规模的增加，对检测算法的效率也提出了更高的要求。本文利用分层的思想，提出了一种新的XML文档的变化检测方法DL-Diff，并验证了算法的有效性
Full-Text
