(19)国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202211199173.1
(22)申请日 2022.09.29
(71)申请人 杭州海康威视数字技 术股份有限公
司
地址 310051 浙江省杭州市滨江区阡 陌路
555号
(72)发明人 张建兴 浦世亮 李林森 姜伟浩
(74)专利代理 机构 北京中博世 达专利商标代理
有限公司 1 1274
专利代理师 申健
(51)Int.Cl.
G06F 16/9537(2019.01)
G06F 16/951(2019.01)
G06F 16/22(2019.01)
G06F 16/2458(2019.01)G06F 16/29(2019.01)
(54)发明名称
一种时空查询的方法、 装置、 设备及存储介
质
(57)摘要
本申请提供一种时空查询的方法、 装置、 设
备及存储介质, 涉及大数据技术领域, 可 以高效
地查询固定空间和时间下的时序数据, 满足用户
的时空查询需求。 该方法包括: 获取查询条件; 查
询条件包括待查询区域标识和第一待查询时间
段; 根据查询条件, 从时空索引集合中获取目标
设备的标识; 所述时空索引包括: 区域标识、 第一
时间信息和第一设备标识, 所述第一设备标识用
于指示在所述第一时间信息所指示的时间上在
所述区域标识所指示的区域中的设备; 时空索引
集合在时序数据库中存储, 按照时序数据库的时
序模型所指示的字段进行复用; 目标设备为所第
一待查询时间段内在待查询区域中的设备。 本申
请可用于GP S高频定位的过程中。
权利要求书3页 说明书14页 附图6页
CN 115510339 A
2022.12.23
CN 115510339 A
1.一种时空查询方法, 其特 征在于, 所述方法包括:
获取查询条件; 所述 查询条件 包括待查询区域标识和第一待查询时间段;
根据所述查询条件, 从时空索引集合中获取目标设备的标识; 其中, 所述 时空索引集合
包括至少一个时空索引; 所述时空索引包括: 区域标识、 第一时间信息和第一设备标识, 所
述第一设备标识用于指示在所述第一时间信息所指示的时间上在所述区域标识所指示的
区域中的设备; 所述时空索引集合在时序数据库中存储, 按照所述时序数据库的时序模型
所指示的字段进 行复用, 所述目标设备为所第一待查询时间段内在所述待查询区域中的设
备。
2.根据权利要求1所述的方法, 其特 征在于,
所述时序模型包括设备标识字段、 时间字段和设备度量值字段; 其中, 所述设备标识字
段用于存储第二设备标识, 所述时间字段用于存储第二时间信息, 所述设备度量值字段用
于存储所述第二设备 标识所指示的设备在所述第二时间信息所指示的时间点的度量 值;
所述时空索引集 合按照所述时序数据库的时序模型 所指示的字段进行复用, 指的是:
所述区域标识位于所述设备标识字段, 所述第一时间信息位于所述时间字段, 所述第
一设备标识位于所述设备度量 值字段。
3.根据权利要求2所述的方法, 其特征在于, 在根据所述查询条件, 从时空索引集合中
获取目标设备的标识之前, 所述方法还 包括:
根据所述时序数据库中的时序 数据, 构建所述 时空索引集合; 其中, 所述 时序数据采用
所述时序模型进行存 储。
4.根据权利要求3所述的方法, 其特 征在于, 所述设备度量 值包括经纬度数据;
所述根据所述时序数据库中的时序数据, 构建所述时空索引集 合, 包括:
从所述时序数据中, 获取 所述经纬度数据;
将所述经纬度数据降维, 得到所述区域标识;
基于所述区域标识构建所述时空索引集 合。
5.根据权利要求4所述的方法, 其特征在于, 所述将所述经纬度数据降维, 得到所述区
域标识, 包括:
采用空间填充曲线, 将所述经纬度数据降维得到 字符串, 作为所述区域标识。
6.根据权利要求2所述的方法, 其特征在于, 所述 时空索引集合包括一个或多个时空索
引文件, 每 个时空索引文件 对应一个时间分片;
所述根据所述 查询条件, 从时空索引集 合中获取目标设备的标识, 包括:
根据所述第一待查询时间段, 从所述时空索引集合中获取时空索引子集; 其中, 所述 时
空索引子集包括时间分片满足所述第一待查询时间段的一个或多个时空索引文件;
根据所述待查询区域标识, 从所述 时空索引子集中获取包括所述待查询区域标识的目
标时空索引文件;
根据所述 查询条件, 从所述目标时空索引文件中获取 所述目标设备的标识。
7.根据权利要求6所述的方法, 其特征在于, 所述时序模型还包括时间序列索引的索
引, 所述时间序列索引的索引按区域标识顺序记录时间序列索引的位置; 所述时间序列索
引记录一个区域标识的数据块索引的位置和时间统计值; 所述数据块索引记录一个数据块
的位置;权 利 要 求 书 1/3 页
2
CN 115510339 A
2所述根据所述 查询条件, 从所述目标时空索引文件中获取 所述目标设备的标识, 包括:
根据所述待查询区域标识, 从所述时间序列索引的索引中查询目标时间序列索引; 其
中, 所述目标时间序列索引包 含所述待查询区域标识;
根据目标时间序列索引的时间统计值和所述第一待查询时间段, 确定目标数据块索
引; 所述目标 数据块索引的时间统计值包括所述第一待查询时间段;
基于所述目标 数据块索引, 查询目标 数据块;
从所述目标 数据块中筛 选满足所述第一待查询时间段的所述目标设备的标识。
8.根据权利要求1 ‑7任一项所述的方法, 其特征在于, 所述第一时间信息, 和/或所述第
一设备标识为采用游标算法或者 块压缩算法压缩后的数据。
9.根据权利要求1 ‑7任一项所述的方法, 其特 征在于, 所述方法还 包括:
根据所述目标设备的标识和第 二待查询时间段, 从所述 时序数据库中查询所述目标设
备的时序数据。
10.一种时空查询装置, 其特 征在于, 所述装置包括: 获取模块;
所述获取模块用于, 获取查询条件; 所述查询条件包括待查询区域标识和第一待查询
时间段;
所述获取模块还用于, 根据 所述查询条件, 从时空索引集合中获取目标设备的标识; 其
中, 所述时空索引集合包括至少一个时空索引; 所述时空索引包括: 区域标识、 第一时间信
息和第一设备标识, 所述第一设备标识用于指示在所述第一时间信息所指示的时间上在所
述区域标识所指示的区域中的设备; 所述时空索引集合在时序数据库中存储, 按照所述时
序数据库的时序模型所指示的字段进 行复用, 所述目标设备为所第一待查询时间段内在所
述待查询区域中的设备。
11.根据权利要求10所述的装置, 其特 征在于, 所述装置还 包括: 构建模块和处 理模块;
所述时序模型包括设备标识字段、 时间字段和设备度量值字段; 其中, 所述设备标识字
段用于存储第二设备标识, 所述时间字段用于存储第二时间信息, 所述设备度量值字段用
于存储所述第二设备 标识所指示的设备在所述第二时间信息所指示的时间点的度量 值;
所述时空索引集合按照所述时序数据库的时序模型所指示的字段进行复用, 指的是:
所述区域标识位于所述设备标识字段, 所述第一时间信息位于所述时间字段, 所述第一设
备标识位于所述设备度量 值字段;
所述构建模块用于, 根据所述时序数据库中的时序数据, 构建所述时空索引集合; 其
中, 所述时序数据采用所述时序模型进行存 储;
所述设备度量值包括经纬度 数据; 所述构建模块具体用于, 从所述 时序数据中, 获取所
述经纬度数据; 将所述经纬度数据降维, 得到所述区域标识; 基于所述区域标识构建所述时
空索引集 合;
所述处理模块具体用于, 采用空间填充曲线, 将所述经纬度 数据降维得到字符串, 作为
所述区域标识;
所述时空索引集合包括一个或多个时空索引文件, 每个时空索引文件对应一个时间分
片;
所述获取模块具体用于, 根据所述第一待查询时间段, 从所述时空索引集合中获取时
空索引子集; 其中, 所述时空索引子集包括时间分片满足所述第一待查询时间段的一个或权 利 要 求 书 2/3 页
3
CN 115510339 A
3
专利 一种时空查询的方法、装置、设备及存储介质
文档预览
中文文档
24 页
50 下载
1000 浏览
0 评论
0 收藏
3.0分
温馨提示:本文档共24页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 SC 于 2024-02-18 22:33:11上传分享