DBScholar

Back to papers

Fast Time-Series Searching with Scaling and Shifting

Summary: Defines time-series similarity under per-sequence scaling and shifting and gives a geometric formulation to determine optimal scale and offset. Leverages that formulation to build a tree-based index for fast, amplitude- and offset-invariant similarity search; validated on stock-price traces. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1177
Venue
PODS
Year
1999
Pagerank
7.5951443e-05
Overall Rank
3,252 | 77.69%
DOI
10.1145/303976.304000

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{chu_pods99,
        address = {New York, NY, USA},
        series = {{PODS} '99},
        title = {{Fast Time-Series Searching with Scaling and Shifting}},
        url = {https://dl.acm.org/doi/10.1145/303976.304000},
        doi = {10.1145/303976.304000},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Chu, Kelvin Kam Wing and Wong, Man Hon},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
190 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00026105472
3,125 General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows 2002 SIGMOD 7.7344198e-05
3,920 Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series 2002 SIGMOD 7.0171134e-05
4,151 YADING: Fast Clustering of Large-Scale Time Series Data 2015 VLDB 6.8703273e-05
4,604 Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures 2020 SIGMOD 6.6104585e-05
7,414 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 5.624223e-05
10,747 A Structured Study of Multivariate Time-Series Distance Measures 2025 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
85 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00035405879
277 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries 1997 SIGMOD 0.00022537944
371 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB 0.00019869565
797 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013927251
810 Similarity-Based Queries for Time Series Data 1997 SIGMOD 0.00013874464
4,077 Similarity-Based Queries 1995 PODS 6.921027e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 190 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD
2 468 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB
3 8,780 The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem 2022 VLDB
4 8,107 Anticipatory DTW for Efficient Similarity Search in Time Series Databases 2009 VLDB
5 7,309 Set-based Similarity Search for Time Series 2016 SIGMOD
6 1,084 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB
7 5,162 Online Event-driven Subsequence Matching over Financial Data Streams 2004 SIGMOD
8 810 Similarity-Based Queries for Time Series Data 1997 SIGMOD
9 41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD
10 371 Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases 1995 VLDB