By Topic

Combination of Partition Table and Grid Index in Large-Scale Spatial Database Query

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Bo Wan ; Fac. of Inf. Eng., China Univ. of Geosci. (Wuhan), Wuhan, China ; Shiwu Xu ; Lin Yang

The performance of retrieval and query of massive spatial data has been a bottleneck in GIS applications. Calculation and determination of the grid cell size is the key to grid index technology which generates obvious effects on improving query performance on large-scale geographic database. This paper studies how the grid cell size impacts on grid index performance indicators through a series of experiments. In essence, Partition Table and Partition Index is an abnormality of grid index which has large-scale grid cell. This article has combined the partition table and partition index with grid index through dividing the data by larger grid, thus each division forms an independent data storage partition and range query is converted into or limited to local query, consequently more effective multi-layered grid index has been created under the environment of huge amounts of data. Through experimental verification, testing results show that the combined index for the massive spatial data queries have obvious effects and can greatly improve the efficiency of spatial query.

Published in:

2009 First International Conference on Information Science and Engineering

Date of Conference:

26-28 Dec. 2009