计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
1期
115-120
,共6页
李松%李林%王淼%崔环宇%张丽平
李鬆%李林%王淼%崔環宇%張麗平
리송%리림%왕묘%최배우%장려평
空间数据库%R树%RTC树%最近邻%单纯型连续近邻链
空間數據庫%R樹%RTC樹%最近鄰%單純型連續近鄰鏈
공간수거고%R수%RTC수%최근린%단순형련속근린련
spatial database%R tree%RTC (Rectangle Trapezoid Circle) tree%Nearest Neighbor (NN)%simple continues near neighbor chain
空间索引结构和查询技术在空间数据库中具有重要的作用,针对已有的方法在复杂空间数据对象的近似和组织方面的局限性,提出了一种基于最小外接矩形(MBR)、梯形和圆的新的索引结构(RTC树).为了有效处理复杂空间数据对象的最近邻(NN)关系查询问题,提出了基于RTC树的最近邻查询(NNRTC)算法,NNRTC算法利用剪枝规则可减少节点遍历和距离计算.针对障碍物对数据集中最近邻的影响问题,提出了障碍物环境下的基于RTC树的最近邻查询(BNNRTC)算法,BNNRTC算法先在理想空间进行查询,再对查询结果进行判断.为了有效处理动态单纯型连续近邻链查询问题,进一步给出了基于RTC树的动态单纯型连续近邻链查询(SCNNCRTC)算法.实验结果表明,相对基于R树的查询方法,所提的方法在处理数据量较大的复杂空间对象的数据集时可提高60％～80％的效率.
空間索引結構和查詢技術在空間數據庫中具有重要的作用,針對已有的方法在複雜空間數據對象的近似和組織方麵的跼限性,提齣瞭一種基于最小外接矩形(MBR)、梯形和圓的新的索引結構(RTC樹).為瞭有效處理複雜空間數據對象的最近鄰(NN)關繫查詢問題,提齣瞭基于RTC樹的最近鄰查詢(NNRTC)算法,NNRTC算法利用剪枝規則可減少節點遍歷和距離計算.針對障礙物對數據集中最近鄰的影響問題,提齣瞭障礙物環境下的基于RTC樹的最近鄰查詢(BNNRTC)算法,BNNRTC算法先在理想空間進行查詢,再對查詢結果進行判斷.為瞭有效處理動態單純型連續近鄰鏈查詢問題,進一步給齣瞭基于RTC樹的動態單純型連續近鄰鏈查詢(SCNNCRTC)算法.實驗結果錶明,相對基于R樹的查詢方法,所提的方法在處理數據量較大的複雜空間對象的數據集時可提高60％～80％的效率.
공간색인결구화사순기술재공간수거고중구유중요적작용,침대이유적방법재복잡공간수거대상적근사화조직방면적국한성,제출료일충기우최소외접구형(MBR)、제형화원적신적색인결구(RTC수).위료유효처리복잡공간수거대상적최근린(NN)관계사순문제,제출료기우RTC수적최근린사순(NNRTC)산법,NNRTC산법이용전지규칙가감소절점편력화거리계산.침대장애물대수거집중최근린적영향문제,제출료장애물배경하적기우RTC수적최근린사순(BNNRTC)산법,BNNRTC산법선재이상공간진행사순,재대사순결과진행판단.위료유효처리동태단순형련속근린련사순문제,진일보급출료기우RTC수적동태단순형련속근린련사순(SCNNCRTC)산법.실험결과표명,상대기우R수적사순방법,소제적방법재처리수거량교대적복잡공간대상적수거집시가제고60％～80％적효솔.
