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

Mining Spatial Frequently Changing Structures of 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挖掘是有效且可扩展的.

In practice, XML data changes itself frequently. According to the dynamic character istic of XML, this paper proposes a method to mining SFCS （Spatial Frequently Changing Struc- ture） from historical structural changing process of XML data. First, this paper proposes a meth- od to measure the spatial changing frequency by using structural spatial changing degree （SSCD）, version spatial changing degree （VSCD） and spatial changing degree （SCD）, and proposes the definition of SFCS. Further, it proposes a data model called SC-DOM used to store XML change information and discover SFCS, demonstrates the effect of editing operations to space of substructures of XML, and defines the maintenance method of SC-DOM. Finally, it proposes the algorithm to mining SFCS base on SC-DOM and discusses the complexity of the algorithm. Experimental results show that the SFCS is a frequent, as well as mining SFCS based on the SC-DOM is effective and scalable.