The Optimization of Remote Spatial Join Queries on a Spatial Information Grid
With the application of the Spatial Information Grid (SIG), the spatial information managed by SIG being more and more abundant. The abundant spatial information promotes the application requirements of distributed spatial information query across SIG. However, the remote spatial join queries are always the bottleneck in the distributed spatial information query. Following this observation, in this 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 based on the different grid services. 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 K-Tree based spatial partition, in which the performance of the remote spatial join queries is improved. The cost model for the partitioned parallel. spatial join queries is also presented; thirdly, the optimization algorithm for the query plan generation for the remote spatial join queries is designed according to the cost model; At last, the paper is summarized and the future research directions for the optimization of spatial distributed query on SIG are discussed.
Spatial Information Grid Remote Spatial Join Queries Distributed Spatial Query Optimization Parallel Query
Chuanjie Xie Gaohuan Liu Bingbo Gao Wentao Sheng
State Key Laboratory of Resources and Environment Information System, Institute of Geographical Sciences & Natural Resources Research, CAS, Beijing
国际会议
北京国际地理信息系统学术讨论会第七届会议（7th International Workshop Geographical Information System
北京
英文
180-185
2007-09-14（万方平台首次上网日期，不代表论文的发表时间）