Mining Changes from Versions of Dynamic XML Documents
The ability to store information contained in XML documents for future reference becomes a very important issue these days, as the number of applications which use and exchange data in XML format is growing continuously. Moreover, the contents of XML documents are dynamic and they change across time, so researchers are looking to efficient solutions to store the documents’ versions and eventually extract interesting information out of them. This paper proposes a novel approach for mining association rules from changes between versions of dynamic XML documents, in a simple manner, by using the information contained in the consolidated delta. We argue that by applying our proposed algorithm, important information about the behaviour of the changed XML document in time could be extracted and then used to make predictions about its future performance.
KeywordsAssociation Rule Minimum Support Mining Association Rule Historic Version Unordered Tree
Unable to display preview. Download preview PDF.
- 2.Zhao, Q., Bhowmick, S.S., Mohania, M., Kambayashi, Y.: FCS Mining: Discovering Frequently Changing Structures from Historical Structural Deltas of Unordered XML. In: Proceedings of the 13th Conference on Information and Knowledge Management (CIKM 2004), pp. 188–197 (2004)Google Scholar
- 3.Wang, Y., DeWitt, D.J., Cai, J.Y.: X-Diff: An Effective Change Detection Algorithms for XML Documents. In: Proceedings of ICDE 2003, pp. 519–530. IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
- 4.Zhao, Q., Bhowmick, S.S., Mohania, M., Kambayashi, Y.: Discovering Frequently Changing Structures from Historical Structural Deltas of Unordered XML. In: Proceedings of ACM CIKM 2004, Washington, US, November 8-13, 2004, pp. 188–197 (2004)Google Scholar
- 6.SIGMOD XML dataset, http://www.cs.washington.edu/datasets