空间查询处理与优化技术的分析-计算机软件与理论专业毕业论文.docxVIP

华中科技大学项士学位论文摘要 华中科技大学项士学位论文 摘要 空间查询处理和优化技术是空间数据库技术的一个关键组成部分，数据查询的 速度直接影响到系统的性能和效率。油于空阈数据的复杂性，空间数据库的查询处 理及其优化与传统数据库有着很大的差别。空间数据库管理系统一般都需要建立空 间索引来支持空间查询处理，还必须建立自己的代价模型来进行查询优化。 DM SDB是基于国产数据库管理系统DM3的空间数据库管理系统，这里研究了 DM SDB的空间查询处理方法及其优化技术，使其能够有效的处理空间数据。， 针对DM3空间查询处理方法的不足，我们在DM—SDB中扩充了基于改进的 GiST的空间查询处理方法，并将限制搜索空间和平面扫描两种技术应用于改进的 GiST来减少查询过程中需要检查的索引项的数目，提高查询速度。针对目前的多连 接空间查询方法的不足，我们在改进的GiST上实现了一种新的多连接空间查询方 法，该方法利用了约束满足问题的处理策略，并能充分利用索引结构的支持，减少 对中间结果的处理。 现有空间查询优化方法对空间对象的位置及大小分布考虑不足，因此我们在 DM SDB中通过建立四叉树直方图，根据空间对象的大小和位置将对象分配到不同 的直方图桶中，来对空间查询的选择性进行估计。然后在此基础上建立DM—SDB 的查询代价模型，该代价模型通过估计查询过程中索引树的结点访问次数来估计查 询代价，