Indexing Large Human-Motion Databases

Summary: Introduces bounding-envelope indexes for motion-capture similarity search under global/uniform time scaling, complementing DTW’s local alignment. Experiments on real datasets and a processing system achieve orders-of-magnitude speedups over brute force. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9377
Venue: VLDB
Year: 2004
Pagerank: 6.4720439e-05
Overall Rank: 4,867 | 66.61%
DOI: 10.1016/B978-012088469-8.50069-3

Incoming Non-self Citations Over Time

Authors

1. Eamonn Keogh (University of California Riverside)
2. Themistoklis Palpanas (University of California Riverside)
3. Victor B. Zordan (University of California Riverside)
4. Dimitrios Gunopulos (University of California Riverside)
5. Marc Cardle (University of Cambridge)

BibTeX Citation

@article{keogh_vldb04,
        title = {{Indexing Large Human-Motion Databases}},
        author = {Keogh, Eamonn and Palpanas, Themistoklis and Zordan, Victor B. and Gunopulos, Dimitrios and Cardle, Marc},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {780--791},
        doi = {10.1016/B978-012088469-8.50069-3},
        url = {https://doi.org/10.1016/B978-012088469-8.50069-3},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,486	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	7.3696676e-05
4,234	GRAIL: Efficient Time-Series Representation Learning	2019	VLDB	6.8171563e-05
7,230	LB_Keogh Supports Exact Indexing of Shapes under Rotation Invariance with Arbitrary Representations and Distance Measures	2006	VLDB	5.6665222e-05
7,402	Scaling and Time Warping in Time Series Querying	2005	VLDB	5.6250511e-05
10,629	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	5.093636e-05
11,233	CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series	2024	VLDB	5.093636e-05
12,471	Parsimonious Linear Fingerprinting for Time Series	2010	VLDB	5.093636e-05
12,740	A System for Analyzing and Indexing Human-Motion Databases	2005	SIGMOD	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
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
190	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00026105472
468	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB	0.00017986163
601	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015870156
3,363	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	7.4808966e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,394	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD
2	6,953	Trajectory Similarity Measurement: An Efficiency Perspective	2024	VLDB
3	6,756	On Efficiently Searching Trajectories and Archival Data for Historical Similarities	2008	VLDB
4	3,353	Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction	2008	SIGMOD
5	468	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB
6	8,655	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
7	5,407	Earth Mover’s Distance based Similarity Search at Scale	2014	VLDB
8	601	Exact Indexing of Dynamic Time Warping	2002	VLDB
9	7,402	Scaling and Time Warping in Time Series Querying	2005	VLDB
10	12,740	A System for Analyzing and Indexing Human-Motion Databases	2005	SIGMOD