CAJ | 학술논문

提出了适用于XML文档更新环境下的区间编码方法——DCLS(dynamic containment labeling scheme).DCLS将基于整数的编码泛化到基于向量的编码,扩展了传统静态区间编码方法,有效避免了XML文档更新时的重新编码.不论文档更新与否,DCLS都显示了良好的性能:DCLS利用基于整数的静态区间编码方法进行初始编码,在文档不更新的环境下,具有较高的存储效率和查询性能；同时,DCLS将整数视为特殊向量,不仅能够支持文档更新,而且更新效率高；特别是倾斜插入时,DCLS可以避免编码位长的快速增加.实验结果表明,与已有的动态区间编码方法相比,DCLS具有更好的性能.
제출료괄용우XML문당경신배경하적구간편마방법——DCLS(dynamic containment labeling scheme).DCLS장기우정수적편마범화도기우향량적편마,확전료전통정태구간편마방법,유효피면료XML문당경신시적중신편마.불논문당경신여부,DCLS도현시료량호적성능:DCLS이용기우정수적정태구간편마방법진행초시편마,재문당불경신적배경하,구유교고적존저효솔화사순성능；동시,DCLS장정수시위특수향량,불부능구지지문당경신,이차경신효솔고；특별시경사삽입시,DCLS가이피면편마위장적쾌속증가.실험결과표명,여이유적동태구간편마방법상비,DCLS구유경호적성능.