计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2010年
10期
2312-2315,2319
,共5页
左孩子右兄弟树%结构查询%结构连接算法%前缀编码
左孩子右兄弟樹%結構查詢%結構連接算法%前綴編碼
좌해자우형제수%결구사순%결구련접산법%전철편마
为了更加有效实现XML文档的结构查询,加强结构连接操作的效率,提出一种新结构连接算法.该算法采用扩展的前缀编码方案,在编码中增加了type、index等字段以利于定位树中结点在祖先结点列表或者后裔结点列表中的位置.该算法通过将XML文档树转换成左孩子右兄弟树,并定位树中一个祖先元素的起始点下标和终结点下标来找到该祖先元素的后裔结点列表.算法时间复杂度分析表明了该算法比现有算法的性能更好.
為瞭更加有效實現XML文檔的結構查詢,加彊結構連接操作的效率,提齣一種新結構連接算法.該算法採用擴展的前綴編碼方案,在編碼中增加瞭type、index等字段以利于定位樹中結點在祖先結點列錶或者後裔結點列錶中的位置.該算法通過將XML文檔樹轉換成左孩子右兄弟樹,併定位樹中一箇祖先元素的起始點下標和終結點下標來找到該祖先元素的後裔結點列錶.算法時間複雜度分析錶明瞭該算法比現有算法的性能更好.
위료경가유효실현XML문당적결구사순,가강결구련접조작적효솔,제출일충신결구련접산법.해산법채용확전적전철편마방안,재편마중증가료type、index등자단이리우정위수중결점재조선결점렬표혹자후예결점렬표중적위치.해산법통과장XML문당수전환성좌해자우형제수,병정위수중일개조선원소적기시점하표화종결점하표래조도해조선원소적후예결점렬표.산법시간복잡도분석표명료해산법비현유산법적성능경호.
