Number List-based Interval Labeling Scheme for Structural Index Building of Encrypted XML Data

XML documents changing will lead to global index information updating in existing literatures for encrypted XML data querying schemes. There should have a scheme considering updating efficiency of index information for encrypted XML data. The paper presents the number list-based interval labeling scheme (NLBILS) for encrypted XML data. The basic idea is that if there have not enough space available for nodes inserting, the labeling process assigns a number for the sub-tree to be inserted, and then start with a new labeling process for each node in the sub-tree. The labeling result of each node will be consisting of a number list with its parent's nodes label. The proposed scheme makes index information maintenance more efficient, and it is easy to update XML data with decreasing the number of affected nodes to the lowest. The evaluation results show that the proposed scheme supports index information maintenance in an efficient way. The proposed scheme can be used to build structural index information for encrypted XML data query processing.