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 条
  • [31] Adaptive spatial partitioning for multidimensional data streams
    Hershberger, John
    Shrivastava, Nisheeth
    Suri, Subhash
    Toth, Csaba D.
    ALGORITHMICA, 2006, 46 (01) : 97 - 117
  • [32] Adaptive spatial partitioning for multidimensional data streams
    Hershberger, J
    Shrivastava, N
    Suri, S
    Tóth, CD
    ALGORITHMS AND COMPUTATION, 2004, 3341 : 522 - 533
  • [33] Refined Data Partitioning for Improved Video Prioritization
    Ali, I. A.
    Moiron, S.
    Fleury, M.
    Ghanbari, M.
    2016 8TH COMPUTER SCIENCE AND ELECTRONIC ENGINEERING CONFERENCE (CEEC), 2016, : 60 - 65
  • [34] GIS spatial data partitioning method for distributed data processing
    Zhou, Yan
    Zin, Qing
    Zhang, Yeting
    REMOTE SENSING AND GIS DATA PROCESSING AND APPLICATIONS; AND INNOVATIVE MULTISPECTRAL TECHNOLOGY AND APPLICATIONS, PTS 1 AND 2, 2007, 6790
  • [35] Data partitioning and load balancing in parallel disk systems
    Peter Scheuermann
    Gerhard Weikum
    Peter Zabback
    The VLDB Journal, 1998, 7 : 48 - 66
  • [36] Using the Hilbert curve
    Skilling, J
    BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING, 2004, 707 : 388 - 405
  • [37] Data partitioning heuristics for unrelated parallel machine scheduling
    White, D.J.
    IMA Journal of Mathematics Applied in Business and Industry, 1993, 5 (01):
  • [38] A Data Partitioning Method for Parallel Digital Terrain Analysis
    Dou, Wanfeng
    Li, Yan
    Miao, Shoushuai
    JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2015, 9 (03) : 251 - 264
  • [39] Data Partitioning Method for Efficient Parallel Skyline Computation
    Zhao X.
    Shang H.-C.
    Jisuanji Xuebao/Chinese Journal of Computers, 2020, 43 (11): : 2050 - 2066
  • [40] Parallel Read Partitioning for Concurrent Assembly of Metagenomic Data
    Rengasamy, Vasudevan
    Kandemir, Mahmut T.
    Medvedev, Paul
    Madduri, Kamesh
    2018 IEEE 25TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2018, : 324 - 333
12345