Representation, indexing and retrieval of moving objects

Moving objects are complicated to manage because they involve temporal attributes as well as spatial attributes. There are two methods to represent the motion of moving objects, function method and sampling method. Motion state modeling, based on sampling method, can give object's position, orientation and their changes at a specific epoch, and encapsulates all the calculation by object orientation method. A big job is to search the motion state vectors efficiently, which can be performed with the help of 2(n) index trees. 2(n) index tree is an efficient index method to multi-dimensional data. Different kinds of motion data retrieval can be transformed to basic searching in 2(n) index trees. With proper operation algorithm, 2(n) index trees work well with the indexing and retrieval of moving objects.