An Improved Hilbert Curve for Parallel Spatial Data Partitioning

被引：13
|
作者：
Meng Lingkui [1 ]
Huang Changqing [1 ]
Zhao Chunyu [1 ]
Lin Zhiyong [1 ]
机构：
[1] Wuhan Univ, Sch Remote Sensing & Informat Engn, 129 Luoyu Rd, Wuhan 430079, Hubei, Peoples R China
来源：
GEO-SPATIAL INFORMATION SCIENCE | 2007年 / 10卷 / 04期
基金：
中国国家自然科学基金;
关键词：
parallel spatial database; spatial data partitioning; data imbalance; Hilbert curve;
D O I：
10.1007/s11806-007-0107-z
中图分类号：
TP7 [遥感技术];
学科分类号：
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要：
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.
引用
收藏
页码：282 / 286
页数：5
相关论文
共 50 条
  • [1] Spatial partitioning of massive data based on Hilbert spatial ordering code
    Wang, Yongjie
    Meng, Lingkui
    Zhao, Chunyu
    Geomatics and Information Science of Wuhan University, 2007, 32 (07) : 650 - 653
  • [2] Data partitioning for parallel spatial join processing
    Zhou, XF
    Abel, DJ
    Truffet, D
    ADVANCES IN SPATIAL DATABASES, 1997, 1262 : 178 - 196
  • [3] Data Partitioning for Parallel Spatial Join Processing
    Zhou X.
    Abel D.J.
    Truffet D.
    GeoInformatica, 1998, 2 (2) : 175 - 204
  • [4] Differential Private-Hilbert: Data Publication using Hilbert Curve Spatial Mapping
    Raigoza, Jaime
    PROCEEDINGS 2017 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), 2017, : 1493 - 1496
  • [5] A Spatial Data Partitioning and Merging Method for Parallel Vector Spatial Analysis
    Qiu, Qiang
    Yao, Xiao
    Chen, Cuiting
    Liu, Yu
    Fang, Jinyun
    2015 23RD INTERNATIONAL CONFERENCE ON GEOINFORMATICS, 2015,
  • [6] Parallel Ripley's K Function based on Hilbert Spatial Partitioning and Geohash Indexing
    Kang Y.
    Gui Z.
    Ding J.
    Wu J.
    Wu H.
    Journal of Geo-Information Science, 2022, 24 (01) : 74 - 86
  • [7] Optimal Data-Space Partitioning of Spatial Data for Parallel I/O
    Hakan Ferhatosmanoğlu
    Divyakant Agrawal
    Ömer Eğecioğlu
    Amr El Abbadi
    Journal of Materials Science: Materials in Electronics, 2005, 15 (11) : 75 - 101
  • [8] Optimal Data-Space Partitioning of Spatial Data for Parallel I/O
    Hakan Ferhatosmanoğlu
    Divyakant Agrawal
    Ömer Eğecioğlu
    Amr El Abbadi
    Distributed and Parallel Databases, 2005, 17 : 75 - 101
  • [9] An improved STR-tree spatial index algorithm based on Hilbert-curve
    Wu, M. (wmg@njnu.edu.cn), 1600, Editorial Board of Medical Journal of Wuhan University (39):
  • [10] Security Analysis for Hilbert Curve based Spatial Data Privacy-Preserving Method
    Tian, Feng
    Gui, Xiaolin
    Yang, Pan
    Zhang, Xuejun
    Yang, Jianwei
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 929 - 934
12345