兰州理工大学学报
蘭州理工大學學報
란주리공대학학보
JOURNAL OF LANZHOU UNIVERSITY OF TECHNOLOGY
2013年
3期
88-93
,共6页
GML%元素区间编码%GML索引%查询
GML%元素區間編碼%GML索引%查詢
GML%원소구간편마%GML색인%사순
GML%element interval coding%GML index%query
根据GML数据查询的需要,在分析XML文档编码和空间索引技术的基础上,提出一种基于扩展的元素区间编码的GML索引方法.首先通过扩展的区间编码方法对GML文档中的元素、属性、文本、几何体等要素进行编码;其次依据元素编码算法并将非空间节点、空间节点、元素节点从GML文档树中分离,产生元素编码序列;在此基础上根据节点类型的不同对属性和文本节点建立B+树索引以实现值查询,对几何体节点建立R树索引以实现空间数据的分析操作,并在查询处理时通过查询优化算法避免不必要的节点的遍历,进一步提高查询效率.实验结果表明,基于元素区间编码的GML数据索引方法是可行的、高效的.
根據GML數據查詢的需要,在分析XML文檔編碼和空間索引技術的基礎上,提齣一種基于擴展的元素區間編碼的GML索引方法.首先通過擴展的區間編碼方法對GML文檔中的元素、屬性、文本、幾何體等要素進行編碼;其次依據元素編碼算法併將非空間節點、空間節點、元素節點從GML文檔樹中分離,產生元素編碼序列;在此基礎上根據節點類型的不同對屬性和文本節點建立B+樹索引以實現值查詢,對幾何體節點建立R樹索引以實現空間數據的分析操作,併在查詢處理時通過查詢優化算法避免不必要的節點的遍歷,進一步提高查詢效率.實驗結果錶明,基于元素區間編碼的GML數據索引方法是可行的、高效的.
근거GML수거사순적수요,재분석XML문당편마화공간색인기술적기출상,제출일충기우확전적원소구간편마적GML색인방법.수선통과확전적구간편마방법대GML문당중적원소、속성、문본、궤하체등요소진행편마;기차의거원소편마산법병장비공간절점、공간절점、원소절점종GML문당수중분리,산생원소편마서렬;재차기출상근거절점류형적불동대속성화문본절점건립B+수색인이실현치사순,대궤하체절점건립R수색인이실현공간수거적분석조작,병재사순처리시통과사순우화산법피면불필요적절점적편력,진일보제고사순효솔.실험결과표명,기우원소구간편마적GML수거색인방법시가행적、고효적.