时间序列中的孪生子序列搜索
数据结构与算法
2021-04-15 v1
摘要
我们处理使用切比雪夫距离的时间序列子序列搜索问题，称之为孪生子序列搜索。我们首先展示如何扩展现有时间序列索引以执行孪生子序列搜索。然后，我们引入TS-Index，一种针对该问题量身定制的新索引。我们的实验评估将这些方法在真实时间序列数据集上进行比较，并证明TS-Index在各种查询条件下能更快地检索孪生子序列。本文已发表于第24届扩展数据库技术国际会议（EDBT 2021）。
引用
@article{arxiv.2104.06874,
title = {Twin Subsequence Search in Time Series},
author = {Georgios Chatzigeorgakidis and Dimitrios Skoutas and Kostas Patroumpas and Themis Palpanas and Spiros Athanasiou and Spiros Skiadopoulos},
journal= {arXiv preprint arXiv:2104.06874},
year = {2021}
}
备注
6 pages, 8 figures