XML频繁子树挖掘研究

›› 2009, Vol. 31 ›› Issue (5): 836-838.

XML频繁子树挖掘研究

王禹王英博

辽宁工程技术大学电子与信息工程系，葫芦岛125105

出版日期:2009-10-25 发布日期:2013-07-17

Online:2009-10-25 Published:2013-07-17

摘要/Abstract

摘要：

本文主要研究通过引入滑动窗口模型，提出了面向XML查询数据流的频繁查询子树在线挖掘算法。算法以全局Trie树为数据缓存结构管理和维护缓存池的数据流，采用自下而上、基于前缀等价类的遍历方式快速产生所有带根查询子树和标准查询子树。实验结果表明该算法具有挖掘速度快、内存消耗稳定等特点，可以有效、平稳地处理XML查询数据流。

中图分类号:

TP302

王禹王英博. XML频繁子树挖掘研究[J]. , 2009, 31(5): 836-838.

[1]	刘彦瑜李军. 一种改进的基于LI-MOON编码的XML索引研究[J]. , 2009, 31(6): 1060-1062.
[2]	李尚勇谢刚刘韶华刘向举 . 基于开放式的错误处理机制的设计与实现[J]. , 2009, 31(6): 1050-1052.

XML频繁子树挖掘研究

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

相关文章 2

编辑推荐