A Performance Evaluation of the Clustering-based Labelling Scheme

XML is a common technique for formatting and exchanging data across the Internet world. Updating and retrieving XML data is an active research area. In addition, indexing XML data is a significant task to improve the efficiency of XML queries. Labelling nodes is the used technique for indexing XML data efficiently. The Clustering-based Labelling Scheme (CLS) was proposed to address some limitations and challenges of indexing XML data. This paper aims to evaluate the performance of the clustering-based labelling scheme. Thus, a set of experiments were identified and designed for the evaluation purpose. Moreover, an appropriate dataset for testing the CLS scheme was identified. Subsequently, the experiments were carried out, and then the results were analysed and assessed to gain the findings of the experiments. Consequently, the results of these experiments suggest that the CLS achieved the target results with few expectations. Therefore, this evaluation showed an improvement in the performance and oefficiency of labelling XML documents.