一种基于SQL变换的分布式空间查询优化算法  

A SQL transformation based optimization algorithm for distributed spatial query

作　　者：黄舟[1] 陈斌[1] 方裕[1] 彭霞[1] 张珂[1] 解学通[1] 

机构地区：[1]北京大学遥感与地理信息系统研究所,北京100871

出　　处：《高技术通讯》2007年第10期1013-1018,共6页Chinese High Technology Letters

基　　金：863计划（2002AA131020,2006AA12Z201）、国家自然科学基金（40501052）和2005年测绘基金资助项目.

摘　　要：基于新一代GIS技术体系的空间数据的分布特点,提出了一种新的应用于分布式空间查询处理的混合启发式优化算法（HHOA）。该算法参考了传统的基于关系代数变换的启发式优化算法,同时为了克服单调采用直接连接或者半连接的弊端,引入了直接连接和半连接相混合的策略,实现更高的查询执行效率。实例研究表明,尤其是在涉及空间连接的查询前提下,该算法能够有效支持分布式空间查询的处理。To process global query under distributed GIS, a novel algorithm named hybrid heuristic optimization algorithm （HHOA） designed for distributed spatial query optimization was derived in this paper. The HHOA algorithm is based on spatial query language （SQL） equivalence transformation and is designed in a hybrid join strategy with both direct join and semi-join. The characteristics of spatial query are taken into account as well. Based on HHOA an actual distributed spatial query processor was accomplished, which ind/cates that the algorithm provides an effective way for distr/buted spatial query processing and optimization.

关 键 词：新一代GIS 分布式空间查询 空间查询语言 等价变换 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]