摘要
XML 文档的变化检测可以广泛应用于构建 XML 数据仓库中的数据存储、文档模式提取以及增量查询等方面。随着被检测的数据规模的增加,对检测算法的效率也提出了更高的要求。本文利用分层的思想,提出了一种新的XML 文档的变化检测方法 DL-Diff。
The change detection for XML document can be very useful to data storage of XML DW,pattern abstract- ing of document and incremental query evaluation. With increasing of the data scale to be detected,the efficient of the algorithm is more important. Using delaminating,this paper proposes a new change detection algorithm (DL-Diff) for XML document. We realize the algorithm and prove the efficiency of the algorithm.
出处
《计算机科学》
CSCD
北大核心
2004年第8期68-70,106,共4页
Computer Science