Method for Index-building and Dynamic Maintenance of TPR*-tree

A novel method for index-building of TPR*-tree is proposed,which splits the moving object set at root node level by using velocity vector.According to the value of velocity vector,the moving objects are clustered into different sub-nodes,which then constructs the TPR*-tree.The records of moving objects are stored by using overflow bucket at root node level,and the index of TPR*-tree is inserted and updated with a batch,which decreases the cost of insertion maintenance.Experimental results show this method is feasible.