计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2009年
1期
177-184
,共8页
邓红艳%武芳%翟仁健%赵倩
鄧紅豔%武芳%翟仁健%趙倩
산홍염%무방%적인건%조천
空间数据%多尺度表达%R树%索引结构%地理信息系统
空間數據%多呎度錶達%R樹%索引結構%地理信息繫統
공간수거%다척도표체%R수%색인결구%지리신식계통
针对现有R树无法支持空间数据多尺度表达的问题,提出了一种用于空间数据多尺度表达的R树变形索引结构:(1)允许空间对象出现在非叶结点上;(2)利用树的深度反映空间分辨率的变化,提供分辨率维的支持;(3)树的分支结构考虑对自动制图综合算法的支持.分析了该变形R树索引结构的空间数据多尺度查询过程,并着重对该索引结构生成算法中的约束条件、插入算法和分裂算法进行了讨论.针对相同数据源,使用该方法与基于四叉树的空间数据多尺度索引方法进行了对比实验,结果表明,该索引方法能有效检索多分辨率形式组织的空间数据,具有综合结果记忆功能,效率明显.
針對現有R樹無法支持空間數據多呎度錶達的問題,提齣瞭一種用于空間數據多呎度錶達的R樹變形索引結構:(1)允許空間對象齣現在非葉結點上;(2)利用樹的深度反映空間分辨率的變化,提供分辨率維的支持;(3)樹的分支結構攷慮對自動製圖綜閤算法的支持.分析瞭該變形R樹索引結構的空間數據多呎度查詢過程,併著重對該索引結構生成算法中的約束條件、插入算法和分裂算法進行瞭討論.針對相同數據源,使用該方法與基于四扠樹的空間數據多呎度索引方法進行瞭對比實驗,結果錶明,該索引方法能有效檢索多分辨率形式組織的空間數據,具有綜閤結果記憶功能,效率明顯.
침대현유R수무법지지공간수거다척도표체적문제,제출료일충용우공간수거다척도표체적R수변형색인결구:(1)윤허공간대상출현재비협결점상;(2)이용수적심도반영공간분변솔적변화,제공분변솔유적지지;(3)수적분지결구고필대자동제도종합산법적지지.분석료해변형R수색인결구적공간수거다척도사순과정,병착중대해색인결구생성산법중적약속조건、삽입산법화분렬산법진행료토론.침대상동수거원,사용해방법여기우사차수적공간수거다척도색인방법진행료대비실험,결과표명,해색인방법능유효검색다분변솔형식조직적공간수거,구유종합결과기억공능,효솔명현.