计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
6期
1450-1453
,共4页
陈超祥%叶时平%华成%金林樵
陳超祥%葉時平%華成%金林樵
진초상%협시평%화성%금림초
XML%数据挖掘%频繁查询模式
XML%數據挖掘%頻繁查詢模式
XML%수거알굴%빈번사순모식
使用树结构建模对XML查询进行研究,提出了一种基于树同构的查询包含检测方法.采用最右分枝扩展方法,系统地枚举查询模式树的同根子树.在枚举过程中,采用Diffset结构记录包含同根子树的事务集的查询事务标识,并给出挖掘算法DiffFRSTMiner.实验结果证实了该算法合理、高效,并可以减少一定的内存开销.
使用樹結構建模對XML查詢進行研究,提齣瞭一種基于樹同構的查詢包含檢測方法.採用最右分枝擴展方法,繫統地枚舉查詢模式樹的同根子樹.在枚舉過程中,採用Diffset結構記錄包含同根子樹的事務集的查詢事務標識,併給齣挖掘算法DiffFRSTMiner.實驗結果證實瞭該算法閤理、高效,併可以減少一定的內存開銷.
사용수결구건모대XML사순진행연구,제출료일충기우수동구적사순포함검측방법.채용최우분지확전방법,계통지매거사순모식수적동근자수.재매거과정중,채용Diffset결구기록포함동근자수적사무집적사순사무표식,병급출알굴산법DiffFRSTMiner.실험결과증실료해산법합리、고효,병가이감소일정적내존개소.
