一种新的XML文档更新计算.pdfVIP

Computer EngineeringandApplications计算机工程与应用 一种新的XML文档更新计算 覃遵跃1，汤庸2，徐洪智1，卓月明3 OINZunyuel，TANGYonf，XUHongzhil，ZHUOYuemin90 1．吉首大学信息管理与工程学院，湖南张家界427000 2．中山大学计算机科学系，广州510275 3．吉首大学物理科学与信息工程学院，湖南吉首416000 ofInformation 1．College ManagementEngineering，JishouUniversity，Zhangjiajie，Hunan427000，China of Yat-sen Science，Sun 510275，China 2．DepartmentComputer University，Guangzhou of ScienceInformation 3．CollegePhysics Engineering，JishouUniversity，Jishou，Hunan416000，China a1．Novel forXML QINZunyue，TANGYong，XUHongzhi。et updatingcomputationdocument．ComputerEngineering and Appficafions。2011．47(4)：121-123． Abstract：Theof is encounteredwhile a nodeinXMLdocument．At problem adjustingcoding inserting presentcoding scheme Can’t bothXPathand XMLdocument forward scheme proposedsupport updating properly．Thepaper puts coding basedon treeafter schemenot XPathbutalsodecreases scheme，the complete analyzingexisting onlysupports efficiently ratewhenanewnodeis insertedtoXMLdocumentbecausetheschememakesUSeof number second-coding redundancy andvirtualnodes．The showthatthemethodraisesthe of anodeinXMLdocument． experiments efficiencyinserting words：XML Key technology；OMPPcoding；updating 档更新。在分析现有编码方案的基础上，提出了基于完全树的编码方案，该编码方案采用序号冗余和虚拟节点两种冗余方式，不 仅支持XPath的查询，而且能有效降低因插入节点需要对XML文档进行二次编码率。实验结果表明，完全树以及相应编码有效 提高了XML文档插入节点的效率。 关键词：XIVIL技术；OMPP编码；更新 DOI：10．37788．issn．1002．8331．2011．04．033文章编号：1002．8331(2011)04．0121．03文献标识码：A 中图分类号：TP3II 1引言