arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.06874cs.DS
收藏

时间序列的孪生子序列搜索

Twin Subsequence Search in Time Series

Georgios Chatzigeorgakidis, Dimitrios Skoutas, Kostas Patroumpas, Themis Palpanas, Spiros Athanasiou, Spiros Skiadopoulos

摘要:

我们解决的问题,在时间序列的子序列搜索使用切比雪夫距离,我们称之为孪生子序列搜索。我们首先展示如何现有的时间序列索引可以扩展到执行孪生子序列搜索。然后,我们介绍了TS-Index,一个新的索引量身定制的这个问题。我们的实验评估比较这些方法对实时的序列数据集,并表明TS-Index可以检索双连续性更快地在各种查询条件下。该论文发表在第24届扩展数据库技术国际会议(EDBT 2021)上。

英文摘要:

We address the problem of subsequence search in time series using Chebyshev distance, to which we refer as twin subsequence search. We first show how existing time series indices can be extended to perform twin subsequence search. Then, we introduce TS-Index, a novel index tailored to this problem. Our experimental evaluation compares these approaches against real time series datasets, and demonstrates that TS-Index can retrieve twin subsequences much faster under various query conditions. This paper has been published in the 24th International Conference on Extending Database Technology (EDBT 2021).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑