[发明专利]管理时间序列数据库的方法和装置

权利要求书

1.一种针对时间序列数据库中的时间序列建立索引的方法，包括：

基于滑动窗口将所述时间序列数据库中的时间序列划分为多个子序列；

针对所述多个子序列建立空间索引，所述空间索引用于定义所述多个子序列中的子序列在所述时间序列中的空间位置；以及

针对所述多个子序列建立内容索引，所述内容索引用于定义所述多个子序列中的子序列的内容范围。

2.根据权利要求1所述的方法，其中针对所述多个子序列建立内容索引包括：

将所述多个子序列中的子序列映射至与所述子序列的内容范围相对应的符号值。

3.根据权利要求2所述的方法，还包括：

将与所述多个子序列中的子序列相对应的符号值存储为与所述空间索引相关联的元数据。

4.根据权利要求1-3中任一项所述的方法，其中针对所述多个子序列建立空间索引包括：

基于线性离散变换将所述多个子序列转换至频率域；以及

根据所述频率域中的特征频率，针对所述多个子序列建立空间索引。

5.根据权利要求4所述的方法，其中基于线性离散变换将所述多个子序列转换至频率域包括：

基于分段维度缩减将所述多个子序列划分为分段；以及

基于所述分段将所述多个子序列转换至频率域。

6.根据权利要求1-3中任一项所述的方法，还包括预处理步骤：

响应于所述时间序列是多维时间序列，则将所述时间序列分解为多个一维时间序列。

7.一种在时间序列数据库中进行查询的方法，包括：

基于针对所述时间序列数据库中的时间序列的空间索引，在所述时间序列数据库中的时间序列中搜索与一查询序列相对应的空间位置；

基于针对所述时间序列数据库中的时间序列的内容索引，获取在所搜索的空间位置处的子序列的内容范围；以及

响应于所获取的内容范围与所述查询序列的内容范围相一致，输出所搜索的空间位置处的子序列，

其中所述空间索引用于定义所述时间序列的子序列在所述时间序列中的空间位置，所述内容索引用于定义所述时间序列的子序列的内容范围。

8.根据权利要求7所述的方法，其中所述内容索引包括：与所述时间序列的子序列的内容范围相对应的符号值。

9.根据权利要求8所述的方法，其中：

与所述多个子序列中的子序列相对应的符号值被存储为与所述空间索引相关联的元数据。

10.根据权利要求7-9中的任一项所述的方法，其中基于针对所述时间序列数据库中的时间序列的空间索引，在所述时间序列数据库中的时间序列中搜索与上述查询序列相对应的空间位置包括：

基于线性离散变换将所述查询序列转换至频率域；以及

根据所述频率域中的特征频率，经由所述空间索引在所述时间序列数据库中的时间序列中搜索与所述查询序列相对应的空间位置。

11.根据权利要求10所述的方法，其中基于线性离散变换将所述查询序列转换至频率域包括：

基于分段维度缩减将所述查询序列划分为分段；以及

基于所述分段将所述查询序列转换至频率域。

12.根据权利要求7-9中的任一项所述的方法，进一步包括：

所述查询序列划分为多个查询子序列；以及

整合针对所述多个查询子序列输出的所搜索的空间位置。

13.根据权利要求7-9中任一项所述的方法，还包括预处理步骤：

响应于所述查询序列是多维时间序列，则将所述查询序列分解为多个一维查询序列。

14.一种针对时间序列数据库中的时间序列建立索引的装置，包括：

划分模块，配置用于基于滑动窗口将所述时间序列数据库中的时间序列划分为多个子序列；

空间索引建立模块，配置用于针对所述多个子序列建立空间索引，所述空间索引用于定义所述多个子序列中的子序列在所述时间序列中的空间位置；以及

内容索引建立模块，配置用于针对所述多个子序列建立内容索引，所述内容索引用于定义所述多个子序列中的子序列的内容范围。