Efficient Labeling Mechanism for Dynamic XML Document Trees
Wei Feng · Jisuanji gongcheng · 2010
There are two main problems about the existing labeling mechanism: low space-time efficiency and insufficient supporting for dynamic update of XML document.Combining with the prime and IBSL labeling mechanism,this paper presents a novel XML tree labeling called Prime-based Binary String Labeling(PBSL),which has high efficiency in query,can support update operation for XML document,and greatly reduce the storage space.