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 条

[11] Multiple Disk Allocation Based on Round-Robin Hilbert Curve for Spatial Data
Int J Inf Manage Sci, 1 (10-23):
[12] Visualization of genomic data with the Hilbert curve
Anders, Simon
BIOINFORMATICS, 2009, 25 (10) : 1231 - 1235
[13] Hilbert-curve based Cryptographic Transformation Scheme for Protecting Data Privacy on Outsourced Private Spatial Data
Kim, Hyeong-Il
Hong, Seung-Tae
Chang, Jae-Woo
2014 INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2014, : 77 - 82
[14] Learned Spatial Data Partitioning
Hori, Keizo
Sasaki, Yuya
Amagata, Daichi
Murosaki, Yuki
Onizuka, Makoto
PROCEEDINGS OF THE SIXTH INTERNATIONAL WORKSHOP ON EXPLOITING ARTIFICIAL INTELLIGENCE TECHNIQUES FOR DATA MANAGEMENT, AIDM 2023, 2023,
[15] Data partitioning for parallel solid modelling
Hui, KC
Kan, YM
VISUAL COMPUTER, 1995, 11 (10): : 526 - 541
[16] Hilbert curve-based cryptographic transformation scheme for spatial query processing on outsourced private data
Kim, Hyeong-Il
Hong, Seungtae
Chang, Jae-Woo
DATA & KNOWLEDGE ENGINEERING, 2016, 104 : 32 - 44
[17] Data reduction based on spatial partitioning
Guo, GD
Wang, H
Bell, D
Wu, QX
COMPUTATIONAL SCIENCE -- ICCS 2001, PROCEEDINGS PT 2, 2001, 2074 : 245 - 252
[18] Spatial Partitioning Algorithms for Data Visualization
Devulapalli, Raghuveer
Quist, Mikael
Carlsson, John Gunnar
VISUALIZATION AND DATA ANALYSIS 2014, 2014, 9017
[19] THE PARTITIONING PROBLEM FOR A CLASS OF DATA PARALLEL ALGORITHMS
THUNE, M
PARALLEL COMPUTING, 1992, 18 (08) : 867 - 878
[20] USING DATA PARTITIONING TO IMPLEMENT A PARALLEL ASSEMBLER
KATSEFF, HP
SIGPLAN NOTICES, 1988, 23 (09): : 66 - 76

← 1 2 3 4 5 →