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

摘要：

基于新一代GIS技术体系的空间数据的分布特点,提出了一种新的应用于分布式空间查询处理的混合启发式优化算法(HHOA).该算法参考了传统的基于关系代数变换的启发式优化算法,同时为了克服单调采用直接连接或者半连接的弊端,引入了直接连接和半连接相混合的策略,实现更高的查询执行效率.实例研究表明,尤其是在涉及空间连接的查询前提下,该算法能够有效支持分布式空间查询的处理.

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

所属期刊栏目：17

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2002AA131020;2006AA12Z201;国家自然科学基金40501052;测绘基金

在线出版日期：2008-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1013-1018