XML文档顺序的维护

摘要：

为提高查询和更新的效率,XML文档中的对象必须拥有顺序标识(OID).本文在Numbering sheme[1]的基础上提出了基于模式的顺序维护算法.新算法包括OID区间预留算法和OID维护算法两部分.在文档初始化时,前者基于模式和统计信息对未来的插入操作进行OID区间预留,后者则在前者的基础上将插入操作时的全局调整化解为局部调整.新算法可以有效降低XML文档顺序维护的代价.

关键词：XML、预留区间、节点长度、局部调整

所属期刊栏目：31

分类号：TP3;TU6

资助基金：航天工业总公司五院资助项目2000-002CAD

在线出版日期：2004-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：71-73