[发明专利]数据压缩装置以及数据压缩方法

说明书

技术领域

本发明的实施方式涉及数据压缩装置、数据压缩方法以及程序。

背景技术

已知有从被输入的时间序列数据，间隔剔除构成时间序列数据的点数据(point data)，从而压缩数据的方法。作为那样的压缩方法，存在Box Car(矩形波串)算法、Backward Slope(后向斜率)算法、Swinging Door(旋转门)算法等。

Swinging Door算法是通过进行线性近似，以使误差成为预先设定的阈值以下，从而间隔剔除数据的算法的代表例。在Swinging Door算法中，确定1个起点，从该起点进行线性近似，以使误差成为预先设定的阈值以下。

现有技术文献

非专利文献

非专利文献1：Matthews J.Watson,et al,“A Practical Assessment of Process Data Compression Techniques”,Ind.Eng.Chem.Res.,Vol.37,No.1,1998,267－274.

非专利文献2：E.H.Bristol,“Swinging Door Trending:Adaptive Trend Recording？”,ISA National Conf.Proc.,1990,pp.749－754.

非专利文献3：Peter A.James,“DATA COMPRESSION FOR PROCESS HISTORIANS”,http://www.castdiv.org/archive/data＿compression.pdf,1995.

发明内容

发明所要解决的问题

时间序列数据库所存储的时间序列数据的种类以及尺寸具有增大的趋势，需要更高效率地压缩时间序列数据的方法。

用于解决问题的手段

实施方式的数据压缩装置具备接受部、生成部、选择部以及压缩部。接受部，接受以时间序列被输入的多个输入数据。生成部，生成多个起点候补，该多个起点候补是相对在第1时刻输入的输入数据即起点数据的误差为阈值以内的数据。选择部，使用起点候补、在第2时刻输入的输入数据即终点数据以及在第1时刻与第2时刻之间的时刻输入的输入数据即中间数据，选择上述起点候补之中的、通过起点候补与终点数据以误差成为阈值以内的方式近似的中间数据的个数比其他的起点候补大的起点候补。压缩部，将所选择的起点候补与终点数据，作为将起点数据、中间数据和终点数据进行压缩后得到的输出数据而输出。

附图说明

图1为表示第一实施方式涉及的数据压缩装置的结构的一例的框图。

图2为表示时间序列数据的一例的图。

图3为说明时间序列数据的压缩方法的第1种方法的图。

图4为说明时间序列数据的压缩方法的第1种方法的图。

图5为说明时间序列数据的压缩方法的第1种方法的图。

图6为说明时间序列数据的压缩方法的第2种方法的图。

图7为说明时间序列数据的压缩方法的第2种方法的图。

图8为说明时间序列数据的压缩方法的第2种方法的图。

图9为说明时间序列数据的压缩方法的第2种方法的图。

图10为说明第一实施方式的时间序列数据的压缩方法的一例的图。

图11为说明第一实施方式的时间序列数据的压缩方法的一例的图。

图12为说明第一实施方式的时间序列数据的压缩方法的一例的图。

图13为说明第一实施方式的时间序列数据的压缩方法的一例的图。

图14为表示第一实施方式中的数据压缩处理的整体的流程的流程图。

图15为用于说明后处理的一例的图。

图16为表示第二实施方式涉及的数据压缩装置的结构的一例的框图。

图17为用于说明最小下限斜度以及最大上限斜度的一例的图。

图18为表示上限斜度以及下限斜度的一例的图。

图19为表示上限斜度以及下限斜度的一例的图。

图20表示上限斜度以及下限斜度的一例的图。

图21为表示第二实施方式中的数据压缩处理的整体的流程的流程图。

图22为表示第一或者第二实施方式涉及的数据压缩装置的硬件结构的说明图。

具体实施方式

以下参照附图，对本发明涉及的数据压缩装置的适当的实施方式进行详细地说明。

(第一实施方式)