EXCLS: enhanced XML clustering by level structure accuracy. (1st January 2014)

• Record Type: Journal Article
• Authors: Desoki, Rehab; Elfatatry, Ahmed
• Is Part Of: International journal of Web engineering and technology. Volume 9:Number 4(2014)
• Page Start: 303
• Page End: 329
• Publication Date: 2014-01-01
• Subjects: Extensible Markup Language -- XML -- XML clustering by level structure -- XCLS -- XEdge -- data type definition -- DTD -- data mining -- clustering; World Wide Web -- Periodicals; Web site development -- Periodicals; Application software -- Development -- Periodicals; 006.7
• DOI: 10.1504/IJWET.2014.067539
• Languages: English
• ISSNs: 1476-1289

Abstract

The increasing popularity of XML on the internet has brought about a number of research problems regarding methods of data management, indexing, and retrieval in large repositories. XML clustering is used to decrease the size of large collections of XML documents in a repository to facilitate retrieval operations. Most of clustering approaches focus on improving performance by using structure summary but at the cost of accuracy. A major drawback of summarisation techniques is the loss of XML documents' characteristics. The main objective of this work is improving the accuracy of XML document clustering specifically in the case of homogeneous datasets while preserving performance. Towards this end, in this work we propose a new XML document structure and present an enhanced matching procedure to calculate the similarity between XML documents. The proposed method is implemented and evaluated using homogeneous and heterogeneous datasets. The experimental results show a significant improvement in clustering accuracy, especially in homogeneous XML documents without a significant impact on processing time.