Motion data index structure: an efficient indexing for spatio-temporal data of moving objects

Huanzhuo Ye; Hongxia Luo; Jianya Gong; Lu Zhang; Yan Wang

doi:10.1117/12.586714

17 January 2005 Motion data index structure: an efficient indexing for spatio-temporal data of moving objects

Huanzhuo Ye, Hongxia Luo, Jianya Gong, Lu Zhang, Yan Wang

Proceedings Volume 5665, Videometrics VIII; 566511 (2005) https://doi.org/10.1117/12.586714
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

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, 2ⁿ 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.

Citation Download Citation

Huanzhuo Ye, Hongxia Luo, Jianya Gong, Lu Zhang, and 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); https://doi.org/10.1117/12.586714

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available