海量空间数据的多重近似索引方法研究

当前，以遥感和全球定位系统为代表的对地观测技术的飞速发展使得空间数据库中存储的数据呈爆炸式的增长，如何高效、实时地查询、处理和共享这些海量空间信息，以充分发挥其应用效益，是亟待解决的重大关键问题。.空间索引是直接关系到空间数据库系统查询性能优劣的重要因素。当前在空间数据库领域，采用外部近似表达的空间索引技术已经十分成熟。申请者突破传统思路，在以空间换时间的思想指导下，提出以空间对象的多重近似取代其外部近似来构造新型的空间索引结构，对于空间数据库软件的实现具有重大的理论意义和实用价值。.申请者以空间对象的多重近似表达作为建立新型空间索引结构的切入点，从理论上深入分析和揭示采用多重近似对空间索引在时间和空间性能改变的机制，探求在多重近似空间索引支持下的空间查询与空间连接运算性能的定量表示方法，在此基础上探索实用的基于多重近似的空间索引新思路及实现技术，研究并实现关键技术问题的解决方案。