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: h25dd66e4814544b7
Venue: PODS
Year: 1999
Pagerank: 7.4433382e-05
Overall Rank: 3,302 | 77.81%
DOI: 10.1145/303976.304000

Incoming Non-self Citations Over Time

Authors

1. Kelvin Kam Wing Chu (Chinese University of Hong Kong)
2. Man Hon Wong (Chinese University of Hong Kong)

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
193	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00025648171
3,182	General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows	2002	SIGMOD	7.561954e-05
4,003	Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series	2002	SIGMOD	6.8604652e-05
4,184	YADING: Fast Clustering of Large-Scale Time Series Data	2015	VLDB	6.7540884e-05
4,703	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	6.4621968e-05
7,553	GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling	2009	SIGMOD	5.4980306e-05
7,641	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	5.4772833e-05

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.001992968
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045773967
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034860244
279	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00022308048
385	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.0001946565
811	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00013745617
829	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013611445
4,166	Similarity-Based Queries	1995	PODS	6.7666324e-05

Semantically Similar Papers

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