首页 | 本学科首页   官方微博 | 高级检索  
     

利用覆盖区域设计与实现移动对象索引
引用本文:王波涛,陈贺,马俊,喜连川优,王国仁.利用覆盖区域设计与实现移动对象索引[J].计算机科学与探索,2010,4(1):64-72.
作者姓名:王波涛  陈贺  马俊  喜连川优  王国仁
作者单位:1. 东北大学信息科学与工程学院,沈阳,110004
2. 东京大学生产技术研究所,东京,153-8505
基金项目:国家自然科学基金No.60773221,60773219,60873011;;国家高技术研究发展计划(863)No.2006AA09Z139,2007AA01Z192;;教育部高校科技创新工程重大项目培育资金No.706016~~
摘    要:对移动对象索引频繁更新问题进行了研究,提出了一种基于区域覆盖的空间索引结构虚拟网格四分树(virtual grid quadtree,VGQ);通过索引移动对象所在的区域而非移动对象本身来减少由于移动对象位置的改变而引起的索引结构的改变,并给出了近似连续范围查询算法及增量和自底向上优化策略。实验结果表明,VGQ在查询效率和空间使用上是一种有效的索引方法。

关 键 词:移动对象  空间索引  连续范围查询
修稿时间: 

Design and Implementation of Mobile Object Index Based on Covered Area
WANG Botao,CHEN He,MA Jun,KITSUREGAWA Masaru,WANG Guoren.Design and Implementation of Mobile Object Index Based on Covered Area[J].Journal of Frontier of Computer Science and Technology,2010,4(1):64-72.
Authors:WANG Botao  CHEN He  MA Jun  KITSUREGAWA Masaru  WANG Guoren
Affiliation:1. College of Information Science and Engineering, Northeastern University, Shenyang 110004, China 2. Institute of Industrial Science, University of Toyko, Toyko 153-8505, Japan
Abstract: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 i...
Keywords:mobile object  spatial index  continuous range query
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学与探索》浏览原始摘要信息
点击此处可从《计算机科学与探索》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号