信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2013年
12期
18-22,26
,共6页
间隔因子%分数编码%前缀编码%动态更新
間隔因子%分數編碼%前綴編碼%動態更新
간격인자%분수편마%전철편마%동태경신
interval factor%fraction labeling%prefix labeling%dynamic updating
传统的前缀编码和区间编码在XML数据更新时都需要重新编码,当文档更新频繁时这种消耗是无法承受的,已有的动态编码大多不能完全支持动态更新.在FPES编码方法基础上采用一种基于间隔因子的分数前缀编码方案(Interval Fraction Prefix Labeling Scheme,IFPL),利用间隔因子解决预留空间用完的问题,使得其在特殊情况下也不需要重新编码,二次编码率为零.实验表明,相对于FPES文中的IFPL方案以一定的空间消耗换取了对文档动态更新的完全支持,特别是在文档规模越大时优势越明显.
傳統的前綴編碼和區間編碼在XML數據更新時都需要重新編碼,噹文檔更新頻繁時這種消耗是無法承受的,已有的動態編碼大多不能完全支持動態更新.在FPES編碼方法基礎上採用一種基于間隔因子的分數前綴編碼方案(Interval Fraction Prefix Labeling Scheme,IFPL),利用間隔因子解決預留空間用完的問題,使得其在特殊情況下也不需要重新編碼,二次編碼率為零.實驗錶明,相對于FPES文中的IFPL方案以一定的空間消耗換取瞭對文檔動態更新的完全支持,特彆是在文檔規模越大時優勢越明顯.
전통적전철편마화구간편마재XML수거경신시도수요중신편마,당문당경신빈번시저충소모시무법승수적,이유적동태편마대다불능완전지지동태경신.재FPES편마방법기출상채용일충기우간격인자적분수전철편마방안(Interval Fraction Prefix Labeling Scheme,IFPL),이용간격인자해결예류공간용완적문제,사득기재특수정황하야불수요중신편마,이차편마솔위령.실험표명,상대우FPES문중적IFPL방안이일정적공간소모환취료대문당동태경신적완전지지,특별시재문당규모월대시우세월명현.
