A novel index method based on convex hull property of function

Recently the applications of spatial-temporal database become more and more popular. Research of the moving object index method is a research hotspot. This paper proposes a novel index method based on convex hull property of function. The trajectory index is converted into trajectory function parameters index. A nearest neighbor query algorithm is designed based on the index and its validity is proved. Extensive experiments are conducted to evaluate the performance of the proposed index mechanism and the results show the effectiveness of the proposed index.