VEMBP支持更新的XML树编码方法.pdfVIP

第 42卷 第 2期 计 算 机 科 学 Vo1．42No．2 2015年 2月 Computer Science Feb2015 VEMBP：支持更新 的XML树编码方法 覃遵跃 蔡国民 张彬连 汤 庸 (吉首大学软件服务外包学院 张家界427000) (华南师范大学计算机学院 广州 510631) 摘 要 对有序 XML文档树进行编码，不需要访 问XML原始文件就能够实现对 XML数据的管理，提 高了XML管 理系统的效率。针对查询提 出的编码方案具有很高的查询性能，但更新效率很低。为提高更新性能而设计的方案存 在查询效率低或者编码空间大等问题 。为了在提高更新XML文档效率的同时不对查询性能和编码空间产生负面影 响，提出了一种新的编码方法VEMBP(VectorEncodingMethodBasedofPrime)，该方法利用向量表示有序 XML节 点之间的顺序关系，采用素数表示有序XMI文档节点之间的结构信．g-；并设计了一种算法来实现在没有牺牲查询性 能的前提下完全避免更新过程中的二次编码和重新计算，降低 了更新代价，同时编码空间也得到了控制。实验结果显 示，VEMBP具有较好的查询和更新性能。 关键词 XMI树 ，VEMBP编码 ，查询 ，更新 中图法分类号 TP311 文献标识码 A DOI 10．11896／j．issn．1002—137X 2015．2．034 VEM BP：A NovelLabelingM ethodforUpdatingonXM LData QIN Zun-yue CAIGumming ZHANGBin-lian TANG Yong2 (SchoolofSoftware＆ServiceOutsourcing，JishouUniversity，Zhangjiajie427000，China) (SchoolofComputerScience，SouthChinaNormalUniversity，Guangzhou510631，China) Abstract InordertO improvetheefficiencyoftheXMLmanagementsystem，somelabelingschemasfortheorderly XML treewereputforward，whichrealizeprocessingofXM Ldataundertheconditionofnoneedtoaccesstheoriginal XML tree．Theproposedlabelingschemasforqueryhavehigherqueryperformance，buttheupdatingperformanceis poorer．Somenovellabelingschemasdesignedforupdatingpemr ancesacrificequeryefficiencyandpossesse1argerlabe— lingspace．Forhigherupdatingefficiencyandsmallerlabelingspaceatthesametimenoreducingqueryefficiency，ano— vellabelingschemacalledVEMBP(VectorEncodingM ethodBasedofPrime)wasproposed，inwhichvectorindicates orderrelationandaprimeindicatesstructurerelationbetweennodesinXMItree，andthenanalgorithm wasdesigned whichrealizesupdatinginthecasesnosacrificingqueryefficiencyandcompletelyavoidingsecondary