计算机工程与应用2012，Vol.48Issue(25)：141-145,5.DOI:10.3778/j.issn.1002-8331.2012.25.030
一种支持更新的有序XML文档编码方法
Labeling method for updates on order-sensitive XML document
摘要
Abstract
In order to determine rapidly the ancestor-descendant and parent-child relationships between nodes in XML querying, some labeling schemes have been proposed. However, relabeling and recalculation will happen when a new node is inserted in order-sensitive XML document, which leads the label update cost to be high. A novel labeling scheme, called BSEPS(Binary String Encoding based on Path Scheme), which supports order-sensitive updates without relabeling or recalculation, is proposed based on the path labeling. The experimental results show that the order-sensitive queries and leaf node/subtree updates can be processed efficiently by BSEPS.关键词
XML文档/插入更新/BSEPS编码Key words
XML document/ inserting update/ BSEPS (Binary String Encoding based on Path Scheme) labeling分类
信息技术与安全科学引用本文复制引用
朱长城,梁平元..一种支持更新的有序XML文档编码方法[J].计算机工程与应用,2012,48(25):141-145,5.基金项目
国家自然科学基金(No.60702076) （No.60702076）
湖南省教育厅科学研究项目(No.07C526). （No.07C526）
