Database Paper Browser

Back to papers

Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances

Summary: Large-scale study of lower bounds for elastic time-series distances, extracting four LB desiderata and exposing gaps in prior coverage. GLB: unified framework creating cache-friendly adaptive summaries that capture boundaries unsupervised, yielding up to 13.5× pruning speedups and first LBs for two measures. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13056
Venue
VLDB
Year
2023
Pagerank
4.1945683e-05
Overall Rank
11,235 | 21.84%
DOI
10.14778/3594512.3594530

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
4,079 Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series 2023 VLDB 6.4663636e-05
9,329 Odyssey: An Engine Enabling The Time-Series Clustering Journey 2023 VLDB 4.3556432e-05
9,599 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 4.3177432e-05
10,466 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 4.1945683e-05
10,524 Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data 2025 SIGMOD 4.1945683e-05
10,718 BURST: Rendering Clustering Techniques Suitable for Evolving Streams 2025 VLDB 4.1945683e-05
10,738 TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection 2025 VLDB 4.1945683e-05
10,741 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025 VLDB 4.1945683e-05
11,094 Time-Series Anomaly Detection: Overview and New Trends 2024 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

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

Rank Cited Paper Year Venue Pagerank
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383
161 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00039846974
251 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00030644658
358 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.0002599481
693 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00018077335
699 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00018015254
1,157 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00013610658
1,161 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013585236
1,363 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00012372959
1,516 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00011586255
2,029 SAND: Streaming Subsequence Anomaly Detection 2021 VLDB 9.740868e-05
2,041 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.6992894e-05
2,381 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 8.9327638e-05
2,613 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 8.4503824e-05
2,644 Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series 2020 VLDB 8.3832357e-05
2,943 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 7.8399495e-05
3,183 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB 7.4228241e-05
3,540 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 6.9943185e-05
3,629 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 6.902069e-05
3,943 Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection 2022 VLDB 6.6099833e-05
4,059 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.4854417e-05
4,823 YADING: Fast Clustering of Large-Scale Time Series Data 2015 VLDB 5.8956566e-05
4,853 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 5.8760276e-05
5,665 Rare Time Series Motif Discovery from Unbounded Streams 2015 VLDB 5.3821303e-05
6,311 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.1161316e-05
6,367 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 5.0941072e-05
8,088 PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage 2020 VLDB 4.5897316e-05
9,294 Theseus: Navigating the Labyrinth of Time-Series Anomaly Detection 2022 VLDB 4.3608061e-05
13,261 SAND in Action: Subsequence Anomaly Detection for Streams 2021 VLDB -
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,786 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB 4.9257516e-05
65 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00062029383
10,706 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 4.1945683e-05
3,609 Similarity search in the blink of an eye with compressed indices 2023 VLDB 6.9215236e-05
1,161 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013585236
539 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020666392
7,210 Set-based Similarity Search for Time Series 2016 SIGMOD 4.799457e-05
997 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00014739219
2,041 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.6992894e-05
6,577 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.0042166e-05