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: hbbf80df8f294e841
Venue: VLDB
Year: 2004
Pagerank: 6.3269506e-05
Overall Rank: 4,983 | 66.50%
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,513	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	7.2438813e-05
4,316	GRAIL: Efficient Time-Series Representation Learning	2019	VLDB	6.6683448e-05
7,380	LB_Keogh Supports Exact Indexing of Shapes under Rotation Invariance with Arbitrary Representations and Distance Measures	2006	VLDB	5.5393809e-05
7,541	Scaling and Time Warping in Time Series Querying	2005	VLDB	5.4988401e-05
11,075	MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance	2026	VLDB	4.9793485e-05
11,569	CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series	2024	VLDB	4.9793485e-05
12,762	Parsimonious Linear Fingerprinting for Time Series	2010	VLDB	4.9793485e-05
13,030	A System for Analyzing and Indexing Human-Motion Databases	2005	SIGMOD	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
45	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.0004503446
193	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00025648171
478	Fast Time Sequence Indexing for Arbitrary Lp Norms	2000	VLDB	0.00017631293
613	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015570505
3,325	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD	7.4271038e-05

Semantically Similar Papers

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