XEdge: clustering homogeneous and heterogeneous XML documents using edge summaries

In this paper we propose a unified clustering algorithm for both homogeneous and heterogeneous XML documents. Depending on the type of the XML documents, the proposed algorithm modifies its distance metric in order to properly adapt to the special structural characteristics of homogeneous and heterogeneous XML documents. We compare the quality of the formed clusters with those of one of the latest XML clustering algorithms and show that our algorithm outperforms it in the case of both homogeneous and heterogeneous XML documents. Categories and Subject Descriptors H.3.3 [Information Storage and Retrieval]: Information Search and Retrieval

• Type: Journal
• Year: 2008
• Where: SAC
• Authors: Panagiotis Antonellis, Christos Makris, Nikos Tsirakis
• Keywords: Algorithms, Applied Computing, Heterogeneous Xml Documents, SAC 2008, XML Documents