Scaling and Time Warping in Time Series Querying

Summary: First technique to jointly support DTW and US for time-series similarity, enabling local alignment with global time-scale changes. Demonstrates strong gains across biometrics, motion capture, handwriting, and entertainment, showing practical data-management impact in industry and medicine. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9535
Venue: VLDB
Year: 2005
Pagerank: 5.6250511e-05
Overall Rank: 7,402 | 49.22%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ada Wai-chee Fu (Chinese University of Hong Kong)
2. Eamonn Keogh (University of California)
3. Leo Yung Hang Lau (Chinese University of Hong Kong)
4. Chotirat Ann Ratanamahatana (University of California)

BibTeX Citation

@article{fu_vldb05,
        title = {{Scaling and Time Warping in Time Series Querying}},
        author = {Fu, Ada Wai-chee and Keogh, Eamonn and Lau, Leo Yung Hang and Ratanamahatana, Chotirat Ann},
        journal = {PVLDB},
        series = {{VLDB} '05},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,229	Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data	2007	VLDB	5.4620216e-05
10,629	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	5.093636e-05
12,471	Parsimonious Linear Fingerprinting for Time Series	2010	VLDB	5.093636e-05

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.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
601	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015870156
1,046	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD	0.00012440091
4,867	Indexing Large Human-Motion Databases	2004	VLDB	6.4720439e-05
8,353	SoundCompass: A Practical Query-by-Humming System	2004	SIGMOD	5.4452017e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,267	FTW: Fast Similarity Search under the Time Warping Distance	2005	PODS
2	3,252	Fast Time-Series Searching with Scaling and Shifting	1999	PODS
3	810	Similarity-Based Queries for Time Series Data	1997	SIGMOD
4	12,329	sDTW: Computing DTW Distances using Locally Relevant Constraints based on Salient Feature Alignments	2012	VLDB
5	6,517	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB
6	898	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB
7	1,046	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD
8	8,107	Anticipatory DTW for Efficient Similarity Search in Time Series Databases	2009	VLDB
9	4,867	Indexing Large Human-Motion Databases	2004	VLDB
10	601	Exact Indexing of Dynamic Time Warping	2002	VLDB