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

第29卷第1期 计算机应用 Vo1．29No．1 2009年 1月 JournalofComputerApplications Jan．2009 文章编号：1001—9081(2009)01—0331—03 基于分治策略的XML文档更新计算 ‘ 覃遵跃，徐洪智，卓月明 (吉首大学信息管理与工程学院，湖南 张家界42700) (qzystudy@163．com) 摘 要：XML文档更新是XML数据管理的重要功能，对 XML文档进行插入更新操作时面临编码调整 问题，目前 大部分编码方案并不能很好支持文档更新。在分析现有编码方案基础上，提 出了OMPN(order，maxOrder， parentOrder，nextOrder)编码方案，采用分治策略和迟后更新方法，在插入节点过程中不需要调整编码，在计算资源空 闲时，只需调整部分编码就可以完成对XML文档的更新。实验结果表明，基于分治策略和迟后更新方法提高了更新 XML文档 的性能。 关键词：XML技术；OMPN编码；分治策略；更新 中图分类号：TP311 文献标志码 ：A UpdatingcomputingforXM L document basedon divide-and-conquerstrategy QINZun—yue，XUHong-zhi，ZHUOYue—ming (InstituteofInformationMan~ementandEngineering,JishouUniversity,ZhangjiajieHunan427000，China) Abstract：TheXMLdocumentupdatingisanimportantfunctionformanagingXMLdata．Theproblem ofadjustingthe codingwilloccurwhileinsertingXMLdocuments，andmostcodingschemanowadayscannotsupport documentupdatingfully． Basedonanalyzingsubsistentcodingschema，thispaperputforward OMPN schema．Bymakinguseofdivide—and-conquer strategyandpostponingupdating，adjustingcodeisunnecessaryintheprocessofinsertingnode；whilecomputingresourceidle time，adjustingonlypartofcodeswillbeenoughtocompleteXMLdocumentupdating．Astheexperimentsshow，themethod increasestheperformanceofupdatingXMLdocument． Keywords：XMLtechnoloyg；OMPN code；divide—and—conquerstrateyg；updating 随着Intemet的迅速发展 ，XML已经成为Web上信息表 (order，maxOrder，parentOrder，nextOrder)。其中order为节点 示和交换的标准，对XML文档的更新是 目前研究热点。当前 在文档中的扩展前序遍历序号，maxOrder为节点的后裔 中最 对XML文档的更新研究主要有两个方面：一个是更新模型的 大的扩展前序遍历序号，parentOrder为双亲节点扩展前序遍 研究u“；另一方面是基于某种编码的更新方案和算法研究， 历序号，nextOrder为下个扩展前序节点遍