基于时空分区聚簇的海量时空数据性能优化方法研究.doc

中国图象图形学报Jou rna l of Im age and G 中国图象图形学报 Jou rna l of Im age and Grap h ic s 第 11卷 第 9期 2006年 9月 Vo l. 11 , No. 9 Sep. , 2006 基于时空分区聚簇的海量时空数据性能 优化方法研究 谢 炯 刘仁义 刘 南 (浙江大学 G IS重点实验室 , 杭州 310028 ) 摘 要 时空一体化的海量数据管理及相应的时序分析能力是新一代 G IS软件体系的重要研究目标之一 。当前 , 基于无缝海量大表的空间及时态空间数据的存取效率亟待提高 。为了对海量时空数据进行有效管理和提高时空 检索效率 ,以扩充关系型时空模型为基础 ,对大型对象 2关系型数据库平台所提供的数据分区与聚簇方法进行了时 空维的扩展 ,提出了基于时空分区聚簇 ( sp a tio2tempo ra l p a rtition c lu ste ring, STPC ) 的海量时空 数据性能优化方法 。 基于 2GB ～60GB 的单表所进行的检索效率对比测试结果表明 , STPC机制较普通的数据组织方式时空检索效率平 均提高了 1011 % 。 关键词 海量时空数据 时空分区 时空聚簇 时空分区聚簇 中图法分类号 : P208 文献标识码 : A 文章编号 : 1006 28961 ( 2006 ) 0921334208 A S tudy of Perform an ce O p t im iza t ion M e thod for M a ss ive Spa ito2tem pora l D a ta Ba sed on Spa t io2tem pora l Pa r t it ion C lu ster in g X IE J iong, L IU R en2yi, L IU N an ( Key lab of G IS , Z hejiang U n iversity, Hangzhou 310028 ) A b stra c t In tegra tive m anagem en t of m a ssive sp a tio2tempo ra l da ta and the re levan t cap ab ilitie s fo r tim e se rie s ana lysis a re impo rtan t re sea rch ta rge ts of new gene ra tion G IS softwa re a rch itec tu re. A t p re sen t, acce ss effic iency of sp a tia l and sp a tio2 tempo ra l da ta ba sed on seam le ss m a ssive tab le m echan ism need s so lid imp rovem en t. Fo r m anaging m a ssive sp a tio2tempo ra l da ta effec tive ly and imp roving sp a tio2tempo ra l sea rch p e rfo rm ance, p a rtition ing and c lu ste ring m e thod of la rge ob jec t2re la2 tiona l da taba se p la tfo rm a re extended to sp a tio2tempo ra l d im en sion, and p e rfo rm ance op tim iza tion m e thod fo r m a ssive sp a i2 to2tempo ra l da ta ba sed on sp a tio2tempo ra l p a rtition c lu ste ring is p re sen ted, wh ich is ba sed on extended re la tiona l sp a tio2 tempo ra l da ta mode l. The sea rch effic iency te st on single tab le of 2 GB to 60GB show s tha t STPC p rovide s be tte r sp a ito2tem 2 po ra l sea rch p e rfo rm ance ( abou t 1011 % ) than the n