基于分数的动态前缀XML编码方案  

Dynamic prefix XML encoding scheme based on fraction

作　　者：姚保峰[1] 马程[1] 谢娜[1] 戚晓明[1] 郭有强[1] 

机构地区：[1]蚌埠学院计算机科学与技术系,安徽蚌埠233000

出　　处：《商丘师范学院学报》2014年第3期71-74,78,共5页Journal of Shangqiu Normal University

基　　金：国家自然科学基金资助项目(No.41001292);安徽省自然科学基金资助项目(No.11040606M151);安徽省优秀青年人才基金资助项目(No.2011SQRL165)

摘　　要：针对现有的XML文档树编码方案均不能很好地支持XML文档动态更新问题,提出一种基于分数的动态前缀编码DPEF.在保留Dewey编码优秀特性的基础上,利用分数的无限扩展性,实现了在无需二次编码的情况下对XML文档进行动态更新.实验结果表明,该编码相对于已有的前缀编码方案具有更好的时间和空间性能.The problems of dynamically update are not well supported by the existing XML coding scheme , this paper proposes a dynamic prefix encoding, called DPEF, which is based on Fraction.DPEF retains excellent characteristics of Dewey encoding, updates the XML document in the case of no secondary encoded take advantage of the infinite expansibility of the fraction.Experimental results show that DPEF have better time and space performance compared to previous dynamic prefix encoding schemes.

关 键 词：XML编码 分数编码 DEWEY编码 XML数据更新 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]