计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
7期
2842-2846
,共5页
可扩展标记语言%扩展Dewey编码%结构连接算法%二分查找%查询效率
可擴展標記語言%擴展Dewey編碼%結構連接算法%二分查找%查詢效率
가확전표기어언%확전Dewey편마%결구련접산법%이분사조%사순효솔
为有效实现XML文档查询,减少查询时结构连接的扫描代价,分析了基于归并思想的结构连接算法查询效率低的原因,充分利用XML数据的结构特点,提出了能够直接判断结点间结构关系的扩展Dewey编码,基于该编码的改进的Stack-Tree-Desc结构连接算法.应用扩展的Dewey编码,缩短了编码长度,降低了空间成本.改进的Stack-Tree-Desc算法引入二分查找快速跳过不需要参与连接的结点,减少了AList和DList列表中被扫描的结点数量,提高了查询效率.理论分析和实验结果表明了该编码方案以及结构连接算法的准确性和有效性.
為有效實現XML文檔查詢,減少查詢時結構連接的掃描代價,分析瞭基于歸併思想的結構連接算法查詢效率低的原因,充分利用XML數據的結構特點,提齣瞭能夠直接判斷結點間結構關繫的擴展Dewey編碼,基于該編碼的改進的Stack-Tree-Desc結構連接算法.應用擴展的Dewey編碼,縮短瞭編碼長度,降低瞭空間成本.改進的Stack-Tree-Desc算法引入二分查找快速跳過不需要參與連接的結點,減少瞭AList和DList列錶中被掃描的結點數量,提高瞭查詢效率.理論分析和實驗結果錶明瞭該編碼方案以及結構連接算法的準確性和有效性.
위유효실현XML문당사순,감소사순시결구련접적소묘대개,분석료기우귀병사상적결구련접산법사순효솔저적원인,충분이용XML수거적결구특점,제출료능구직접판단결점간결구관계적확전Dewey편마,기우해편마적개진적Stack-Tree-Desc결구련접산법.응용확전적Dewey편마,축단료편마장도,강저료공간성본.개진적Stack-Tree-Desc산법인입이분사조쾌속도과불수요삼여련접적결점,감소료AList화DList렬표중피소묘적결점수량,제고료사순효솔.이론분석화실험결과표명료해편마방안이급결구련접산법적준학성화유효성.