论文部分内容阅读
随着XML数据流的广泛应用，从挖掘XML数据流中发现知识具有重要的理论与应用价值．相比其他频繁模式挖掘，大型XML文档与数据流的频繁子树挖掘面I临困难：XML数据流不可能整体在内存解析；对XML数据流分段挖掘必须考虑XML数据的半结构化特征等．针对上述问题，提出数据流分页频繁子树挖掘模型Tmlist．Tmlist对XML数据流进行分页，管理跨页节点及频繁候选子树的跨页增长，逐页挖掘频繁子树；频繁候选子树的增长根据根节点层次由浅至深地在最右路径加入频繁候选节点，避免以低层次为根子树的重复性递归增长；对频繁候