Applying Hilbert spatial ordering code to partition massive spatial data in PC cluster system

Yongjie Wang; Xinlan Hong; Lingkui Meng; Chunyu Zhao

doi:10.1117/12.712734

28 October 2006 Applying Hilbert spatial ordering code to partition massive spatial data in PC cluster system

Yongjie Wang, Xinlan Hong, Lingkui Meng, Chunyu Zhao

Proceedings Volume 6420, Geoinformatics 2006: Geospatial Information Science; 64200Q (2006) https://doi.org/10.1117/12.712734
Event: Geoinformatics 2006: GNSS and Integrated Geospatial Applications, 2006, Wuhan, China

Abstract

In order to handle massive spatial data quickly and efficiently, a superior solution is to store and handle them in parallel spatial database management systems under the environment of PC cluster at present, and thus its spatial partitioning strategy of data needs solving first. Hilbert spatial ordering code based on Hilbert space-filling curve is an excellent linear mapping method, and gets wider and wider applications in processing spatial data. After studying Hilbert curve, this paper proposes a new and efficient algorithm for the generation of Hilbert code, and it has overcome drawbacks of the traditional algorithm. Then Hilbert code is applied to spatial partitioning with the method of cluster analysis, and a concrete method is given, which fully considers characteristics of spatial data, such as the aggregation of spatial data, reduces the time of disks accesses, and achieves better performance by experiments than the compulsory partitioning of ORACLE Spatial based on X coordinate values and (or) Y coordinate values in subsequent parallel processing of spatial data.

Citation Download Citation

Yongjie Wang, Xinlan Hong, Lingkui Meng, and Chunyu Zhao "Applying Hilbert spatial ordering code to partition massive spatial data in PC cluster system", Proc. SPIE 6420, Geoinformatics 2006: Geospatial Information Science, 64200Q (28 October 2006); https://doi.org/10.1117/12.712734

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available