%0 Journal Article
%T XML-based mining algorithm of complete frequent query pattern
基于XML的完全频繁查询模式挖掘算法
%A CHEN Chao-xiang
%A YE Shi-ping
%A HUA Cheng
%A JIN Lin-qiaoCollege of Information Science
%A Technology
%A Zhejiang Shuren University
%A Hangzhou Zhejiang
%A China
%A College of Computer Science
%A Zhejiang University
%A Hangzhou Zhejiang
%A
陈超祥
%A 叶时平
%A 华成
%A 金林樵
%J 计算机应用
%D 2008
%I
%X To study XML query with tree structure modeling, a query and detection method based on tree isomorphism was proposed, systematically enumerating the same root subtree of query pattern tree with the most right branch expansion. In the enumeration process, the Diffset data structure was used to record the query item logo of item set, and the DiffFRSTMiner mining algorithm was proposed. This item set includes the same root subtree. The experimental results prove that the algorithm is efficient, and can reduce definite memory overhead.
%K XML
%K data mining
%K frequent query pattern
XML
%K 数据挖掘
%K 频繁查询模式
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=C10DEC161811F6AE73343DB69FA6C1E1&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=B31275AF3241DB2D&sid=CFB9125E4BCA3130&eid=C13C5D291D09385A&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=7