Uncertain data prediction on dynamic road network

The development of query processing on spatio-temporal network of objects moving on dynamic road networks is a very challenging task because of a large number of real environment applications dealing with spatio-temporal objects with uncertain data. A moving object update indexing technique, called Final Future Trajectory Prediction Algorithm (FFTPA) is proposed, which consists of an R-tree and moving object updations. FFTPA not only supports queries related to the past positions or trajectories of moving objects on uncertain dynamic road networks, but also provides an efficient update mechanism in dynamic road. The indexing technique updates current positions and supports predictive query. The performance analysis of this technique shows better compared with FNR-Tree and PPFI trajectory query.