买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：杭州海康威视数字技术股份有限公司

摘要：本申请提供一种索引信息生成方法、装置及设备，该方法包括：获取多个轨迹点的时序数据；基于多个轨迹点的空间范围将多个轨迹点划分至多个物理分区；针对每个物理分区，将该物理分区划分为多个网格块，从多个网格块中选取出候选网格块，且候选网格块是存在轨迹点的网格块；基于各候选网格块在该物理分区的位置确定该物理分区的轨迹签名；针对每个候选网格块，确定该候选网格块的偏移量信息，偏移量信息表示该候选网格块内的轨迹点在该物理分区的时序数据中的偏移量；为该物理分区的时序数据生成索引信息，该索引信息包括该物理分区的空间位置、该物理分区的轨迹签名、该物理分区内每个候选网格块的偏移量信息。通过本申请方案，能够提升查询效率。

主权项：1.一种索引信息生成方法，其特征在于，所述方法包括：获取目标对象的多个轨迹点的时序数据；基于所述多个轨迹点的空间范围将所述多个轨迹点划分至多个物理分区；针对每个物理分区，将该物理分区划分为多个网格块，从所述多个网格块中选取出候选网格块，且所述候选网格块是存在轨迹点的网格块；基于各候选网格块在该物理分区的位置确定该物理分区的轨迹签名；针对每个候选网格块，确定该候选网格块的偏移量信息，所述偏移量信息表示该候选网格块内的轨迹点在该物理分区的时序数据中的偏移量；为该物理分区的时序数据生成索引信息，该索引信息包括该物理分区的空间位置、该物理分区的轨迹签名、该物理分区内每个候选网格块的偏移量信息；若该候选网格块内存在至少两个轨迹组，基于相邻轨迹组之间的轨迹点间隔数量，若所述轨迹点间隔数量大于目标阈值，则所述偏移量信息包括每个轨迹组的起始偏移量和结束偏移量；或者，若所述轨迹点间隔数量小于或者等于目标阈值，则所述偏移量信息包括相邻轨迹组共用的起始偏移量和结束偏移量；其中，所述目标阈值的获取过程，包括：基于第一代价值、第二代价值、第三代价值、第四代价值、第五代价值和第六代价值，确定所述目标阈值；或者，基于第一代价值、第二代价值、第三代价值、第四代价值、第五代价值、第六代价值、第七代价值和第八代价值，确定所述目标阈值；其中，第一代价值表示在连续读取数据时，从磁盘中读取一个轨迹点数据花费的代价值；第二代价值表示从文件中单独读取一个轨迹点数据花费的代价值；第三代价值表示过滤一个轨迹点数据花费的代价值；第四代价值表示从磁盘中读取一对偏移量花费的代价值；第五代价值表示读取指针移动一次花费的代价值；第六代价值表示判断数据与轨迹签名匹配花费的代价值；第七代价值表示采用通用压缩算法解压一个轨迹点数据花费的代价值；第八代价值表示采用特定数据压缩算法解压一个轨迹点数据花费的代价值。

全文数据：

权利要求：

百度查询： 杭州海康威视数字技术股份有限公司 一种索引信息生成方法、装置及设备