利用覆盖区域设计与实现移动对象索引  

Design and Implementation of Mobile Object Index Based on Covered Area

作　　者：王波涛[1] 陈贺[1] 马俊[1] 喜连川优[2] 王国仁[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004 [2]东京大学生产技术研究所,东京1538505

出　　处：《计算机科学与探索》2010年第1期64-72,共9页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金No.60773221;60773219;60873011;国家高技术研究发展计划(863)No.2006AA09Z139;2007AA01Z192;教育部高校科技创新工程重大项目培育资金No.706016~~

摘　　要：对移动对象索引频繁更新问题进行了研究,提出了一种基于区域覆盖的空间索引结构虚拟网格四分树(virtual grid quadtree,VGQ);通过索引移动对象所在的区域而非移动对象本身来减少由于移动对象位置的改变而引起的索引结构的改变,并给出了近似连续范围查询算法及增量和自底向上优化策略。实验结果表明,VGQ在查询效率和空间使用上是一种有效的索引方法。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.

关 键 词：移动对象 空间索引 连续范围查询 

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论] V412.41[自动化与计算机技术—计算机科学与技术]