%0 Journal Article
%T xml数据扩展前序编码的更新方法
%A 罗道锋？
%A 孟小峰？
%A 蒋瑜？
%J 软件学报
%P 810-818
%D 2005
%X 大部分xml查询技术都是基于某种对xml树的编码方法.对xml树的编码,是指按照某种规则对xml树的每一个结点分配唯一的编码,目的是通过任意两个结点的编码,能够直接判断两个结点之间是否具有祖先后代关系.最常用的编码方法是区域编码方法(regionbasednumberingscheme).然而,xml数据也会面临插入删除等更新问题.数据一旦更新,区域编码也要作相应的调整,才能保证基于这个编码的各种索引和查询算法的正确性.在编码的更新方面,目前研究得还不多.主要研究区域编码的更新问题,采用预留编码空间的方法,针对不同特征的xml数据和应用环境提出了一整套预留算法和编码更新算法,并做了大量的实验,检验这些算法的有效性.
%K 可扩展标记语言
%K 编码方案
%K 区域编码
%K 更新
%K 预留
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20050520&flag=1