Querying Complex Spatio-Temporal Sequences in Human Motion Databases
Yueguo Chen
Shouxu Jiang
Ooi, B.C.
Tung, A.K.H.
Sch. of Comput., Nat. Univ. of Singapore, Singapore;
This paper appears in: Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on
Publication Date: 7-12 April 2008
On page(s): 90-99
Location: Cancun,
ISBN: 978-1-4244-1836-7
INSPEC Accession Number: 9963632
Digital Object Identifier: 10.1109/ICDE.2008.4497417
Current Version Published: 2008-04-25
Abstract
Content-based retrieval of spatio-temporal patterns from human motion databases is inherently nontrivial since finding effective distance measures for such data is difficult. These data are typically modelled as time series of high dimensional vectors which incur expensive storage and retrieval cost as a result of the high dimensionality. In this paper, we abstract such complex spatio-temporal data as a set of frames which are then represented as high dimensional categorical feature vectors. New distance measures and queries for high dimensional categorical time series are then proposed and efficient query processing techniques for answering these queries are developed. We conducted experiments using our proposed distance measures and queries on human motion capture databases. The results indicate that significant improvement on the efficiency of query processing of categorical time series (more than 10,000 times faster than that of the original motion sequences) can be achieved while guaranteeing the effectiveness of the search.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
