论文部分内容阅读
空间数据库移动对象的查询技术具有重要的研究意义,为了增强空间数据库对时空对象的处理能力,本论文对空间数据库移动对象的位置和轨迹的索引、查询和智能分析技术进行了系统地研究。主要取得了以下研究成果:系统研究了关于移动对象的高级索引技术。重点给出了Hibert R树,X树,TR树和LUR树等复杂的空间索引结构。研究了全时态索引结构原理,提出了能支持全时态信息处理的索引结构TB+_TPR*-tree,基于TB+_TPR*-tree,设计了高效率的更新、插入及删除算法。进一步给出了二级索引结构的模型和操作算法。该结构能较好地对移动对象轨迹的过去、现在和将来进行查询。对移动环境下带有约束条件的移动查询进行了基础性研究,给出了网络和轨迹的映射方法,分析了查询映射思想。介绍了高效的将来轨迹的四叉树和新的插入﹑删除和更新算法,提高了对移动对象进行查询的效率。移动环境下的时空最近邻查询具有重要的研究意义。介绍了利用启发式规则计算时空道路网络里最近邻的方法,对查询模式及路径查询代价进行了详细分析,分析了选择移动查询点及其最近邻的启发式规则,阐述了p区域和r区域的概念特点,设计了在时空道路网络里进行移动对象的最近邻查询的高效算法;同时又论述了时空道路网络里基于Voronoi图计算移动对象的最近邻的方法。时空道路网络里的研究工作增强了时空移动对象数据库查询和监测路网中移动对象的能力。进一步对时空对象查询进行了有意义的扩展性研究。给出了典型曲面上的最近邻查询方法和思想。将柱面及锥面上的空间查询问题完好地变通为求解有界平面内数据点集的最近邻问题。给出了反向最远邻的过滤和查询方法,全新构建了适合反向最远邻查询的空间索引结构。该部分的研究成果扩展了时空数据库处理空间对象所发出的较为复杂的查询需求的能力,具有较高的理论和实际意义。