TreeXP—An Instantiation of XPattern Framework

Abstract

Most of the data generated from social media, Internet of Things, etc. are semi-structured or unstructured. XML is a leading semi-structured data commonly used over cross-platforms. XML clustering is an active research area. Because of the complexity of XML clustering, it remains a challenging area in data analytics, especially when Big Data is considered. In this paper, we focus on clustering of XML based on structure. A novel method for representing XML documents, Compressed Representation of XML Tree, is proposed following the concept of frequent pattern tree structure. From the proposed structure, clustering is carried out with a new algorithm, TreeXP, which follows the XPattern framework. The performances of the proposed representation and clustering algorithm are compared with a well-established PathXP algorithm and found to give the same performance, but require very less time.