文章基本信息

标题：A Two-Dimension XML Encoding Method based on Variable Length Binary Code
本地全文：下载
作者：Chen, Jie ; Liang, Wenxin ; Yokota, Haruo 等
期刊名称：Journal of Software
印刷版ISSN：1796-217X
出版年度：2011
卷号：6
期号：12
页码：2426-2433
DOI：10.4304/jsw.6.12.2426-2433
语种：English
出版社：Academy Publisher
摘要：Recently, the researchers have proposed a number of labeling schemes. In these labeling schemes, the approach which can extract structural information between nodes and process query efficiently is more outstanding. However, most of these labeling schemes do not well support update operations. To achieve update-friendly operations, some of the methods keep intervals between labeling numbers, but it requires whole relabeling when the intervals are used up. Several labeling schemes support dynamic XML documents, but most of these labeling schemes allow only leaf node insertions. OrdPathX supports both leaf node insertions and internal node insertions. Inspired by the method of inserting internal nodes of OrdPathX and extending the C-DO-VLEI code, in this paper we propose two dimensions VLEI code. We discuss how this labeling scheme labels nodes and how we can get the structural information of nodes from their labels. We design experiments to evaluate the efficiency of producing labels, the storage consumption and the querying performance of two dimensions VLEI code we proposed, and compare those with the OrdPathX.
关键词：XML; Labeling Scheme; Performance Evaluation; Internal Node Insertion