基于XML的完全频繁查询模式挖掘算法

使用树结构建模对XML查询进行研究，提出了一种基于树同构的查询包含检测方法。采用最右分枝扩展方法，系统地枚举查询模式树的同根子树。在枚举过程中，采用Diffset结构记录包含同根子树的事务集的查询事务标识，并给出挖掘算法DiffFRSTMiner。实验结果证实了该算法合理、高效,并可以减少一定的内存开销。

XML-based mining algorithm of complete frequent query pattern

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.