| 一种面向并行空间数据库的数据划分算法研究 |
| |
| 引用本文： | 赵春宇,孟令奎,林志勇.一种面向并行空间数据库的数据划分算法研究[J].武汉大学学报(信息科学版),2006,31(11):962-965. |
| |
| 作者姓名： | 赵春宇 孟令奎 林志勇 |
| |
| 作者单位： | 武汉大学遥感信息工程学院,430079 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);湖北省自然科学基金 |
| |
| 摘 要： | 面向基于对象关系型数据库而构建的并行空间数据库系统，提出了一种基于Hilbert空间填充曲线的适合于矢量空间数据的数据划分算法。在充分考虑空间信息的海量特征以及矢量数据存储记录的不定长等特点的前提下，该算法可实现并行空间数据库中海量空间数据记录在多个存储设备上的均衡划分，以避免出现数据倾斜现象，从而提高了空间数据的检索与查询效率。
|
| 关 键 词： | 并行空间数据库 数据划分 数据倾斜 Hilbert空间填充曲线 |
| 文章编号： | 1671-8860(2006)11-0962-04 |
| 修稿时间： | 2006年8月28日 |
Spatial Data Partitioning Towards Parallel Spatial Database System |
| |
| ZHAO Chunyu,MENG Lingkui,LIN Zhiyong.Spatial Data Partitioning Towards Parallel Spatial Database System[J].Geomatics and Information Science of Wuhan University,2006,31(11):962-965. |
| |
| Authors: | ZHAO Chunyu MENG Lingkui LIN Zhiyong |
| |
| Abstract: | 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. |
| |
| Keywords: | parallel spatial database data partitioning data skew Hilbert space filling curve |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
