计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
9期
2324-2328
,共5页
庄灿伟%冯少荣%林子雨%张东站
莊燦偉%馮少榮%林子雨%張東站
장찬위%풍소영%림자우%장동참
可扩展标记语言%动态更新%编码技术
可擴展標記語言%動態更新%編碼技術
가확전표기어언%동태경신%편마기술
编码技术是可扩展标记语言(XML)查询处理的基础,传统编码技术利用自然数进行编码,很难支持XML动态更新.提出了更新支持的编码方法--ITBI,该方法将整数映射到完全二叉树,利用二叉树的中序遍历定义整数新的序关系,通过新的序关系重排自然数序列将静态编码转化为动态编码.同时,基于ITBI前驱、后继、距离等定义,设计了最短位长动态编码分配算法,有效控制更新过程中编码位长的增加.最后通过实验验证了编码的有效性.
編碼技術是可擴展標記語言(XML)查詢處理的基礎,傳統編碼技術利用自然數進行編碼,很難支持XML動態更新.提齣瞭更新支持的編碼方法--ITBI,該方法將整數映射到完全二扠樹,利用二扠樹的中序遍歷定義整數新的序關繫,通過新的序關繫重排自然數序列將靜態編碼轉化為動態編碼.同時,基于ITBI前驅、後繼、距離等定義,設計瞭最短位長動態編碼分配算法,有效控製更新過程中編碼位長的增加.最後通過實驗驗證瞭編碼的有效性.
편마기술시가확전표기어언(XML)사순처리적기출,전통편마기술이용자연수진행편마,흔난지지XML동태경신.제출료경신지지적편마방법--ITBI,해방법장정수영사도완전이차수,이용이차수적중서편력정의정수신적서관계,통과신적서관계중배자연수서렬장정태편마전화위동태편마.동시,기우ITBI전구、후계、거리등정의,설계료최단위장동태편마분배산법,유효공제경신과정중편마위장적증가.최후통과실험험증료편마적유효성.
