计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2005年
7期
1261-1271
,共11页
雷向欣%胡运发%杨智应%刘勇%张凯
雷嚮訢%鬍運髮%楊智應%劉勇%張凱
뢰향흔%호운발%양지응%류용%장개
XML%XPath%互关联后继树%索引%查询
XML%XPath%互關聯後繼樹%索引%查詢
XML%XPath%호관련후계수%색인%사순
提出了一种新的根树节点编码方法--基于叶序区间的节点编码(LOINS).编码方法只需对根树后序遍历一次即可完成,能实现常数时间内对任意两个树节点间前后代关系的判断.同时,结合互关联后继树模型(IRST)的标引性、可压缩性等特点,提出基于IRST的根树索引模型IsBaRTI-Ⅰ,及对该模型空间优化的索引模型IsBaRTI-Ⅱ.IsBaRTI-Ⅰ,Ⅱ采用树节点名称(标签)及其在根树(XML文档树)中的出现计数索引节点间的父子关系和节点叶序区间编码,实现索引结构和节点编码的相互统一.IsBaRTI-Ⅰ,Ⅱ索引建立时间、空间代价小,可快速查询满足XPath表达式在XML文档树中的节点序列和路径.
提齣瞭一種新的根樹節點編碼方法--基于葉序區間的節點編碼(LOINS).編碼方法隻需對根樹後序遍歷一次即可完成,能實現常數時間內對任意兩箇樹節點間前後代關繫的判斷.同時,結閤互關聯後繼樹模型(IRST)的標引性、可壓縮性等特點,提齣基于IRST的根樹索引模型IsBaRTI-Ⅰ,及對該模型空間優化的索引模型IsBaRTI-Ⅱ.IsBaRTI-Ⅰ,Ⅱ採用樹節點名稱(標籤)及其在根樹(XML文檔樹)中的齣現計數索引節點間的父子關繫和節點葉序區間編碼,實現索引結構和節點編碼的相互統一.IsBaRTI-Ⅰ,Ⅱ索引建立時間、空間代價小,可快速查詢滿足XPath錶達式在XML文檔樹中的節點序列和路徑.
제출료일충신적근수절점편마방법--기우협서구간적절점편마(LOINS).편마방법지수대근수후서편력일차즉가완성,능실현상수시간내대임의량개수절점간전후대관계적판단.동시,결합호관련후계수모형(IRST)적표인성、가압축성등특점,제출기우IRST적근수색인모형IsBaRTI-Ⅰ,급대해모형공간우화적색인모형IsBaRTI-Ⅱ.IsBaRTI-Ⅰ,Ⅱ채용수절점명칭(표첨)급기재근수(XML문당수)중적출현계수색인절점간적부자관계화절점협서구간편마,실현색인결구화절점편마적상호통일.IsBaRTI-Ⅰ,Ⅱ색인건립시간、공간대개소,가쾌속사순만족XPath표체식재XML문당수중적절점서렬화로경.
