[发明专利]一种估算误差可控的概要数据压缩方法

权利要求书

1.一种估算误差可控的概要数据压缩方法，其步骤为：

1)对每个对象object的概要数据建立一时间追踪器tracker；对于待写入的概要数据，根据概要数据中的对象object定位到对应的时间追踪器tracker，然后时间追踪器tracker根据误差限定的采样方法对对应的概要数据进行采样并保存对该时间追踪器tracker对应的样本集合中；

2)将每个时间追踪器tracker_i的样本集合i中的样本在时间维度上划分为多个时间阶段并设置每一时间阶段的误差参数；然后时间追踪器tracker_i根据第i个时间阶段对应的误差参数ξ_i对第i-1个时间阶段的样本进行采样；

3)将步骤2)处理后的样本集合合并成一个样本集合H，然后将该样本集合H中的样本数据按照时间顺序写入到一个时间追踪器tracker_new的样本集合内；其中写入过程中，该时间追踪器tracker_new对该样本集合H中的样本在时间维度上划分为多个时间阶段并设置每一时间阶段的误差参数；然后根据每一时间阶段对应的误差参数对相应时间阶段的样本进行采样。

2.如权利要求1所述的方法，其特征在于，每一时间阶段的误差参数的设置方法为：设第i个时间追踪器tracker_i的样本集合中第j个时间阶段phase_i,j的误差为ξ_i,j，则ξ_i,j＝r^h*ξ；其中，压缩参数为r，且r>1，ξ为第一个时间阶段的误差参数，h＝(Tsmax-StartTs)/TL,TL为时间阶段phase_i,j的时间区间长度，Tsmax为时间追踪器tracker_i的最大时间戳，StartTs为时间阶段phase_i,j的起始时间。

3.如权利要求1所述的方法，其特征在于，每一时间阶段的所述误差参数相同。

4.如权利要求1或2或3所述的方法，其特征在于，所述时间追踪器tracker_i的样本集合中的样本数据结构为：<N,value,TS>,其中N是当前所有写入数据的value的聚合值，即value_i为第i个概要数据的value值，value为概要数据中用于统计的数值。

5.如权利要求4所述的方法，其特征在于，每一分层中的维护的样本数目为对于位置超过m’位置的样本直接丢弃掉。

6.如权利要求5所述的方法，其特征在于，所述时间追踪器tracker_i采用确定波采样方法根据N值进行采样，并将获得的样本数据以时间戳递增的顺序分层放置在所述时间追踪器tracker_i的样本集合内。

7.如权利要求1或2或3所述的方法，其特征在于，所述采样的方法为：确定波采样方法、随机波采样方法、随机采样方法或指数直方图采样方法。