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 129 Luoyu Road Wuhan 430079 China 

出 版 物：《Geo-Spatial Information Science》 (地球空间信息科学学报（英文）)

年 卷 期：2007年第10卷第4期

页      面：282-286页

核心收录：

学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术] 

基　　金：Funded by the National 863 Program of China (No. 2005AA113150)  and the National Natural Science Foundation of China (No.40701158) 

主　　题：parallel spatial database spatial data partitioning data imbalance Hilbert curve 

摘      要：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.