Abstract
Due to the dynamic nature of online information, XML documents typically evolve over time. The change of the data values or structures of an XML document may exhibit some particular patterns. In this paper, we focus on the sequence of changes to the structures of an XML document to find out which subtrees in the XML structure frequently change together, which we call Frequently Changing Subtree Patterns (FCSP). In order to keep the discovered patterns more concise, we further define the problem of mining maximal FCSPs. An algorithm derived from the FP-growth is developed to mine the set of maximal FCSPs. Experiment results show that our algorithm is substantially faster than the naive algorithm and it scales well with respect to the size of the XML structure.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proc. VLDB, pp. 487–499 (1994)
Braga, D., Campi, A., Ceri, S., Klemettinen, M., Lanzi, P.L.: A tool for extracting xml association rules from xml documents. In: Proc. IEEE ICTAI, pp. 57–65
Chen, L., Bhowmick, S.S.: Web structural delta association rule mining: Issues, chanllenges and solutions. In: TR, NTU, Singapore, http://www.ntu.edu.sg/home5/pg02322722/TR.html
Chen, L., Bhowmick, S.S., Chia, L.T.: Mining association rules from structural deltas of historical xml documents. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol. 3056, pp. 452–457. Springer, Heidelberg (2004)
Cobena, G., Abiteboul, S., Marian, A.: Detecting changes in xml documents. In: Proc. ICDE (2002)
Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: Xsearch: A semantic search engine for xml. In: Proc. VLDB (2003)
Han, J.W., Pei, J., Yin, Y.W.: Mining frequent patterns without candidate generation. In: Proc. ACM SIGMOD, pp. 1–12 (2000)
Zaki, M.J., Aggarwal, C.C.: Xrules: An effective structural classifier for xml data. In: SIGKDD, Washington, DC, USA (2003)
Lee, M.L., Yang, L.H., Hsu, W., Yang, X.: Xclust: Clustering xml schemas for effective integration. In: ACM 11th CIKM, McLean, VA (2002)
Bayardo Jr., R.J.: Efficiently mining long patterns from databases. In: Proceedings of the ACM SIGMOD, Seattle, WA (1998)
Termier, A., Rousset, M.C., Sebag, M.: Treefinder: A first step towards xml data mining. In: Proc. IEEE ICDE, pp. 450–457 (2002)
Wang, K., Liu, H.: Discovering structural association of semistructured data. In: IEEE TKDE, vol. 12, pp. 353–371 (2000)
Wang, Y., DeWitt, D.J., Cai, J.Y.: X-diff: An effective change detection algorithm for xml documents. In: Proc. ICDE (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, L., Bhowmick, S.S., Chia, LT. (2004). Mining Maximal Frequently Changing Subtree Patterns from XML Documents. In: Kambayashi, Y., Mohania, M., Wöß, W. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2004. Lecture Notes in Computer Science, vol 3181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30076-2_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-30076-2_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22937-7
Online ISBN: 978-3-540-30076-2
eBook Packages: Springer Book Archive