测绘与空间地理信息
測繪與空間地理信息
측회여공간지리신식
Geomatics & Spatial Information Technology
2015年
10期
13-17
,共5页
李振举%李学军%杨晟%刘涛
李振舉%李學軍%楊晟%劉濤
리진거%리학군%양성%류도
云计算%空间索引构建%遥感矢量数据%R树%R+树%网格索引
雲計算%空間索引構建%遙感矢量數據%R樹%R+樹%網格索引
운계산%공간색인구건%요감시량수거%R수%R+수%망격색인
cloud computing%spatial index built%remote sensing vector data%R tree%R+tree%grid file
空间数据索引对于空间数据管理和分析具有重要作用,与数据处理速度和效率密切相关。随着人类社会进入大数据时代,遥感矢量数据具备了大数据的特点,传统的空间索引构建方法无法有效满足矢量大数据处理的需求,为此引入云计算环境来进行空间索引构建,目的是提高空间索引构建速度。首先,对常见的空间索引及现阶段云计算环境下基于MapReduce模型的空间数据管理进行了综述;然后以云计算环境下R树索引构建为例,对云计算环境下空间索引的构建进行了研究;最后,通过实验验证,证明了云计算环境下空间索引构建的速度与单机索引构建相比,加速比为28~40倍;在相同云环境下,网格索引构建速度最快, R+索引构建速度相对较慢。
空間數據索引對于空間數據管理和分析具有重要作用,與數據處理速度和效率密切相關。隨著人類社會進入大數據時代,遙感矢量數據具備瞭大數據的特點,傳統的空間索引構建方法無法有效滿足矢量大數據處理的需求,為此引入雲計算環境來進行空間索引構建,目的是提高空間索引構建速度。首先,對常見的空間索引及現階段雲計算環境下基于MapReduce模型的空間數據管理進行瞭綜述;然後以雲計算環境下R樹索引構建為例,對雲計算環境下空間索引的構建進行瞭研究;最後,通過實驗驗證,證明瞭雲計算環境下空間索引構建的速度與單機索引構建相比,加速比為28~40倍;在相同雲環境下,網格索引構建速度最快, R+索引構建速度相對較慢。
공간수거색인대우공간수거관리화분석구유중요작용,여수거처리속도화효솔밀절상관。수착인류사회진입대수거시대,요감시량수거구비료대수거적특점,전통적공간색인구건방법무법유효만족시량대수거처리적수구,위차인입운계산배경래진행공간색인구건,목적시제고공간색인구건속도。수선,대상견적공간색인급현계단운계산배경하기우MapReduce모형적공간수거관리진행료종술;연후이운계산배경하R수색인구건위례,대운계산배경하공간색인적구건진행료연구;최후,통과실험험증,증명료운계산배경하공간색인구건적속도여단궤색인구건상비,가속비위28~40배;재상동운배경하,망격색인구건속도최쾌, R+색인구건속도상대교만。
Spatial data index is significantly important for spatial data management and analysis, which is related with data process speed and efficiency.With the human society entering into the big data era, remote sensing vector data is a kind of big data.The tra-ditional spatial index construction method is in sufficient for the vector data processing.This paper leveraged the cloud computing envi-ronment for spatial index construction with the aim to improve the constructing speed.The paper at the beginning gave a review on the normal spatial index and spatial data management based on MapReduce clouding computing model, then analyzed the spatial index construction in cloud computing taking the R tree index construction as an example.At last an experiment results illustrated that the spatial index constructing speed is significantly improved in cloud computing compared with single PC environment, and in the same cloud environment, grid file construction speed is higher than R tree and R+tree index.