中文摘要：

当前，以遥感和全球定位系统为代表的对地观测技术的飞速发展使得空间数据库中存储的数据呈爆炸式的增长，如何高效、实时地查询、处理和共享这些海量空间信息，以充分发挥其应用效益，是亟待解决的重大关键问题。空间索引是直接关系到空间数据库系统查询性能优劣的重要因素。本项目突破传统思路，在以空间换时间的思想指导下，以面空间对象的多重近似表达作为建立新型空间索引结构的切入点，从理论上深入分析和揭示采用多重近似对空间索引在时间和空间性能改变的机制，探求如何利用多重近似表达来提高空间查询的性能，在此基础上探索实用的基于多重近似的空间索引新思路及实现方法。项目组研究了与多重近似索引相关的一系列关键技术问题，包括海量面空间数据的多重近似索引结构及其实现方法；求解任意多边形的最大内部近似图形的优化算法；多重近似空间索引的批量生成算法；多重近似空间索引支持下的空间查询与空间连接运算性能的定量表达方法；多重近似空间索引支持下的空间查询和空间连接算法。通过多重近似空间索引与外部近似空间索引的实验对比分析，证明多重近似索引是一种在实践中可行的高效空间存取方法。