DBScholar

Back to papers

Hercules Against Data Series Similarity Search

Summary: Parallel tree-based index for exact similarity search on massive disk-resident data series. Novel index construction with summarization, plus memory/disk access optimization, scheduling, multithreading, and SIMD; up to 10x faster than the best competitor and the only index to beat optimized scans across workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12886
Venue
VLDB
Year
2022
Pagerank
6.3068064e-05
Overall Rank
5,231 | 64.12%
DOI
10.14778/3547305.3547308

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{echihabi_vldb22,
        title = {{Hercules Against Data Series Similarity Search}},
        author = {Echihabi, Karima and Fatourou, Panagiota and Zoumpatianos, Kostas and Palpanas, Themis and Benbrahim, Houda},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {10},
        pages = {2005--2018},
        doi = {10.14778/3547305.3547308},
        url = {https://doi.org/10.14778/3547305.3547308},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
2,534 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 8.4561875e-05
3,799 SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search 2025 SIGMOD 7.114484e-05
5,800 DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search 2024 VLDB 6.0850924e-05
6,148 Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes 2024 VLDB 5.9593368e-05
6,691 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 5.8011086e-05
7,124 GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces 2025 VLDB 5.6961208e-05
7,145 Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search 2025 SIGMOD 5.6908957e-05
7,421 Raising the ClaSS of Streaming Time Series Segmentation 2024 VLDB 5.6225905e-05
9,278 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 5.2936898e-05
9,360 DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search 2026 SIGMOD 5.2819088e-05
9,377 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.2755515e-05
9,394 iEDeaL: A Deep Learning Framework for Detecting Highly Imbalanced Interictal Epileptiform Discharges 2023 VLDB 5.2755515e-05
9,407 RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search 2025 SIGMOD 5.2751121e-05
9,479 dCAM: Dimension-wise Class Activation Map for Explaining Multivariate Data Series Classification 2022 SIGMOD 5.2634238e-05
9,919 Select Edges Wisely: Monotonic Path Aware Graph Layout Optimization for Disk-based ANN Search 2025 VLDB 5.1955087e-05
9,964 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.18753e-05
10,400 Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search 2026 SIGMOD 5.093636e-05
10,525 Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search 2026 VLDB 5.093636e-05
10,607 CLaP - State Detection from Time Series 2026 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00040719947
190 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00026105472
1,084 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012256753
2,004 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 9.3207067e-05
2,734 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB 8.190416e-05
3,037 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 7.8275859e-05
3,265 New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed 2021 VLDB 7.5834255e-05
4,212 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.8283344e-05
4,506 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.6569729e-05
6,093 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.978635e-05
9,479 dCAM: Dimension-wise Class Activation Map for Explaining Multivariate Data Series Classification 2022 SIGMOD 5.2634238e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 21 Similarity Search in High Dimensions via Hashing 1999 VLDB
2 2,519 Similarity search in the blink of an eye with compressed indices 2023 VLDB
3 10,227 Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search 2026 SIGMOD
4 6,906 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD
5 3,866 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD
6 9,417 Similarity Query Processing Using Disk Arrays 1998 SIGMOD
7 9,964 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB
8 3,486 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB
9 3,037 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB
10 2,734 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB