Indexing moving objects based on 2 n index tree

In moving objects information management, Motion state model (MSM) is based on sample method and suits to most applications. Because of its characters, 2n index tree is proposed to organize the motion data. In order to increase the efficiency of indexing, some issues such as late updating of leaf node splitting and merging, pre-query before the query of objects relation and the reference of motion vectors in index tree are carefully studied. Comparing to other indexing method, 2n index tree works better with MSM.