计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
7期
145-149
,共5页
XML%前缀编码%分层结构%子树
XML%前綴編碼%分層結構%子樹
XML%전철편마%분층결구%자수
在分析现有XML文档树前缀编码[1-4]存储空间特性的基础上,提出了一种新的基于分层结构的前缀编码方法.本编码方案具有较小的平均编码长度,且编码长度不随XML文档中结点深度的增加而加大;给出了查询轴关系计算的算法,由于编码长度较小,在查询轴关系计算时比较次数较少,因此可以提高计算效率,加速查询过程.充分的理论分析和试验结果证明,基于分层结构的前缀编码方案是一种加速查询和节约编码存储空间的较好的编码方案.
在分析現有XML文檔樹前綴編碼[1-4]存儲空間特性的基礎上,提齣瞭一種新的基于分層結構的前綴編碼方法.本編碼方案具有較小的平均編碼長度,且編碼長度不隨XML文檔中結點深度的增加而加大;給齣瞭查詢軸關繫計算的算法,由于編碼長度較小,在查詢軸關繫計算時比較次數較少,因此可以提高計算效率,加速查詢過程.充分的理論分析和試驗結果證明,基于分層結構的前綴編碼方案是一種加速查詢和節約編碼存儲空間的較好的編碼方案.
재분석현유XML문당수전철편마[1-4]존저공간특성적기출상,제출료일충신적기우분층결구적전철편마방법.본편마방안구유교소적평균편마장도,차편마장도불수XML문당중결점심도적증가이가대;급출료사순축관계계산적산법,유우편마장도교소,재사순축관계계산시비교차수교소,인차가이제고계산효솔,가속사순과정.충분적이론분석화시험결과증명,기우분층결구적전철편마방안시일충가속사순화절약편마존저공간적교호적편마방안.