基于区域覆盖的移动对象索引的设计与实现
对移动对象索引频繁更新问题进行了研究，提出了一种基于区域覆盖的空间索引结构虚拟网格四分树(VGQ)，通过索引移动对象所在的区域而非移动对象本身来减少由于移动对象位置改变引起的索引结构的改变，并给出了近似连续范围查询算法及增量和自底向上优化策略。实验结果表明VOQ在查询效率和空间使用上是一种有效地索引方法。
移动对象改变 空间索引 连续范围查询 虚拟网格 查询算法 区域覆盖
王波涛 陈贺 马俊 喜连川优 王国仁
东北大学 信息科学与工程学院,辽宁沈阳 110004 东京大学 生产技术研究所,东京 153-8505
国内会议
南昌
中文
339-345
2009-10-15（万方平台首次上网日期，不代表论文的发表时间）