内嵌式空间数据库查询处理技术研究-地理资源与环境.pdfVIP

摘要 摘 要 空间数据库作为空间信息基础设施的核心，提供了空间数据与信息技术整合的桥梁。 内嵌式空间数据库基于对象关系型数据库进行扩展，将数据的管理能力移植到数据库中， 并使用扩展标准SQL 对数据进行操作。空间数据与传统数据在空间数据库中整合之后，共 享查询处理的流程。尽管空间数据和传统数据类型的整合使得空间数据与传统数据可以共 享数据库内核的查询处理机制，但现有数据库实现的查询处理流程与物理算子大多针对传 统数据，除引入空间高维索引外，针对空间数据的优化与处理改进非常有限。特别是针对 空间数据的存储方式，执行计划的枚举与搜索，计划代价的估计，计划执行的物理算子设 计等方面在与传统的查询处理引擎的整合中仍旧存在诸多问题。另外，针对内嵌式空间数 据库的现有研究大多局限于实验探索，在实现层级上还没有较为成熟的原型。因此，本文 尝试从内嵌式空间数据库查询处理器支持、改进空间查询处理能力的角度出发，进行研究 与探讨。 首先，本文通过对国内外相关文献和技术的研究，对内嵌式空间数据库的模型标准、 扩展模式、空间查询、空间索引等关键技术及实现方法进行了比较与分析，总结了内嵌式 空间数据库在查询处理流程中涉及的关键问题。 其次，作为查询处理技术研究的基础，设计了内嵌式空间数据库原型框架，实现了对 空间数据的存储、查询处理，并对框架中涉及的关键技术进行了详细讨论。同时，分析了 现有框架中查询处理器以及查询处理流程中存在的问题。针对现有内嵌式查询处理中存在 的问题，论文从查询执行涉及的三个重要的流程与组件进行进一步研究。 针对执行计划的枚举搜索阶段的问题，论文综述分析了枚举搜索中涉及的核心问题以 及问题的复杂性，分析比较了主要的枚举搜索策略与算法。由于枚举搜索过程与计划的代 价评估与执行过程密切相关，枚举搜索考虑了后续的执行计划中算子的转换问题。论文提 出了内嵌式空间数据库枚举和搜索中相关的概念、约束与规则、适用于稀疏连通图的搜索 枚举算法，以及整合现有穷举搜索算法与贪婪算法的枚举搜索策略。 针对执行计划的代价评估阶段的问题，论文研究了查询处理器内核执行代价评估与选 择的问题，分析了现有代价评估框架中涉及的问题，算子的代价计算以及针对传统数据和 空间数据的数据概化问题。论文提出了空间与传统数据一体化的代价评估框架以及针对不 同算子的代价计算评估方法。为了良好的描述空间数据的分布，应用于代价评估模型的计 算中，改进空间谓词的选择率的精度，论文提出了两种不同类型的空间直方图，即修正CD 直方图与向量直方图，改进了现有内嵌式空间数据库查询优化器对空间选择和连接谓词计 算准确率，从而改进了执行计划选择的准确性。论文针对现有优化器扩展了优化器代价接 口。最后，介绍了与现有框架的整合实现方法，通过实验证明了代价评估的有效性。 I 摘要 针对执行计划编译执行的问题，论文分析了基于迭代器的物理算子实现模型。为了加 速内嵌式空间数据库中混合执行计划的执行，论文在实验平台上扩展实现了基于深度遍历 的R-tree 同步连接物理算子。 最后，论文基于内嵌式空间数据库实现框架，实现了内嵌式空间数据库的原型系统， 并进行了介绍。针对现有的原型系统分析提出了改进查询性能的相关策略。 关键词：内嵌式空间数据库 空间扩展 查询处理 查询优化 II Abstract Abstract The core of spatial information infrastructure is spatial database which integrates the spatial data management and information technology. Spatially enabled database is implemented based on object-relational database. The s