空间信息网格中远程空间连接查询的优化
The Optimization of Remote Spatial Join Queries on Spatial Information Grid
- 2008年第5期 页码:831-836
纸质出版日期: 2008
DOI: 10.11834/jrs.200805109
扫 描 看 全 文
浏览全部资源
扫码关注微信
纸质出版日期: 2008 ,
扫 描 看 全 文
[1]谢传节,刘高焕,高秉博,盛文涛.空间信息网格中远程空间连接查询的优化[J].遥感学报,2008(05):831-836.
XIE Chuan-jie, LIU Gao-huan, GAO Bing-bo, et al. The Optimization of Remote Spatial Join Queries on Spatial Information Grid[J]. Journal of Remote Sensing, 2008,(5):831-836.
随着空间信息网格的建设
网格平台上管理的空间信息资源越来越丰富
这促进了空间信息网格中空间数据分布式查询的应用需求
而在分布式空间查询中
空间连接查询操作往往成为性能的瓶颈。根据空间信息的特点
通过利用网格计算资源来优化空间连接查询的执行。首先基于网格服务构建网格平台分布式空间数据查询软件结构
通过设计远程空间连接执行服务利用网格平台中的计算资源;根据空间信息的特点
采用基于Kd-Tree空间分区并行连接的方法提高远程空间数据连接操作执行效率
并给出了远程空间连接执行的查询代价模型;然后根据连接代价模型设计了远程空间连接查询执行计划优化生成算法;最后总结了本文工作并探讨了下一步研究方向。
With the application of the Spatial Information Grid(SIG)
the spatial information managed by SIG being more and more abundant.The abundant spatial information reguires the better application of distributed spatial information query across SIG.However
the remote spatial join queries are always the bottleneck in the distributed spatial information query.Based on this observation
in this paper
the spatial join queries are optimized by taking full 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.The distributed spatial data query software architecture is composed of three different kinds of grid services
namely: Distributed Spatial Data Query Grid Service(DSDQGS)
Spatial Data Grid Service(SDGS) and Remote Spatial Join Query Grid Service(RSJQGS)
These three kinds of grid services cooperate to implement the optimization and execution of the distributed spatial data query.In the architecture
the grid computing resources are utilized by the remote spatial join queries execution grid services.Secondly
the partitioned parallel spatial join queries are implemented by the Kd-Tree spatial partition scheme.In the scheme
an original spatial query is rewrite into several sub-spatial queries bounded by sub regions of the Kd-Tree nodes
which can be run concurrently;therefore
the performance of the remote spatial join queries is improved.The cost model for the partitioned parallel spatial join queries is also presented in paper.The cost of the remote spatial join query involves two parts: the computing cost of the join operation and communication cost of the spatial data.Thirdly
the optimization algorithm for the query planed to generate the remote spatial join queries is designed according to the cost model.The remote spatial join query plan prescribes the way the spatial join query execution
including the scheme for partitioned parallel spatial join query
SDGSs participated in the join query
and assignments of the partitioned parallel spatial join query tasks to RSJQGSs.The cost is benchmark for the remote spatial join query plan.The parameters utilized in the optimization algorithm are managed as properties of the WSRF.The full optimization algorithm is finished when all identified spatial join operators are processed.At last
the future research directions for the optimization of spatial distributed query on SIG are discussed.
空间信息网格分布式空间查询优化远程空间连接查询并行查询
spatial information gridremote spatial join queriesdistributed spatial query optimizationparallel query