基于动态裁剪的移动对象反向近邻查询方法技术

本发明专利技术公开了一种基于动态裁剪的移动对象反向近邻查询方法。使用ＴＰＲ－ｔｒｅｅ对移动对象建立索引；开发移动对象反向近邻查询处理框架，在过滤阶段得到整个时间段内查询点的所有可能的反向近邻候选点集；在精炼阶段去除候选点中的错误点并确定每个反向近邻查询结果点的有效时间；开发两种适用于移动对象反向近邻动态裁剪策略，整合成统一的移动对象反向近邻动态裁剪算法；实现反向近邻动态裁剪算法上实现移动对象反向近邻查询处理过滤算法；对过滤的结果，实现反向近邻查询的精炼算法，对所有查询候选点进行最近邻查询正确性验证和反向近邻有效子时间段计算；对获得的结果点及其有效时间段进行合并，获得在每个子时间段上的反向近邻查询结果集。

【技术实现步骤摘要】

本专利技术涉及空间数据库的索引与查询技术，特别是涉及一种基于动态裁剪策略的 移动对象反向近邻查询方法。
技术介绍
空间数据库是用于存储空间(地理)和非空间数据的数据库系统，它能根据数据 的空间分布特征进行索引，在数据模型上提供空间分析的方法和查询语言中提供空间查 询。空间数据库与一般数据库最大的不同是它包含“空间”(或者)几何的概念，它是以 事物的空间特性作为数据基本属性并据此建立索引并提供上层服务的一种特殊的数据库。 目前，空间数据库被广泛应用于地理信息系统GIS、计算机辅助设计CAD、多媒体信息系统 MMIS以及数据仓库DWH，为以上系统提供数据存储和查询的解决方案。在所有空间数据库的索引技术中，R-tree及其变种因为简单易用和有效性而应 用最为广泛。R-tree是B-tree在高维空间上的扩展，空间位置相近的数据点被聚类到最 小包围盒MBR里，这些最小包围盒又根据空间局部性递归的进行聚类，直至到达根节点。 TPR-tree是R-tree在移动对象索引上扩展，它能够对移动对象进行有效的索引并进行未 来查询。TPR-tree在结构上与R-tree类似，具备R-tree的大多数特本文档来自技高网...

【技术保护点】
一种基于动态裁剪的移动对象反向近邻查询方法，其特征在于该方法的步骤如下：１）使用ＴＰＲ－ｔｒｅｅ对移动对象建立索引，该索引层处理所有移动对象的更新操作，并对查询处理层透明；２）开发移动对象反向近邻查询处理框架，该处理框架包含过滤和精炼两个阶段，过滤阶段得到整个时间段内查询点的所有可能的反向近邻候选点集；在精炼阶段去除候选点中的错误点并确定每个反向近邻查询结果点的有效时间；３）开发两种适用于移动对象反向近邻动态裁剪策略，整合成统一的移动对象反向近邻动态裁剪算法；４）在步骤３）实现反向近邻动态裁剪算法上实现移动对象反向近邻查询处理过滤算法；５）根据步骤４）中过滤的结果，实现反向近邻查询的精炼算法，...

【技术特征摘要】

【专利技术属性】
技术研发人员：寿黎但，陈珂，陈刚，胡天磊，张栋，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86[中国|杭州]