Return Of The Lernaean Hydra: Experimental Evaluation Of Data Series Approximate Similarity Search

Abstract

Data series are a special type of multidimensional data present in numerous domains, where similarity search is a key operation that has been extensively studied in the data series literature. In parallel, the multidimensional community has studied approximate similarity search techniques. We propose a taxonomy of similarity search techniques that reconciles the terminology used in these two domains, we describe modifications to data series indexing techniques enabling them to answer approximate similarity queries with quality guarantees, and we conduct a thorough experimental evaluation to compare approximate similarity search techniques under a unified framework, on synthetic and real datasets in memory and on disk. Although data series differ from generic multidimensional vectors (series usually exhibit correlation between neighboring values), our results show that data series techniques answer approximate %similarity queries with strong guarantees and an excellent empirical perform

Stats

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

Related papers

• The Lernaean Hydra Of Data Series Similarity Search: An Experimental Evaluation Of The State Of The Art (2020)0.00
• Dumpyos: A Data-adaptive Multi-ary Index For Scalable Data Series Similarity Search (2024)5.24
• Climber++: Pivot-based Approximate Similarity Search Over Big Data Series (2024)2.26
• Indexing Metric Spaces For Exact Similarity Search (2020)10.85
• Pros: Data Series Progressive K-nn Similarity Search And Classification With Probabilistic Quality Guarantees (2022)7.81
• Qwlsh: Cache-conscious Indexing For Processing Similarity Search Query Workloads In High-dimensional Spaces (2019)4.52
• Experimental Analysis Of Locality Sensitive Hashing Techniques For High-dimensional Approximate Nearest Neighbor Searches (2020)6.34
• Hierarchical Locality Sensitive Hashing For Structured Data: A Survey (2022)0.00