A new index structure for global geospatial data

Jin Ben; Xiao-chong Tong; Yong-sheng Zhang

doi:10.1117/12.813098

10 November 2008 A new index structure for global geospatial data

Jin Ben, Xiao-chong Tong, Yong-sheng Zhang

Proceedings Volume 7146, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses; 714607 (2008) https://doi.org/10.1117/12.813098
Event: Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments, 2008, Guangzhou, China

Abstract

In recent years, the way to manage massive geospatial information of a global scale by Discrete Global Grid Systems (DGGSs) has attracted great attention. In this paper, a new geospatial data index structure is proposed. Firstly, planar multi-resolution hexagon grids are projected to spheres by Snyder Equal-area Polyhedral Projection to construct grid systems. Then, the spatial relationships between spherical hexagon grids are converted into spherical triangle quad-tree by quaternary groups of boundary vertexes. Additionally, extended Quarternary Triangular Mesh (QTM) encoding scheme is utilized in three-axis discrete grid coordinate systems to facilitate the transformation between geographic coordinates and cell address codes. Finally, cell analyzing and searching algorithm are proposed. Experimental results show that the index structure proposed in this paper can operate cell address codes directly and efficiently.

Citation Download Citation

Jin Ben, Xiao-chong Tong, and Yong-sheng Zhang "A new index structure for global geospatial data", Proc. SPIE 7146, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses, 714607 (10 November 2008); https://doi.org/10.1117/12.813098

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