从XML历史结构变化中发现频繁变化结构

摘要：

给出一个从XML历史版本结构变化中发现频繁变化结构的解决方案.提出HCN-DOM模型,在该模型中记录历史版本中出现的每一个结点的变化次数和显著变化次数.基于HCN-DOM模型,提出两种算法-FCS算法和FCS+算法.FCS算法在构建完HCN-DOM后获取FCS,而FCS'算法采取边构建边获取的策略.提高了效率.实验结果表明两种算法是高效的.

关键词：XML、数据挖掘、频繁变化结构、FCS、FCS+算法

所属期刊栏目：31

分类号：TP331(计算技术、计算机技术)

资助基金：吉林省科技发展计划项目20070321

在线出版日期：2011-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2154-2159