An improved Hilbert curve for parallel spatial data partitioning

Geo-Spatial Information Science

Volumn 10, Issue 4, 2007, Pages 282-286

  Meng, Lingkui ^a   Huang, Changqing ^b   Zhao, Chunyu ^b   Lin, Zhiyong ^b  

^a WUHAN UNIVERSITY   (China)

^b NONE

Author keywords

Data imbalance; Hilbert curve; Parallel spatial database; Spatial data partitioning

Indexed keywords

QUERY PROCESSING;

DATA IMBALANCE; HILBERT CURVE; QUERY EFFICIENCY; SPATIAL DATA; SPATIAL DATABASE; SPATIAL INFORMATIONS; VARIABLE LENGTH; VECTOR DATA;

DATA HANDLING;

ALGORITHM; DATA PROCESSING; DATABASE; PARALLEL COMPUTING; SPATIAL ANALYSIS;

EID: 38949147398     PISSN: 10095020     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11806-007-0107-z     Document Type: Article

References (9)

1. Mineter M J, Dowers S, Gittings B M(2000) Towards a HPC framework for integrated processing of geographical data: encapsulating the complexity of parallel algorithms [J]. Transaction in GIS, 4(3): 245-262
2. Dowers S, Gittings B M, Mineter M J(2000) Towards a framework for high-performance geocomputation: handling vector-topology within a distributed service environment [J]. Computers, Environment and Urban Systems, 24:471-486
3. Mineter M J(2003) A software framework to create vector-topology in parallel GIS operations [J]. International Journal of Geographical Information Science, 17(3): 203-222
4. Healey B, Dowers S, Gittings B M, et al.(1998) Parallel processing algorithms for GIS [M]. UK: Taylor & Francis Ltd.
5. Nickerson B G, Gao F(1998) Spatial indexing of large volume swath data sets [J]. International Journal of Geographical Information Science, 12(6): 537-559
6. Patel J, Yu Jiebing, Kabra N, et al.(1997) Building a scalable geo-spatial DBMS: technology, implementation, and evaluation[C]. SIGMOD'97, AZ, USA
7. Kumar A, Muhanna W A(1998) Analysis of the performance of spatial ordering methods [J]. International Journal of Geographical Information Science, 12(3): 269-289
8. Lu Feng, Zhou Chenghu(2001) A GIS spatial indexing approach based on Hilbert ordering code [J]. Journal of Computer- Aided Design & Computer Graphics, 13(5): 424-429
9. Moon B, Jagadish H V, Faloutsos C, et al.(2001) Analysis of the clustering properties of the Hilbert space-filling curve [J]. IEEE Transactions on Knowledge and Data Engineering, 13(1): 124-141