XML空间频繁变化结构挖掘方法

摘要：

XML数据在实际使用过程中不断发生改变,针对XML数据动态可变的特点,提出一种根据XML数据变化过程挖掘XML空间频繁变化结构SFCS(Spatial Frequently Changing Structure)的方法,首先提出XML子结构空间度量方法,通过结构空间变化度SSCD、版本空间变化度VSCD和空间变化程度SCD这3个度量值衡量XML子结构的空间变化频繁性并提出SFCS定义.进一步,提出一种用于保存XML空间变化信息和发现SFCS的数据模型SC-DOM,论证了XML编辑操作对子结构空间的影响并据此提出SC-DOM状态动态迁移方式,最后提出根据SC-DOM发现SFCS的算法并讨论算法复杂度.实验结果表明SFCS是频繁变化的结构,使用SC-DOM模型进行SFCS挖掘是有效且可扩展的.

关键词：数据挖掘、XML、频繁模式、空间频繁变化结构、SC-DOM

所属期刊栏目：36

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

资助基金：国家科技支撑计划项目2006BAK01A33;吉林省科技发展计划项目20090704;吉林省自然科学基金项目201115020

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

页数：共10页

页码：317-326