DBScholar

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
13244
Venue
VLDB
Year
2023
Pagerank
5.0723324e-05
Overall Rank
11,493 | 21.42%
DOI
10.14778/3594512.3594530

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{paparrizos_vldb23,
        title = {{Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances}},
        author = {Paparrizos, John and Wu, Kaize and Elmore, Aaron and Faloutsos, Christos and Franklin, Michael J.},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {8},
        pages = {2019--2032},
        doi = {10.14778/3594512.3594530},
        url = {https://doi.org/10.14778/3594512.3594530},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
3,747 Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series 2023 VLDB 7.1387598e-05
9,345 TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection 2025 VLDB 5.2674221e-05
9,351 Time-Series Anomaly Detection: Overview and New Trends 2024 VLDB 5.2674221e-05
9,518 Odyssey: An Engine Enabling The Time-Series Clustering Journey 2023 VLDB 5.2414102e-05
9,768 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 5.2058149e-05
10,298 HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series 2026 SIGMOD 5.0723324e-05
10,313 MUFASA: Fast and Accurate Multivariate Time-Series Clustering 2026 SIGMOD 5.0723324e-05
10,829 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.0723324e-05
10,876 Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data 2025 SIGMOD 5.0723324e-05
11,030 BURST: Rendering Clustering Techniques Suitable for Evolving Streams 2025 VLDB 5.0723324e-05
11,048 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025 VLDB 5.0723324e-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
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046492911
140 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00029627438
222 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00024132282
303 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021867432
606 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015805249
612 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00015727451
903 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013288853
1,087 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012210999
1,284 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011308659
1,585 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00010262333
1,726 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.8884903e-05
1,805 SAND: Streaming Subsequence Anomaly Detection 2021 VLDB 9.6912973e-05
1,892 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 9.4972144e-05
2,037 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 9.2561273e-05
2,337 Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series 2020 VLDB 8.7105609e-05
2,482 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.5045742e-05
2,740 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB 8.1613471e-05
3,044 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 7.8003853e-05
3,252 Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection 2022 VLDB 7.5732015e-05
3,504 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 7.3393483e-05
4,161 YADING: Fast Clustering of Large-Scale Time Series Data 2015 VLDB 6.8417149e-05
4,239 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.7927773e-05
4,619 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.5828287e-05
5,352 Rare Time Series Motif Discovery from Unbounded Streams 2015 VLDB 6.2380993e-05
5,647 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 6.1235042e-05
6,095 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.9660163e-05
8,037 PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage 2020 VLDB 5.4861927e-05
9,491 Theseus: Navigating the Labyrinth of Time-Series Anomaly Detection 2022 VLDB 5.2445158e-05
13,514 SAND in Action: Subsequence Anomaly Detection for Streams 2021 VLDB -
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,536 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB
2 41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD
3 11,021 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB
4 2,444 Similarity search in the blink of an eye with compressed indices 2023 VLDB
5 903 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB
6 470 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB
7 7,343 Set-based Similarity Search for Time Series 2016 SIGMOD
8 813 Similarity-Based Queries for Time Series Data 1997 SIGMOD
9 1,726 Indexable PLA for Efficient Similarity Search 2007 VLDB
10 6,790 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB