沈阳师范大学学报（自然科学版）
瀋暘師範大學學報（自然科學版）
침양사범대학학보（자연과학판）
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2010年
2期
214-217
,共4页
XML%Dewey编码%预留空间%更新代价
XML%Dewey編碼%預留空間%更新代價
XML%Dewey편마%예류공간%경신대개
Dewey是一种主流的XML文档编码方法.在Dewey编码基础上进行了扩展,根据XML文档树中结点的位置特性与更新代价的相关性,提出了一种扩展的Dewey二元组编码方案,给出了明确的节点编码计算表达式,为每个结点预留了不同大小的编码空间,降低了XML文档树更新操作时需重新编码结点的代价.结点编码采用二元组形式,每个编码包含了该结点深度指标值,缩短了计算结点间结构关系的时间.充分的试验结果证明,编码方案查询速度快,插入更新性能优异.因此,编码方法在不提高编码效率和不损失查询速度的前提下,可以较好地解决更新操作所造成的节点重新编码的问题,是一种较好的前缀编码.
Dewey是一種主流的XML文檔編碼方法.在Dewey編碼基礎上進行瞭擴展,根據XML文檔樹中結點的位置特性與更新代價的相關性,提齣瞭一種擴展的Dewey二元組編碼方案,給齣瞭明確的節點編碼計算錶達式,為每箇結點預留瞭不同大小的編碼空間,降低瞭XML文檔樹更新操作時需重新編碼結點的代價.結點編碼採用二元組形式,每箇編碼包含瞭該結點深度指標值,縮短瞭計算結點間結構關繫的時間.充分的試驗結果證明,編碼方案查詢速度快,插入更新性能優異.因此,編碼方法在不提高編碼效率和不損失查詢速度的前提下,可以較好地解決更新操作所造成的節點重新編碼的問題,是一種較好的前綴編碼.
Dewey시일충주류적XML문당편마방법.재Dewey편마기출상진행료확전,근거XML문당수중결점적위치특성여경신대개적상관성,제출료일충확전적Dewey이원조편마방안,급출료명학적절점편마계산표체식,위매개결점예류료불동대소적편마공간,강저료XML문당수경신조작시수중신편마결점적대개.결점편마채용이원조형식,매개편마포함료해결점심도지표치,축단료계산결점간결구관계적시간.충분적시험결과증명,편마방안사순속도쾌,삽입경신성능우이.인차,편마방법재불제고편마효솔화불손실사순속도적전제하,가이교호지해결경신조작소조성적절점중신편마적문제,시일충교호적전철편마.
