[发明专利]一种时序数据库中快速相似搜索方法

权利要求书

1.一种时序数据库中快速相似搜索方法，包括时序数据库，其特征在于，获取时序数据，并标记为原始数据；获取原始数据的波形数据；其中，波形数据通过多项式拟合法获取；

根据波形数据从时序数据库中获取相似波形对应的时序数据，并标记为相似数据；

根据所述多项式拟合法获取时序数据的波形数据，包括：

通过多项式拟合法对时序数据进行拟合，获取对应的时序函数；其中，时序函数对应的决定系数不低于0.9；

根据时序函数获取时序数据对应的波形数据；其中，波形数据包括若干个时刻，以及对应的一阶导数值；

根据所述时序函数获取波形数据，包括：

随机选择若干个时刻，将若干个时刻按照先后顺序进行排序获取时刻序列；

获取时序函数的一阶导数，根据一阶导数分别获取时刻序列中的时刻对应的一阶导数值，生成导数值序列；

将时刻序列，以及对应的导数值序列整合生成波形数据；

根据所述波形数据搜索相似的时序数据，包括：

提取波形数据中的时刻序列；

从时序数据库中遍历选取时序数据，并标记为待验证数据；

根据时刻序列获取待验证数据对应的导数值序列；

对原始数据和待验证数据的导数值序列进行比对，根据比对结果将待验证数据标记为相似数据或者非相似数据；

对所述导数值序列进行比对，包括：

从原始数据和待验证数据的导数值序列中获取同一时刻对应的导数值，并分别标记为第一导数值和第二导数值；

当第一导数值和第二导数值同号，且二者差值的绝对值小于差值阈值时，则比对通过；

当导数值序列中所有的导数值均比对通过时，则将待验证数据标记为相似数据；否则，将待验证数据标记为非相似数据。

2.根据权利要求1所述的一种时序数据库中快速相似搜索方法，其特征在于，在将获取的所述时序数据标记为原始数据之前，对所述时序数据进行核验；其中，所述核验包括完整性核验和内容核验。

3.根据权利要求1所述的一种时序数据库中快速相似搜索方法，其特征在于，获取所述原始数据的波形数据和频域数据，通过波形数据和频域数据同时对比获取相似的时序数据；其中，频域数据通过离散傅立叶变换或者小波变换获取。

4.根据权利要求3所述的一种时序数据库中快速相似搜索方法，其特征在于，通过所述波形数据和所述频域数据获取原始数据对应的相似数据，包括：

根据原始数据的波形数据从时序数据库中获取相似波形对应的时序数据，并标记为中间数据；

比较原始数据和中间数据的频域数据，获取与原始数据相似的时序数据，并标记为相似数据。