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.478063e-05
Overall Rank: 7,563 | 49.31%
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,423	Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data	2007	VLDB	5.3192937e-05
11,145	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	4.9605343e-05
12,811	Parsimonious Linear Fingerprinting for Time Series	2010	VLDB	4.9605343e-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.0019892478
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011386412
42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00045609336
90	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00034749222
616	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015512487
1,075	Warping Indexes with Envelope Transforms for Query by Humming	2003	SIGMOD	0.00012129172
5,010	Indexing Large Human-Motion Databases	2004	VLDB	6.3030754e-05
8,551	SoundCompass: A Practical Query-by-Humming System	2004	SIGMOD	5.3029132e-05

Semantically Similar Papers

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