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: hb9b282f0b6802044
Venue: VLDB
Year: 2005
Pagerank: 5.4988401e-05
Overall Rank: 7,541 | 49.30%
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,401	Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data	2007	VLDB	5.3394685e-05
11,075	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	4.9793485e-05
12,762	Parsimonious Linear Fingerprinting for Time Series	2010	VLDB	4.9793485e-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.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
613	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015570505
1,070	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD	0.00012174775
4,983	Indexing Large Human-Motion Databases	2004	VLDB	6.3269506e-05
8,526	SoundCompass: A Practical Query-by-Humming System	2004	SIGMOD	5.323026e-05

Semantically Similar Papers

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