Discovering Frequently Changing Structures from Historical Structural Deltas of XML
In this paper,we propose an approach to discover the frequently changing structures from the sequence of historical structural deltas of XML.A data model,Historical Changing Number-Document Object Model(HCN-DOM),is proposed.In this model,we store the number of change and the number of change significantly of every node in the historical versions.Using this model,two basic algorithms are presented: The FCS algorithm,which extract FCS after constructing HCN-DOM model,and the FCS+ algorithm,which uses extraction while construction strategy to make the process efficient.Experimental results show that our algorithms are efficient.