XML文档顺序的维护 |
| |
引用本文: | 黄芳,孙建伶.XML文档顺序的维护[J].计算机科学,2004,31(8):71-73. |
| |
作者姓名: | 黄芳 孙建伶 |
| |
作者单位: | 浙江大学计算机学院人工智能研究所,杭州,310027 |
| |
基金项目: | 航天工业总公司国防预防研基金资助项目(2000-002CAD). |
| |
摘 要: | 为提高查询和更新的效率,XML文档中的对象必须拥有顺序标识(OID)。本文在Numbering sheme的基础上提出了基于模式的顺序维护算法。新算法包括OID区间预留算法和OID维护算法两部分。在文档初始化时,前者基于模式和统计信息对未来的插入操作进行OID区间预留,后者则在前者的基础上将插入操作时的全局调整化解为局部调整。新算法可以有效降低XML文档顺序维护的代价。
|
关 键 词: | XML文档 预留区间 节点长度 局部调整 顺序维护算法 |
Maintaining Order in an XML Document |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |