摘要
面向基于对象关系型数据库而构建的并行空间数据库系统,提出了一种基于Hilbert空间填充曲线的适合于矢量空间数据的数据划分算法。在充分考虑空间信息的海量特征以及矢量数据存储记录的不定长等特点的前提下,该算法可实现并行空间数据库中海量空间数据记录在多个存储设备上的均衡划分,以避免出现数据倾斜现象,从而提高了空间数据的检索与查询效率。
A new algorithm of spatial data partitioning is presented based on Hilbert curve which is one of the space filling curves. The new spatial data partitioning HCSDP algorithm gives a new vector data partitioning policy on the parallel spatial database system. Taking the characteristic of the variant-length of vector data records into account, HCSDP algorithm divides uniformly the huge volume of spatial data set into multiple parts and putting them onto the different processing nodes for avoiding the data skew. The advantages of HCSDP comparing are discassed with the algorithm used in Oracle spatial, and the validity and the efficiency of the algorithm are illustrated by the experimental results.
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2006年第11期962-965,共4页
Geomatics and Information Science of Wuhan University
基金
国家863计划资助项目(2005AA113150)
湖北省自然科学基金资助项目(2004ABA013)
