Indexing Approach for Querying About Present and Future Based on Constrained Moving Objects in Spatial-temporal Databases
Dongru Zhou · Journal of Chinese Computer Systems · 2007
In moving objects environment,fast and efficiently indexing moving objects are a crucial issue in several application domains,such as LBS,Intelligence Transportation and Digital Battle.In this paper,based on the characters of moving objects,a new index structure,PQR-tree is proposed to fast update and efficiently index the positions of constrained moving objects on present and near future.PQR-tree is an integrated tree structure which combined PMR Quadtree and R*-tree together.Firstly,a PMR quadtree is used to carry out rough level partition for index space of moving objects based on road networks and all fast moving objects are related to the road networks.Then,an R*-tree is used to index quasi-static objects for each subspace.The experimental results show that PQR-tree achieves a better performance for both index updating and query evaluation.