计算机科学
計算機科學
계산궤과학
Computer Science
2015年
10期
193-197
,共5页
李松%崔环宇%张丽平%经海东
李鬆%崔環宇%張麗平%經海東
리송%최배우%장려평%경해동
传统R树%静态R树%CURE算法%海量数据
傳統R樹%靜態R樹%CURE算法%海量數據
전통R수%정태R수%CURE산법%해량수거
Traditional R-tree%Static R-tree%CURE algorithm%Massive data
R树索引结构在空间对象查询和复杂空间关系查询方面具有重要作用.传统空间索引结构R树是动态生成的,树的结构是根据连续插入算法实现的,通过分裂子节点直至生成R树的根节点.动态生成算法会导致R树节点最小外包矩形之间的大量重叠,影响空间查询效率,且空间利用率不高.为了弥补动态生成R树的不足,提出了基于CURE算法的静态R树生成方法,给出CU RHbuilt建树算法,该算法不仅能有效地处理海量数据,识别任何形状的簇,减少矩形重叠度,而且采用划分技术可较大程度地减小计算代价,空间利用率较高.进一步提出了基于CURE算法的R树节点分裂方法.理论研究与实验表明,所提方法具有较高的查询效率.
R樹索引結構在空間對象查詢和複雜空間關繫查詢方麵具有重要作用.傳統空間索引結構R樹是動態生成的,樹的結構是根據連續插入算法實現的,通過分裂子節點直至生成R樹的根節點.動態生成算法會導緻R樹節點最小外包矩形之間的大量重疊,影響空間查詢效率,且空間利用率不高.為瞭瀰補動態生成R樹的不足,提齣瞭基于CURE算法的靜態R樹生成方法,給齣CU RHbuilt建樹算法,該算法不僅能有效地處理海量數據,識彆任何形狀的簇,減少矩形重疊度,而且採用劃分技術可較大程度地減小計算代價,空間利用率較高.進一步提齣瞭基于CURE算法的R樹節點分裂方法.理論研究與實驗錶明,所提方法具有較高的查詢效率.
R수색인결구재공간대상사순화복잡공간관계사순방면구유중요작용.전통공간색인결구R수시동태생성적,수적결구시근거련속삽입산법실현적,통과분렬자절점직지생성R수적근절점.동태생성산법회도치R수절점최소외포구형지간적대량중첩,영향공간사순효솔,차공간이용솔불고.위료미보동태생성R수적불족,제출료기우CURE산법적정태R수생성방법,급출CU RHbuilt건수산법,해산법불부능유효지처리해량수거,식별임하형상적족,감소구형중첩도,이차채용화분기술가교대정도지감소계산대개,공간이용솔교고.진일보제출료기우CURE산법적R수절점분렬방법.이론연구여실험표명,소제방법구유교고적사순효솔.