| An Improved Hilbert Curve for Parallel Spatial Data Partitioning |
| |
| 作者姓名： | MENG Lingkui HUANG Changqing ZHAO Chunyu LIN Zhiyong |
| |
| 作者单位： | School of Remote Sensing and Information Engineering Wuhan University，12 9L uoyu Road Wuhan 43007，9 China |
| |
| 基金项目： | Funded by the National 863 Program of China （No. 2005AA113150）, and the National Natural Science Foundation of China （No.40701158）. |
| |
| 摘 要： | A novel Hilbert-curve is introduced for parallel spatial data partitioning, with consideration of the huge-amount property of spatial information and the variable-length characteristic of vector data i...
|
| 关 键 词： | 并行空间数据库 数据划分算法 数据不均衡 希耳伯特曲线 |
| 文章编号： | 1009-5020（2007）04-282-05 |
| 收稿时间： | 2007-09-13 |
An improved Hilbert curve for parallel spatial data partitioning |
| |
| MENG Lingkui HUANG Changqing ZHAO Chunyu LIN Zhiyong.An Improved Hilbert Curve for Parallel Spatial Data Partitioning[J].Geo-Spatial Information Science,2007,10(4):282-286. |
| |
| Authors: | Meng Lingkui Huang Changqing Zhao Chunyu Lin Zhiyong |
| |
| Institution: | School of Remote Sensing and Information Engineering, Wuhan University, 129 Luoyu Road, Wuhan 430079, China |
| |
| Abstract: | A novel Hilbert-curve is introduced for parallel spatial data partitioning, with consideration of the huge-amount property of spatial information and the variable-length characteristic of vector data items. Based on the improved Hilbert curve, the algorithm can be designed to achieve almost-uniform spatial data partitioning among multiple disks in parallel spatial databases. Thus, the phenomenon of data imbalance can be significantly avoided and search and query efficiency can be enhanced. |
| |
| Keywords: | parallel spatial database spatial data partitioning data imbalance Hilbert curve |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
