Design and Implementation of Mobile Object Index Based on Covered Area
Guoren Wang · Jisuanji kexue yu tansuo · 2010
For the frequent updating problem of moving object index,virtual grid quadtree(VGQ)is proposed based on the covered areas of mobile objects,where the areas covered by mobile objects are indexed instead of the locations of mobile objects so as to reduce the number of update operations of index structure.Based on VGQ,one approximate continuous range query algorithm with incremental and bottom-up optimization is proposed.Evaluation results show that VGQ index is efficient with regard to the response time and index space.