计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2006年
19期
108-110,116
,共4页
XML%数据挖掘%频繁模式%算法%DTD
XML%數據挖掘%頻繁模式%算法%DTD
XML%수거알굴%빈번모식%산법%DTD
XML文档频繁模式挖掘是XML相关研究工作中的重要内容.在现有的频繁树结构挖掘算法WL的基础上,提出了一种高效的基于压缩结构树存储结构的XML数据频繁模式挖掘算法AFPMX_CST.该算法压缩了搜索空间,减少了扫描次数,相对于WL算法在时间效率和空间效率方面具有更加良好的性能.同时,该文进一步研究了将挖掘结果转换为相应的DTD格式的方法及过程.实验结果表明AFPMX_CST算法是可行和有效的.
XML文檔頻繁模式挖掘是XML相關研究工作中的重要內容.在現有的頻繁樹結構挖掘算法WL的基礎上,提齣瞭一種高效的基于壓縮結構樹存儲結構的XML數據頻繁模式挖掘算法AFPMX_CST.該算法壓縮瞭搜索空間,減少瞭掃描次數,相對于WL算法在時間效率和空間效率方麵具有更加良好的性能.同時,該文進一步研究瞭將挖掘結果轉換為相應的DTD格式的方法及過程.實驗結果錶明AFPMX_CST算法是可行和有效的.
XML문당빈번모식알굴시XML상관연구공작중적중요내용.재현유적빈번수결구알굴산법WL적기출상,제출료일충고효적기우압축결구수존저결구적XML수거빈번모식알굴산법AFPMX_CST.해산법압축료수색공간,감소료소묘차수,상대우WL산법재시간효솔화공간효솔방면구유경가량호적성능.동시,해문진일보연구료장알굴결과전환위상응적DTD격식적방법급과정.실험결과표명AFPMX_CST산법시가행화유효적.
