空间查询处理和优化技术是空间数据库技术的一个关键组成部分,数据查询的速度直接影响到系统的性能和效率.针对DM3空间查询处理方法的不足,我们在DM<,->SDB中扩充了基于改进的GiST的空间查询处理方法,并将限制搜索空间和平面扫描两种技术应用于改进的GiST来减少查询过程中需要检查的索引项的数目,提高查询速度.针对目前的多连接空间查询方法的不足,我们在改进的GiST上实现了一种新的多连接空间查询方法,该方法利用了约束满足问题的处理策略,并能充分利用索引结构的支持,减少对中间结果的处理.现有空间查询优化方法对空间对象的位置及大小分布考虑不足,因此我们在DM SDB中通过建立四叉树直方图,根据空间对象的大小和位置将对象分配到不同的直方图桶中,来对空间查询的选择性进行估计.然后在此基础上建立DM<,->SDB的查询代价模型,该代价模型通过估计查询过程中索引树的结点访问次数来估计查询代价,并利用该代价模型结合贪婪算法对DM<,->SDB的多连接查询进行优化,找出一个代价较小的执行计划.