Share Email Print

Proceedings Paper

Motion data index structure: an efficient indexing for spatio-temporal data of moving objects
Author(s): Huanzhuo Ye; Hongxia Luo; Jianya Gong; Lu Zhang; Yan Wang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The spatial and temporal characteristics of the data used to describe moving objects' movement make them large in quantity and complex to manage. Different queries to motion data ask for various organization methods. According to the needs of most applications, general motion model is used to represent the translation and rotation of moving objects during a period of time. Because the motion data are multidimensional in space and time dimension, 2n tree is employed to construct the main part of the index to these data. Meanwhile other kinds of index algorithms should be added to the index structure so as to meet the needs of queries other than state queries only related to a specific epoch. Thus, motion data index structure (MDIS) is constructed as a multi-entry multi-level index structure for the organization of motion data. Each index within MDIS may work alone or cooperate with each other to process different kinds of queries. The extra space needed for MDIS is only about 5%~6% of the total storage space of motion data themselves. And the respond time to each query is much decreased and acceptable to most applications dealing with moving objects.

Paper Details

Date Published: 17 January 2005
PDF: 10 pages
Proc. SPIE 5665, Videometrics VIII, 566511 (17 January 2005); doi: 10.1117/12.586714
Show Author Affiliations
Huanzhuo Ye, Zhongnan Univ. of Economics and Law (China)
Hongxia Luo, Wuhan Univ. (China)
Southwest Normal Univ. (China)
Jianya Gong, Wuhan Univ. (China)
Lu Zhang, Wuhan Univ. (China)
Yan Wang, Wuhan Univ. (China)

Published in SPIE Proceedings Vol. 5665:
Videometrics VIII
J.-Angelo Beraldin; Sabry F. El-Hakim; Armin Gruen; James S. Walton, Editor(s)

© SPIE. Terms of Use
Back to Top