计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (22): 161-165.

• 数据库、信号与信息处理 • 上一篇    下一篇

基于查询优化器的分布式空间查询优化方法

林  键,刘仁义,刘  南,张  丰   

  1. 浙江大学 浙江省资源与环境信息系统重点研究实验室,杭州 310028
  • 出版日期:2012-08-01 发布日期:2012-08-06

New distributed spatial query optimization approach by using query analyzer

LIN Jian, LIU Renyi, LIU Nan, ZHANG Feng   

  1. Zhejiang Provincial Key Lab of GIS, Zhejiang University, Hangzhou 310028, China
  • Online:2012-08-01 Published:2012-08-06

摘要: 为了实现分布式空间数据库之间的互操作,需要对分布式查询进行优化处理,这种查询处理指的是在任何一个数据处理语句中它访问的是各个节点的数据而不是仅仅对发起查询的节点。提出了一种查询优化器的体系结构,针对上述查询最优化做了详细的讨论,着重讨论包含空间选择和连接的复杂空间查询。建立了典型的空间数据库的案例程序,通过分析表明,带有过滤和修正的查询优化器在时间与空间上的效率优势比较明显,获得了具有参考价值的结果。

关键词: 空间数据库, 分布式空间数据库, 查询优化, 过滤器

Abstract: In order to achieve?interoperability?between?the?distributed spatial databases, the user?queries optimization of the distributed query processing is an important topic. This kind of distributed query?refers to?any?data processing?statement, which access?each?site?of the?database?rather?than the site initiated?query requests. Confronted with several kinds of queries optimization problems, a new architecture of query analyzer is presented in this paper. The?space?selection and connection in complex?spatial query?is also discussed. In order to demonstrate the effectiveness of this approach, two example experiments are done. The results obtained from performance analysis show that the filters and modification is pivotal factors in queries optimization. This approach has a good effect on time and space cost compared with the traditional solutions.

Key words: geospatial database, distributed spatial database, query optimization, filter