基于分治策略的XML文档更新计算

Updating computing for XML document based on divide-and-conquer strategy

XML文档更新是XML数据管理的重要功能,对XML文档进行插入更新操作时面临编码调整问题,目前大部分编码方案并不能很好支持文档更新。在分析现有编码方案基础上,提出了OMPN(order,maxOrder,parentOrder,nextOrder)编码方案,采用分治策略和迟后更新方法,在插入节点过程中不需要调整编码,在计算资源空闲时,只需调整部分编码就可以完成对XML文档的更新。实验结果表明,基于分治策略和迟后更新方法提高了更新XML文档的性能。

The XML document updating is an important function for managing XML data. The problem of adjusting the coding will occur while inserting XML documents, and most coding schema nowadays cannot support document updating fully. Based on analyzing subsistent coding schema, this paper put forward OMPN schema. By making use of divide-and-conquer strategy and postponing updating, adjusting code is unnecessary in the process of inserting node; while computing resource idle time, adjusting only part of codes will be enough to complete XML document updating. As the experiments show, the method increases the performance of updating XML document.