Database Paper Browser

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
12699
Venue
VLDB
Year
2022
Pagerank
5.3427166e-05
Overall Rank
5,747 | 60.06%
DOI
10.14778/3547305.3547308

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
3,403 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 7.1338786e-05
5,186 SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search 2025 SIGMOD 5.6352814e-05
6,375 DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search 2024 VLDB 5.0868008e-05
6,797 Raising the ClaSS of Streaming Time Series Segmentation 2024 VLDB 4.9194315e-05
7,090 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 4.8318862e-05
7,307 Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes 2024 VLDB 4.7623207e-05
7,843 GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces 2025 VLDB 4.6335219e-05
7,848 Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search 2025 SIGMOD 4.6323445e-05
9,208 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 4.3693005e-05
9,233 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 4.3648789e-05
9,254 iEDeaL: A Deep Learning Framework for Detecting Highly Imbalanced Interictal Epileptiform Discharges 2023 VLDB 4.3648789e-05
9,296 DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search 2026 SIGMOD 4.3577746e-05
9,336 dCAM: Dimension-wise Class Activation Map for Explaining Multivariate Data Series Classification 2022 SIGMOD 4.351469e-05
9,821 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 4.2716118e-05
9,913 RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search 2025 SIGMOD 4.2520778e-05
10,111 Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search 2026 SIGMOD 4.1905499e-05
10,237 Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search 2026 VLDB 4.1905499e-05
10,321 CLaP - State Detection from Time Series 2026 VLDB 4.1905499e-05
10,744 Select Edges Wisely: Monotonic Path Aware Graph Layout Optimization for Disk-based ANN Search 2025 VLDB 4.1905499e-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
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00061977022
91 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00051785122
243 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00031052437
1,157 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00013600695
2,381 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 8.9241557e-05
3,199 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB 7.3999833e-05
3,629 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 6.8997167e-05
4,193 New Trends in High-D Vector Similarity Search: AI-driven, Progressive, and Distributed 2021 VLDB 6.3657766e-05
4,217 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.3439684e-05
4,524 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.1091797e-05
6,359 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.0912204e-05
9,336 dCAM: Dimension-wise Class Activation Map for Explaining Multivariate Data Series Classification 2022 SIGMOD 4.351469e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
999 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014726031
34 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00076824554
3,541 Similarity search in the blink of an eye with compressed indices 2023 VLDB 6.9910982e-05
7,106 Efficient Similarity Join and Search on Multi-Attribute Data 2015 SIGMOD 4.8250163e-05
3,549 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9792126e-05
9,173 Similarity Query Processing Using Disk Arrays 1998 SIGMOD 4.3807204e-05
9,821 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 4.2716118e-05
3,544 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 6.98759e-05
3,629 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 6.8997167e-05
3,199 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB 7.3999833e-05