SDT旋转门流式压缩,有损算法,对于变化频率不高的时间序列数据,压缩比很高,但可能丢到峰值、波谷数据
通过一条由起点和终点确定的直线代替一系列连续数据点
通过线性差值“还原”数据,pref sample <–插值–> next sample
vs facebook gorilla
http://www.vldb.org/pvldb/vol8/p1816-teller.pdf
SDT旋转门流式压缩,有损算法,对于变化频率不高的时间序列数据,压缩比很高,但可能丢到峰值、波谷数据
通过一条由起点和终点确定的直线代替一系列连续数据点
通过线性差值“还原”数据,pref sample <–插值–> next sample
vs facebook gorilla
http://www.vldb.org/pvldb/vol8/p1816-teller.pdf