| 基于Hilbert空间排列码的海量空间数据划分算法研究 |
| |
| 引用本文： | 王永杰,孟令奎,赵春宇.基于Hilbert空间排列码的海量空间数据划分算法研究[J].武汉大学学报(信息科学版),2007,32(7):650-653. |
| |
| 作者姓名： | 王永杰 孟令奎 赵春宇 |
| |
| 作者单位： | 武汉大学遥感信息工程学院,武汉市珞喻路129号,430079 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);湖北省自然科学基金 |
| |
| 摘 要： | 在深入分析了Hilbert空间排列码的线性映射特性后，将其应用于数据划分之中，并给出了具体的实现算法。本算法既考虑了空间目标的聚集性，又考虑了各个划分结点上数据存储量的平衡性，极大地提高了并行空间数据库的处理效率。
|
| 关 键 词： | PC集群 Hilbert空间排列码 空间数据划分 |
| 文章编号： | 1671-8860（2007）07-0650-04 |
| 修稿时间： | 2007-04-26 |
Spatial Partitioning of Massive Data Based on Hilbert Spatial Ordering Code |
| |
| WANG Yongjie,MENG Lingkui,ZHAO Chunyu.Spatial Partitioning of Massive Data Based on Hilbert Spatial Ordering Code[J].Geomatics and Information Science of Wuhan University,2007,32(7):650-653. |
| |
| Authors: | WANG Yongjie MENG Lingkui ZHAO Chunyu |
| |
| Institution: | School of Remote Sensing and Information Engineering, Wuhan University, 129 Luoyu Road, Wuhan 430079, China |
| |
| Abstract: | The excellent linear mapping characteristics of Hilbert spatial ordering code is studied and applied to spatial partitioning of data, and a concrete algorithm is given. In this algorithm, the clustering performance of spatial objects is taken into account, and the balance of data storage on each processing node is also taken into account, which greatly improves the processing efficiency of parallel spatial database. |
| |
| Keywords: | PC cluster Hilbert spatial ordering code spatial partitioning of data |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
