FCS-MLO: A novel encoding to completely avoid re-labeling in XML updates

Most of current approaches can greatly improve the performance of XML query processing. However, if XML data need to be updated frequently, the vast majority of them have high update cost and need huge storage space. In this paper, we propose a novel and compact encoding approach called Modified Lexicographical Order encoding based on Forbidden Code Segment (FCS-MLO Encoding). And the FCS-MLO labeling scheme can gracefully handle arbitrary updates and completely avoid re-labeling in XML updates without sacrifice query performance. We deliver the detailed analyses and experiments to show that the proposed labeling scheme significantly outperform the existing studies.