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 条
  • [21] PaPar: A Parallel Data Partitioning Framework for Big Data Applications
    Wang, Hao
    Zhang, Jing
    Zhang, Da
    Pumma, Sarunya
    Feng, Wu-chun
    2017 31ST IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2017, : 605 - 614
  • [22] Deposition Toolpath Pattern Comparison: Contour-Parallel and Hilbert Curve Application
    Alba, Juan C. Guacheta
    Nunez, Diego A.
    Mauledoux, Mauricio
    Aviles, Oscar F.
    INTERNATIONAL JOURNAL OF MECHANICAL ENGINEERING AND ROBOTICS RESEARCH, 2022, 11 (07): : 542 - 548
  • [23] Hilbert Curve Based Steganographic Scheme for Large Data Hiding
    Ghosh, Sayantari
    Bhattacharya, Saumik
    2015 THIRD INTERNATIONAL CONFERENCE ON IMAGE INFORMATION PROCESSING (ICIIP), 2015, : 91 - 96
  • [24] Analysis of parallel spatial partitioning algorithms for GPU based DEM
    Lubbe, Retief
    Xu, Wen-Jie
    Wilke, Daniel N.
    Pizette, Patrick
    Govender, Nicolin
    COMPUTERS AND GEOTECHNICS, 2020, 125
  • [25] ParaDRo: A Parallel Deterministic Router Based on Spatial Partitioning and Scheduling
    Hoo, Chin Hau
    Kumar, Akash
    PROCEEDINGS OF THE 2018 ACM/SIGDA INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE GATE ARRAYS (FPGA'18), 2018, : 67 - 76
  • [26] Multi-Jagged: A Scalable Parallel Spatial Partitioning Algorithm
    Deveci, Mehmet
    Rajamanickam, Sivasankaran
    Devine, Karen D.
    Catalyurek, Umit V.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (03) : 803 - 817
  • [27] IMPROVED ALGORITHMS FOR PARTITIONING PROBLEMS IN PARALLEL, PIPELINED, AND DISTRIBUTED COMPUTING
    HANSEN, P
    LIH, KW
    IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (06) : 769 - 771
  • [28] AN IMPROVED SPECTRAL GRAPH PARTITIONING ALGORITHM FOR MAPPING PARALLEL COMPUTATIONS
    HENDRICKSON, B
    LELAND, R
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (02): : 452 - 469
  • [29] Adaptive Spatial Partitioning for Multidimensional Data Streams
    John Hershberger
    Nisheeth Shrivastava
    Subhash Suri
    Csaba D. Toth
    Algorithmica, 2006, 46 : 97 - 117
  • [30] Incremental Partitioning for Efficient Spatial Data Analytics
    Vu, Tin
    Eldawy, Ahmed
    Hristidis, Vagelis
    Tsotras, Vassilis
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2021, 15 (03): : 713 - 726
12345