The Lernaean Hydra Of Data Series Similarity Search: An Experimental Evaluation Of The State Of The Art

Abstract

Increasingly large data series collections are becoming commonplace across many different domains and applications. A key operation in the analysis of data series collections is similarity search, which has attracted lots of attention and effort over the past two decades. Even though several relevant approaches have been proposed in the literature, none of the existing studies provides a detailed evaluation against the available alternatives. The lack of comparative results is further exacerbated by the non-standard use of terminology, which has led to confusion and misconceptions. In this paper, we provide definitions for the different flavors of similarity search that have been studied in the past, and present the first systematic experimental evaluation of the efficiency of data series similarity search techniques. Based on the experimental results, we describe the strengths and weaknesses of each approach and give recommendations for the best approach to use under typical use cases

Stats

• citations0
• S2 citations—
• github stars0
• HF likes0
• heat score0.00
• arxiv keyechihabi2020the

Related papers

• Return Of The Lernaean Hydra: Experimental Evaluation Of Data Series Approximate Similarity Search (2020)0.00
• Climber++: Pivot-based Approximate Similarity Search Over Big Data Series (2024)2.26
• Dumpyos: A Data-adaptive Multi-ary Index For Scalable Data Series Similarity Search (2024)5.24
• Rethinking Similarity Search: Embracing Smarter Mechanisms Over Smarter Data (2023)0.00
• Hierarchical Locality Sensitive Hashing For Structured Data: A Survey (2022)0.00
• Pros: Data Series Progressive K-nn Similarity Search And Classification With Probabilistic Quality Guarantees (2022)7.81
• Indexing Metric Spaces For Exact Similarity Search (2020)10.85
• Dataset Discovery In Data Lakes (2020)15.28