By Topic

The Optimization of Remote Spatial Join Queries on Spatial Information Grid

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
$31 $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

4 Author(s)
Chuanjie Xie ; State Key Lab. of Resources & Environ. Inf. Syst., CAS, Beijing, China ; Gaohuan Liu ; Bingbo Gao ; Wentao Sheng

The remote spatial join queries are always the performance bottleneck in the distributed spatial information query. In the paper, the spatial join queries are optimized by taking advantage of the grid computing resources according to the characteristics of spatial information. At first, the software architecture for distributed spatial query is designed as the different kinds of grid services, and in the architecture, the grid computing resources are utilized by the remote spatial join query grid services; Secondly, the partitioned parallel spatial join queries are implemented by the Kd-tree based spatial partition method, in the way, a spatial join query task is separated into several sub-spatial join queries, which can run in parallel to improve the query performance, and the cost model for the partitioned parallel spatial join queries is also presented; Thirdly, the optimization algorithm for the query plan generation and some implementation details are brief descript; At last, the paper is summarized and the future research directions are discussed.

Published in:

Computer Science and Information Engineering, 2009 WRI World Congress on  (Volume:4 )

Date of Conference:

March 31 2009-April 2 2009