一种面向周期性检索的时空轨迹索引与检索方法
授权
摘要
本发明公开了一种面向周期性检索的时空轨迹索引与检索方法，主要包括索引构建、周期性区域检索和周期性K近邻检索三个主要步骤。索引在结构上分为时间索引和空间索引两部分，时间维度中维护基于日期周期性的时间索引，空间维度中利用Geohash编码将空间划分为网格结构。数据插入时，首先获得时间索引每层中轨迹对应的空间索引，然后将轨迹数据插入空间索引中相应的网格集合。周期性区域检索的目的是检索满足周期性时间约束和区域约束的所有轨迹数据。周期性K近邻检索的目的是获取满足周期性时间约束的与检索轨迹最近的K个轨迹数据。
基本信息
专利标题 ：
一种面向周期性检索的时空轨迹索引与检索方法
专利标题（英）：
暂无
公开（公告）号 ：
CN108920499A
申请号 ：
CN201810506580.X
公开（公告）日 ：
2018-11-30
申请日 ：
2018-05-24
授权号 ：
CN108920499B
授权日 ：
2022-04-19
发明人 ：
毛莺池高建陈豪钟海士齐海刘凡王龙宝戚荣志
申请人 ：
河海大学
申请人地址 ：
江苏省南京市江宁区佛城西路8号
代理机构 ：
南京苏高专利商标事务所(普通合伙)
代理人 ：
李玉平
优先权 ：
CN201810506580.X
主分类号 ：
G06F17/30
IPC分类号 ：
G06F17/30
法律状态
2022-04-19 ：
授权
2018-12-25 ：
实质审查的生效
IPC(主分类) : G06F 17/30
申请日 : 20180524
申请日 : 20180524
2018-11-30 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
