A Detailed Survey on Recent Trends in Secure XML Labeling Schemes
S. Sankari, Sanjay Kumar Bose · 2016
XML is widely used to store and share information over the World Wide Web. A labeling scheme is required to efficiently store, process and query an XML document in data management systems. XML documents are assumed as XML trees then a labeling scheme is applied to uniquely identify the XML nodes effectively through the labels. Efficiency of a labeling scheme is measured based on the memory space required to store the labels and the time taken for labeling the XML nodes. Also, labels should preserve the structural relationship present between the nodes of an XML document to answer structural queries. Secure XML labeling schemes are exclusively used for secure content dissemination in publish/subscribe systems. Along with the basic properties of a labeling scheme, a secure labeling scheme should prevent structural information leakage exists in labels. In this paper, we present the recently available secure XML labeling schemes with the fundamental labeling schemes. Additionally, we also analyze the labeling schemes efficiency based on memory space, labeling time and the structural relationships they support.