Dual-PISA: An index for aggregation operations on time series data

作者:

Highlights:

• The paper proposes a new online index that supports fast aggregation queries.

• The index is stored on disk and only takes a few hundred bytes of memory.

• Dual-PISA could handle scenarios that have limited out-of-order data.

• Experiments show that the index has lower query latency than existing approaches.

摘要

•The paper proposes a new online index that supports fast aggregation queries.•The index is stored on disk and only takes a few hundred bytes of memory.•Dual-PISA could handle scenarios that have limited out-of-order data.•Experiments show that the index has lower query latency than existing approaches.

论文关键词:00-01,99-00,Time series,Aggregation,Index

论文评审过程:Received 23 October 2018, Revised 15 July 2019, Accepted 5 August 2019, Available online 7 August 2019, Version of Record 12 August 2019.

论文官网地址:https://doi.org/10.1016/j.is.2019.101427