DBScholar

Back to papers

A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series

Summary: Data-adaptive, dynamic segmentation DSTree for time-series whole matching; replaces global equi-length segmentation. Defines tight upper/lower distance bounds and cuts index size and query time, with strong empirical efficiency gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h29ac2c18bfed5b73
Venue
VLDB
Year
2013
Pagerank
0.00012016918
Overall Rank
1,098 | 92.65%
DOI
10.14778/2733004.2733006

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{wang_vldb13,
        title = {{A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series}},
        author = {Wang, Yang and Wang, Peng and Pei, Jian and Wang, Wei and Huang, Sheng},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {10},
        pages = {793--804},
        doi = {10.14778/2733004.2733006},
        url = {https://doi.org/10.14778/2733004.2733006},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
2,268 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 8.7144632e-05
2,426 DeltaPQ: Lossless Product Quantization Code Compression for High Dimensional Similarity Search 2020 VLDB 8.4692316e-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,388 RINSE: Interactive Data Series Exploration with ADS+ 2015 VLDB 7.3299881e-05
3,521 Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach 2018 VLDB 7.2177846e-05
4,157 Steiner-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes 2024 VLDB 6.7596305e-05
4,321 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.6519404e-05
4,620 Matrix Profile X: VALMOD - Scalable Discovery of Variable-Length Motifs in Data Series 2018 SIGMOD 6.4830197e-05
4,693 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.4490657e-05
4,717 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.4388287e-05
5,013 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.30259e-05
5,335 Hercules Against Data Series Similarity Search 2022 VLDB 6.1613957e-05
5,526 DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search 2024 VLDB 6.0804398e-05
6,076 High-Dimensional Vector Similarity Search: From Time Series to Deep Network Embeddings 2020 SIGMOD 5.8774917e-05
6,621 Dumpy: A Compact and Adaptive Index for Large Data Series Collections 2023 SIGMOD 5.7145251e-05
6,941 GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces 2025 VLDB 5.6229105e-05
7,286 Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search 2025 SIGMOD 5.5493084e-05
7,326 RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search 2025 SIGMOD 5.5375978e-05
7,358 Wolverine: Highly Efficient Monotonic Search Path Repair for Graph-based ANN Index Updates 2025 VLDB 5.5288758e-05
8,905 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB 5.2379169e-05
9,478 Odyssey: A Journey in the Land of Distributed Data Series Similarity Search 2023 VLDB 5.1576017e-05
9,596 LeaFi: Data Series Indexes on Steroids with Learned Filters 2025 SIGMOD 5.1376962e-05
10,162 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB 5.0579479e-05
11,145 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.9605343e-05
11,624 CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series 2024 VLDB 4.9605343e-05
11,780 Correlation Joins over Time Series Data Streams Utilizing Complementary Dimension Reduction and Transformation 2023 SIGMOD 4.9605343e-05
11,799 Accelerating Similarity Search for Elastic Measures: A Study and New Generalization of Lower Bounding Distances 2023 VLDB 4.9605343e-05
12,350 Developing a Low Dimensional Patient Class Profile in Accordance to Their Respiration-Induced Tumor Motion 2017 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0019892478
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045609336
198 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025558119
481 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017567157
812 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013710393
1,298 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011104678
1,738 Indexable PLA for Efficient Similarity Search 2007 VLDB 9.7335994e-05
2,984 A Decade of Progress in Indexing and Mining Large Time Series Databases 2006 VLDB 7.7696965e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,308 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB
2 5,292 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD
3 3,315 Fast Time-Series Searching with Scaling and Shifting 1999 PODS
4 10,162 DIDS: Double Indices and Double Summarizations for Fast Similarity Search 2024 VLDB
5 616 Exact Indexing of Dynamic Time Warping 2002 VLDB
6 7,466 Set-based Similarity Search for Time Series 2016 SIGMOD
7 198 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD
8 832 Similarity-Based Queries for Time Series Data 1997 SIGMOD
9 2,818 Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data 1991 SIGMOD
10 42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD