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: 1178
Venue: PODS
Year: 1999
Pagerank: 7.2040692e-05
Overall Rank: 3,338 | 76.78%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Kelvin Kam Wing Chu
2. Man Hon Wong

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
243	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00031074984
3,417	General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows	2002	SIGMOD	7.1195863e-05
4,210	Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series	2002	SIGMOD	6.3566839e-05
4,823	YADING: Fast Clustering of Large-Scale Time Series Data	2015	VLDB	5.8956566e-05
4,853	Debunking Four Long-Standing Misconceptions of Time-Series Distance Measures	2020	SIGMOD	5.8760276e-05
7,356	GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling	2009	SIGMOD	4.7529612e-05
10,466	A Structured Study of Multivariate Time-Series Distance Measures	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083378538
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
129	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.0004429571
284	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00028994728
362	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00025770385
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
997	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00014739219
4,064	Similarity-Based Queries	1995	PODS	6.4820797e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
243	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00031074984
539	Fast Time Sequence Indexing for Arbitrary L_p Norms	2000	VLDB	0.00020666392
8,778	The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem	2022	VLDB	4.4543399e-05
8,139	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB	4.5770301e-05
7,210	Set-based Similarity Search for Time Series	2016	SIGMOD	4.799457e-05
1,157	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00013610658
5,310	Online Event-driven Subsequence Matching over Financial Data Streams	2004	SIGMOD	5.5753015e-05
997	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00014739219
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
362	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00025770385