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
hb4cb7b9b79e25afb
Venue
VLDB
Year
2023
Pagerank
4.9605343e-05
Overall Rank
11,799 | 20.91%
DOI
10.14778/3594512.3594530
PDF
Download (CC BY-NC-ND 4.0)

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,734 Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series 2023 VLDB 7.0434227e-05
7,661 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.4565877e-05
9,522 TSB-AutoAD: Towards Automated Solutions for Time-Series Anomaly Detection 2025 VLDB 5.151324e-05
9,523 Beyond Compression: A Comprehensive Evaluation of Lossless Floating-Point Compression 2025 VLDB 5.151324e-05
9,528 Time-Series Anomaly Detection: Overview and New Trends 2024 VLDB 5.151324e-05
9,694 Odyssey: An Engine Enabling The Time-Series Clustering Journey 2023 VLDB 5.1258854e-05
9,951 SPARTAN: Data-Adaptive Symbolic Time-Series Approximation 2025 SIGMOD 5.0910746e-05
10,546 HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series 2026 SIGMOD 4.9605343e-05
10,560 MUFASA: Fast and Accurate Multivariate Time-Series Clustering 2026 SIGMOD 4.9605343e-05
11,277 Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data 2025 SIGMOD 4.9605343e-05
11,408 BURST: Rendering Clustering Techniques Suitable for Evolving Streams 2025 VLDB 4.9605343e-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
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045609336
143 LOF: Identifying Density-Based Local Outliers 2000 SIGMOD 0.00029095978
229 Robust and Fast Similarity Search for Moving Object Trajectories 2005 SIGMOD 0.00023850907
307 On The Marriage of Lp-norms and Edit Distance 2004 VLDB 0.00021496009
616 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015512487
625 Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences 1997 SIGMOD 0.00015436082
918 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB 0.00013051871
1,098 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB 0.00012016918
1,298 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011104678
1,578 k-Shape: Efficient and Accurate Clustering of Time Series 2015 SIGMOD 0.00010155847
1,636 SAND: Streaming Subsequence Anomaly Detection 2021 VLDB 9.9985086e-05
1,738 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.7335994e-05
1,950 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 9.303437e-05
1,981 Decomposed Bounded Floats for Fast Compression and Queries 2021 VLDB 9.2505963e-05
2,388 Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series 2020 VLDB 8.52352e-05
2,502 An Efficient and Accurate Method for Evaluating Time Series Similarity 2007 SIGMOD 8.3580269e-05
2,733 Return of the Lernaean Hydra: Experimental Evaluation of Data Series Approximate Similarity Search 2020 VLDB 8.0653682e-05
2,879 The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art 2019 VLDB 7.8951769e-05
3,311 Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection 2022 VLDB 7.4166167e-05
3,521 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 7.2177846e-05
4,201 YADING: Fast Clustering of Large-Scale Time Series Data 2015 VLDB 6.7286195e-05
4,334 GRAIL: Efficient Time-Series Representation Learning 2019 VLDB 6.6441978e-05
4,717 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4388287e-05
5,381 Rare Time Series Motif Discovery from Unbounded Streams 2015 VLDB 6.1385317e-05
5,489 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 6.0972774e-05
6,202 VergeDB: A Database for IoT Analytics on Edge Devices 2021 CIDR 5.8347611e-05
8,175 PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage 2020 VLDB 5.3689261e-05
9,660 Theseus: Navigating the Labyrinth of Time-Series Anomaly Detection 2022 VLDB 5.1289226e-05
13,822 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,643 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB
2 42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD
3 11,400 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB
4 2,067 Similarity search in the blink of an eye with compressed indices 2023 VLDB
5 918 Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures 2008 VLDB
6 481 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB
7 7,466 Set-based Similarity Search for Time Series 2016 SIGMOD
8 832 Similarity-Based Queries for Time Series Data 1997 SIGMOD
9 1,738 Indexable PLA for Efficient Similarity Search 2007 VLDB
10 6,913 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB