CAJ | 학술논문

针对现有的XML文档树编码方案均不能很好地支持XML文档动态更新问题，提出一种基于分数的动态前缀编码DPEF．在保留Dewey编码优秀特性的基础上，利用分数的无限扩展性，实现了在无需二次编码的情况下对XML文档进行动态更新．实验结果表明，该编码相对于已有的前缀编码方案具有更好的时间和空间性能．
침대현유적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.