计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
18期
186-188,207
,共4页
变化检测%遗传算法%编辑脚本%动态规划
變化檢測%遺傳算法%編輯腳本%動態規劃
변화검측%유전산법%편집각본%동태규화
XML文档的变化检测可以广泛应用于构建XML数据仓库中的数据存储、文档模式提取以及增量查询等方面.随着被检测的数据规模的增加,对检测算法的效率也提出了更高的要求.利用遗传算法(CA),论文提出了一种新的XML文档的变化检测方法GA-Diff,针对XML文档树给出了树编辑距离的定义、实现算法并验证了该算法的效率.
XML文檔的變化檢測可以廣汎應用于構建XML數據倉庫中的數據存儲、文檔模式提取以及增量查詢等方麵.隨著被檢測的數據規模的增加,對檢測算法的效率也提齣瞭更高的要求.利用遺傳算法(CA),論文提齣瞭一種新的XML文檔的變化檢測方法GA-Diff,針對XML文檔樹給齣瞭樹編輯距離的定義、實現算法併驗證瞭該算法的效率.
XML문당적변화검측가이엄범응용우구건XML수거창고중적수거존저、문당모식제취이급증량사순등방면.수착피검측적수거규모적증가,대검측산법적효솔야제출료경고적요구.이용유전산법(CA),논문제출료일충신적XML문당적변화검측방법GA-Diff,침대XML문당수급출료수편집거리적정의、실현산법병험증료해산법적효솔.