清华大学|信息学院|国家实验室|English Version

信研院举办2019年学术讲座4——《Approximate Analytic Queries over Compressed Time Series with Tight Deterministic Error Guarantees》

11月4日上午,由信研院主办的2019年系列学术讲座4——《Approximate Analytic Queries over Compressed Time Series with Tight Deterministic Error Guarantees》在FIT楼1-310会议室举行。本次讲座由Amazon Redshift部门高级研究人员林春彬博士主讲,信研院WEB与软件技术研究中心常务副主任张勇老师主持。

1_副本.jpg

报告主要介绍了如何将时序数据进行适当压缩后,在其基础上进行有确切范围的近似查询处理。林春彬博士指出,鉴于当前很大一部分查询可以表示成对基本时序序列进行操作的算子组合,所以先通过函数表达的方式对时序数据进行分段估计,并给予损失函数来表示估计的误差范围,之后,进一步估计不同的操作算子对于误差边界的影响,从而能够在获得近似查询结果的同时也能给出确切的误差边界。另外,该报告也提出了对压缩后时间段没有对齐的两组时序数据进行近似查询处理时应当如何进行估计的方法,以及如何设计出合适的索引结构进一步提高近似查询处理的效率


【发布时间:2019-11-05】【浏览次数:94】