计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2010年
z1期
119-126
,共8页
庄灿伟%冯少荣%林子雨%张东站
莊燦偉%馮少榮%林子雨%張東站
장찬위%풍소영%림자우%장동참
XML编码技术%Vector编码%DDE编码%重用删除编码
XML編碼技術%Vector編碼%DDE編碼%重用刪除編碼
XML편마기술%Vector편마%DDE편마%중용산제편마
编码技术是XML查询处理的基础,为适应XML更新需要,近年来提出很多动态编码方法,大致可分为基于位串的编码和基于向量的编码.当XML更新时,动态编码方法应该产生最短位长新编码分配给插入节点.位串编码具有这个性质,而对于向量编码,却是一个难点.以DDE为例,提出了向量编码的最短位长新编码计算方法.该方法将问题建模为整数规划,通过构造所有不可约分数求得最短位长新编码.和原有简单利用向量相加计算新编码相比,优点包括了重用已删编码,降低编码长度,提高查询性能,具有更好查询支持等.
編碼技術是XML查詢處理的基礎,為適應XML更新需要,近年來提齣很多動態編碼方法,大緻可分為基于位串的編碼和基于嚮量的編碼.噹XML更新時,動態編碼方法應該產生最短位長新編碼分配給插入節點.位串編碼具有這箇性質,而對于嚮量編碼,卻是一箇難點.以DDE為例,提齣瞭嚮量編碼的最短位長新編碼計算方法.該方法將問題建模為整數規劃,通過構造所有不可約分數求得最短位長新編碼.和原有簡單利用嚮量相加計算新編碼相比,優點包括瞭重用已刪編碼,降低編碼長度,提高查詢性能,具有更好查詢支持等.
편마기술시XML사순처리적기출,위괄응XML경신수요,근년래제출흔다동태편마방법,대치가분위기우위천적편마화기우향량적편마.당XML경신시,동태편마방법응해산생최단위장신편마분배급삽입절점.위천편마구유저개성질,이대우향량편마,각시일개난점.이DDE위례,제출료향량편마적최단위장신편마계산방법.해방법장문제건모위정수규화,통과구조소유불가약분수구득최단위장신편마.화원유간단이용향량상가계산신편마상비,우점포괄료중용이산편마,강저편마장도,제고사순성능,구유경호사순지지등.