[发明专利]基于动态裁剪的移动对象反向近邻查询方法有效
| 申请号： | 201010545434.1 | 申请日： | 2010-11-12 |
| 公开（公告）号： | CN102004771A | 公开（公告）日： | 2011-04-06 |
| 发明（设计）人： | 寿黎但;陈珂;陈刚;胡天磊;张栋 | 申请（专利权）人： | 浙江大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 杭州求是专利事务所有限公司 33200 | 代理人： | 林怀禹 |
| 地址： | 310027 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于动态裁剪的移动对象反向近邻查询方法。使用TPR-tree对移动对象建立索引；开发移动对象反向近邻查询处理框架，在过滤阶段得到整个时间段内查询点的所有可能的反向近邻候选点集；在精炼阶段去除候选点中的错误点并确定每个反向近邻查询结果点的有效时间；开发两种适用于移动对象反向近邻动态裁剪策略，整合成统一的移动对象反向近邻动态裁剪算法；实现反向近邻动态裁剪算法上实现移动对象反向近邻查询处理过滤算法；对过滤的结果，实现反向近邻查询的精炼算法，对所有查询候选点进行最近邻查询正确性验证和反向近邻有效子时间段计算；对获得的结果点及其有效时间段进行合并，获得在每个子时间段上的反向近邻查询结果集。 | ||
| 搜索关键词： | 基于 动态 裁剪 移动 对象 反向 近邻 查询 方法 | ||
【主权项】：
一种基于动态裁剪的移动对象反向近邻查询方法，其特征在于该方法的步骤如下：1)使用TPR‑tree对移动对象建立索引，该索引层处理所有移动对象的更新操作，并对查询处理层透明；2)开发移动对象反向近邻查询处理框架，该处理框架包含过滤和精炼两个阶段，过滤阶段得到整个时间段内查询点的所有可能的反向近邻候选点集；在精炼阶段去除候选点中的错误点并确定每个反向近邻查询结果点的有效时间；3)开发两种适用于移动对象反向近邻动态裁剪策略，整合成统一的移动对象反向近邻动态裁剪算法；4)在步骤3)实现反向近邻动态裁剪算法上实现移动对象反向近邻查询处理过滤算法；5)根据步骤4)中过滤的结果，实现反向近邻查询的精炼算法，对所有查询候选点进行最近邻查询正确性验证和反向近邻有效子时间段计算；6)对步骤5)中获得的结果点及其有效时间段进行合并，最终获得在每个子时间段上的反向近邻查询结果集。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于浙江大学，未经浙江大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010545434.1/，转载请声明来源钻瓜专利网。
