Abstract
Techniques for storing XML documents, optimizing the query, and indexing for XML have been active subjects of research. Most of these techniques are focused on XML documents shared with the same structure (i.e., the same DTD or XML Schema). However, when XML documents from the Web or EDMS (Electronic Document Management System) are required to be merged or classified, it is very important to find the common structure among multiple documents for the process of handling documents. In this paper, we propose a new methodology for extracting common structures from XML documents and finding maximal similar paths between structures using sequential pattern mining algorithms. Correct determination of common structures between XML documents provides an important basis for a variety of applications of XML document mining and processing. Experiments with XML documents show that our adapted sequential pattern mining algorithms can find common structures and maximal similar paths between them exactly.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Srikant, R., Agrawal, R.: Mining Sequential Patterns: Generalizations and Performance Improvements. In: Proc. of the Int’l Conf. on Data Engineering (ICDE) (March 1995)
Nestorov, Abiteboul, Motwani.: Extracting Schema from Semistructured Data. In Proc. of SIGMOD, pages 295-306. 1998.
Papakonsstantinou, Y.: XML and the Automation of Web Information Processing. Tutorial given at the International Conference on Data Engineering (1999)
Deutsch, Fernandez, Suciu: Storing Semistructured Data with STORED. In: Proc. of SIGMOD, pp. 431–442 (1999)
Hoffmann, C.M., O’Donnell, M.J.: Pattern Matching in Trees. Journal of ACM 29(1), 68–95 (1982)
Kilpelainen, P., Mannila, H.: The Tree Inclusion Problem. In: Abramsky, S. (ed.) CAAP 1991 and TAPSOFT 1991. LNCS, vol. 493, Springer, Heidelberg (1991)
Wang, K., Liu, H.: Discovering Typical Structures of Documents: a Road Map Approach. In: Proc. of SIGIR, pp. 146–154 (1998)
Baxter, D., Yahin, A., Moura, L., Sant’Anna, M., Bier, L.: Clone Detection using Abstract Syntax Tree. In: Proc. of the ICSM (November 1998)
Lee, J.W., Lee, K., Kim, W.: Preparations for Semantics-based XML Mining. In: Proc. of IEEE International Conference on Data Mining (ICDM 2001), pp. 345–352 (November/December 2001)
Abiteboul, Buneman, Suciu: Data on the web: from relations to semistructured data and XML. Morgan-Kaufmann, San Francisco (2000)
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
Lee, JW., Park, SS. (2004). Finding Maximal Similar Paths Between XML Documents Using Sequential Patterns. In: Yakhno, T. (eds) Advances in Information Systems. ADVIS 2004. Lecture Notes in Computer Science, vol 3261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30198-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-30198-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23478-4
Online ISBN: 978-3-540-30198-1
eBook Packages: Computer ScienceComputer Science (R0)