An improved Hilbert curve for parallel spatial data partitioning

@inproceedings{Lingkui2007AnIH,
  title={An improved Hilbert curve for parallel spatial data partitioning},
  author={Meng Lingkui and Huang Changqing and Zhao Chunyu and Lin zhiyong},
  year={2007}
}
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. 

Citations

Publications citing this paper.
SHOWING 1-10 OF 10 CITATIONS

A vector map overlay algorithm based on distributed queue

  • 2017 IEEE International Geoscience and Remote Sensing Symposium (IGARSS)
  • 2017
VIEW 1 EXCERPT
CITES METHODS

An improved scheme of identifying loops using Lagrangian drifters

  • 2015 2nd IEEE International Conference on Spatial Data Mining and Geographical Knowledge Services (ICSDM)
  • 2015
VIEW 2 EXCERPTS
CITES BACKGROUND