空间连接查询是空间数据库系统中最频繁的操作之一，而且由于空间数据库中数据无序、数据量大等特点，使得其代价评估对于空间查询优化来说具有重要意义。 空间连接代价模型建立在窗口查询理论的基础上，文中所述的原始模型即是窗口查询代价公式的扩展。该模型考虑到了非定长缓冲区和所存储数据的分布等情况对评估的影响程度。另外，该模型主要依靠大规模的计算，需要比较长的计算时间才能得到结果。 本文所提出的改进模型主要采用的思想就是以空间换时间，通过引入少量存储空间来大大减少模型估计的时间复杂度。改进模型所引入的辅助存储包括：结点对记录队列和定长缓冲区。对于定长的缓冲区，对其所引起的缺页中断进行概率建模，缺页中断的随机变量服从指数分布。改进模型的具体实现方法是选取出大部分相交概率比较大的结点对，用其平均代价来估算整体的连接代价。改进模型可以应用于均匀分布和非均匀分布数据集。对于非均匀分布，采用分区域抽样的方法，即所有区域查询代价的总和就是总体代价。 最后用实验仿真数据对改进模型进行了各方面的验证，由其结果可知所提出的改进后模型的相对误差在20％以内。相对于所参照的模型而言，改进模型降低了计算的时间复杂度，达到了预期效果。