A spatial object index algorithm based on self-adaptive grids

Cheng Zhong; Deren Li; Zhenfeng Shao

doi:10.1117/12.650269

2 December 2005 A spatial object index algorithm based on self-adaptive grids

Cheng Zhong, Deren Li, Zhenfeng Shao

Proceedings Volume 6045, MIPPR 2005: Geospatial Information, Data Mining, and Applications; 604509 (2005) https://doi.org/10.1117/12.650269
Event: MIPPR 2005 SAR and Multispectral Image Processing, 2005, Wuhan, China

Abstract

Starting from analyzing the restriction of spatial object index of database, based on the requirement and theoretical research of Spatial Information Multi-grid (SIMG) under Grid Computing environment, the authors put forward a solution to grid index for grid database. Firstly, comparison has been made between spatial object index based on coarse grid and self-adaptive index. On the basis of this comparison a spatial object index algorithm based on self-adaptive grids is brought forward. Secondly, the general concept of self-adaptive grids, its data structure, realization of the algorithm and application in spatial query have been discussed in detail. Thirdly, the optimum level and value of self-adaptive grids in practical application have been figured out. And at last, its validity and feasibility have been verified.

Citation Download Citation

Cheng Zhong, Deren Li, and Zhenfeng Shao "A spatial object index algorithm based on self-adaptive grids", Proc. SPIE 6045, MIPPR 2005: Geospatial Information, Data Mining, and Applications, 604509 (2 December 2005); https://doi.org/10.1117/12.650269

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