%0 Journal Article
%T xml文档顺序的维护
%A 黄芳 孙建伶？
%J 计算机科学
%D 2004
%X 为提高查询和更新的效率，xml文档中的对象必须拥有顺序标识(oid)。本文在numberingsheme的基础上提出了基于模式的顺序维护算法。新算法包括oid区间预留算法和oid维护算法两部分。在文档初始化时，前者基于模式和统计信息对未来的插入操作进行oid区间预留，后者则在前者的基础上将插入操作时的全局调整化解为局部调整。新算法可以有效降低xml文档顺序维护的代价。
%K xml文档预留区间节点长度局部调整顺序维护算法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=10708593&flag=1