Supporting Uncertainty in Indexing and Querying of Moving Objects in Networks Databases

In order to get more accurate movement information of moving objects, and to capture the temporal trajectory of the spatial uncertainty, this article describes the uncertain trajectory model of the moving objects in the road networks databases, and extends the structure of the MON-tree index based on the road network. The uncertain geometry between two sampling points is divided into pieces, which are stored into the uncertain area list according to time sorting. To enable them to effectively support the uncertainty of moving objects in the road network, and the probabilistic query of the uncertain region of the moving objects trajectory is carried out on this basis of them. The experiment shows that the index structure as well as the probabilistic query with a better performance and higher accuracy inquiries.