17 January 2005 Motion data index structure: an efficient indexing for spatio-temporal data of moving objects
Author Affiliations +
Proceedings Volume 5665, Videometrics VIII; 566511 (2005) https://doi.org/10.1117/12.586714
Event: Electronic Imaging 2005, 2005, San Jose, California, United States
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.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Huanzhuo Ye, Hongxia Luo, Jianya Gong, Lu Zhang, Yan Wang, "Motion data index structure: an efficient indexing for spatio-temporal data of moving objects", Proc. SPIE 5665, Videometrics VIII, 566511 (17 January 2005); doi: 10.1117/12.586714; https://doi.org/10.1117/12.586714

Back to Top