A New Labeling Scheme for XML Trees Based on Mesh Partition
In this paper we propose a labeling scheme for rooted trees. The scheme based on a mesh partition of the tree, all nodes of the tree have mesh label and nodes in each mesh grid have interval label and/or prefix label. This new scheme is proposed to identify the ancestor-descendant relationship and the parent-child relationship between any two random nodes in constant time. Whats more, the labeling scheme implies how many levels between two given nodes. Meanwhile, the idea of classifying and layering encoding is helpful to solve a critical issue, the size of labels increased when the size of XML document augments.
XML tree mesh label prefix label interval label
Niu Na Dong Guoqing
Department of Computer Science and Technology Shandong University, Jinan 250101, China
国际会议
武汉
英文
353-356
2010-05-21（万方平台首次上网日期，不代表论文的发表时间）