An Efficient Method of the Combined Query for Moving Objects Using Prediction-Based Filtering

The combined query, which consists of the region and trajectory query, finds trajectories of moving objects which are located in a certain region. The trajectory query is a very informant factor to determine query performance because it processes a point query continuously to find predecessors. This results in bad performance due to revisiting nodes in an index. This paper suggests an efficient method for the combined query, based on the three-dimensional R-tree ,which has good performance of the region query. The basic idea is that we define the minimum common search line, which is enabled to search a single path, and a filtering method, based on prediction without revisiting nodes