[发明专利]一种高维时序数据压缩存储方法

摘要

本发明涉及一种高维时序数据压缩存储方法，属于计算机软件设计与实现技术领域。本发明根据时序数据的维数和每维数据压缩后的数据点数，对输入的时序数据进行线性扫描。在扫描的过程中，采用区间合并的方法对每一分量数据点进行合并。将合并后的所有分量区间的开始时间和结束时间标签提取出来，进行全局排序，并根据排序后的时间标签重新生成时序数据。最后将生成的时序数据存入关系数据库中。本发明可应用于各类工业控制系统时序数据的压缩存储，适用于数据流量大、采样种类多的情况，可较好地保留原数据的特征，实时性好，压缩比高，实用性强，压缩后的结果可以在关系数据库中存储。

主权项

1.一种高维时序数据压缩存储方法，其特征在于，包括以下步骤：步骤1：设置D维时序数据每一分量D_i的压缩点数CP(D_i)，并将压缩梯度Grad(D_i)设置为CP(D_i)×2^k(k＝1,2,3,...)；步骤2：将D_i的最大值Max(D_i)和最小值Min(D_i)分别设置为第一个数据点的值；步骤3：为每一分量D_i初始化一个区间列表RL(D_i)，用于存储分量D_i已经压缩过的数据区间，列表中的每个元素是一个元组<t_s,t_e,v_max,v_min,v_avg,n>，其中t_s和t_e分别表示区间的开始时间标签和结束时间标签，v_max，v_min和v_avg分别表示区间内数据点的最大值、最小值和平均值，n表示区间内数据点的个数；步骤4：顺序读入时序数据，对任意时刻t采样到的D维时序数据，分别对每一分量d_it进行处理，采用区段合并的方法将每个分量数据压缩为一个区段列表RL(D_i)；步骤5：对所有分量D_i的区间列表RL(D_i)，取其所有元组的时间标签，并将其放入到同一时间队列TL中；步骤6：对TL中的时间标签按照升序进行排序；步骤7：顺序扫描TL中的每一个时间标签t，根据所有分量的区间列表RL(D_i)重新生成分量数据；步骤8：将新生成的时序数据保存到关系数据库中。