Interactive and space-efficient multi-dimensional time series subsequence matching

作者：

Highlights：

• Top-Index—a novel data structure for multi-dimensional top-k subsequence matching.

• Efficient Top-Index construction algorithm.

• Space-efficient Delta-Top-Index with compression rates of 10–300 and microsecond-fast query latency.

摘要

•Top-Index—a novel data structure for multi-dimensional top-k subsequence matching.•Efficient Top-Index construction algorithm.•Space-efficient Delta-Top-Index with compression rates of 10–300 and microsecond-fast query latency.

论文关键词：

论文评审过程：Received 24 February 2018, Revised 9 August 2018, Accepted 17 August 2018, Available online 18 August 2018, Version of Record 20 March 2019.

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