一种采用批量操作的移动对象的密度格网索引

发布时间：2018-06-30 19:45

  本文选题：批量加载 + 批量刷盘　； 参考：《小型微型计算机系统》2015年10期

【摘要】：针对移动对象的频繁更新导致的I/O开销较大的问题,本文在密度格网索引中引入统一的磁盘管理机制,提出两个重要的批量优化方法,即批量写盘策略和预取.这些方法解决了移动对象更新过程中的I/O操作的无序性和离散性等问题,有效地提高了索引的更新性能.文中给出了这些优化方法的设计思想和算法,并分析了优化前后更新操作的时间成本变化.实验结果表明,我们的方法达到较高的更新效率且在某些方面显著优于现有的索引.
[Abstract]:Aiming at the problem of I / O overhead caused by frequent updating of moving objects, this paper introduces a unified disk management mechanism into the density grid index, and proposes two important batch optimization methods, namely, batch write-disk strategy and prefetching. These methods solve the disordering and discreteness of I / O operations in the updating process of moving objects, and improve the updating performance of indexes effectively. In this paper, the design ideas and algorithms of these optimization methods are given, and the time cost changes of update operation before and after optimization are analyzed. The experimental results show that our method achieves high updating efficiency and is superior to the existing indexes in some aspects.
【作者单位】： 武汉大学计算机学院;
【基金】：国家自然科学基金项目(60903035,41001296)资助 国家“八六三”高技术研究发展计划项目(2013AA12A301号)资助
【分类号】：TP333

【共引文献】

相关期刊论文 前10条

1 郭超;李坤;王永炎;刘胜航;王宏安;;面向实时定位系统的位置区域索引[J];计算机研究与发展;2011年10期

2 周傲英;杨彬;金澈清;马强;;基于位置的服务:架构与进展[J];计算机学报;2011年07期

3 王波涛;陈贺;马俊;喜连川优;王国仁;;利用覆盖区域设计与实现移动对象索引[J];计算机科学与探索;2010年01期

4 唐科萍;许方恒;沈才j;;基于位置服务的研究综述[J];计算机应用研究;2012年12期

5 Salman Ahmed Shaikh;Hiroyuki Kitagawa;;Top-k Outlier Detection from Uncertain Data[J];International Journal of Automation and Computing;2014年02期

6 吴纯青;任沛阁;王小峰;;基于语义的网络大数据组织与搜索[J];计算机学报;2015年01期

7 曹巍;王秋月;覃雄派;王珊;;二维混合数据分布下相关性检测的新方法HY-COCA[J];计算机科学;2015年06期

8 杨绪坤;刘义勤;;铁路BIM设计系统中的大数据渲染技术研究[J];铁道工程学报;2015年02期

9 陈楠;寿黎但;陈刚;陈珂;胡天磊;;面向动态环境的移动对象自适应索引方法[J];浙江大学学报(工学版);2013年03期

10 吴凯峰;刘万涛;李彦虎;苏伊鹏;肖政;裴旭斌;虎嵩林;;基于云计算的电力大数据分析技术与应用[J];中国电力;2015年02期

相关会议论文 前1条

1 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

相关博士学位论文 前10条

1 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年

2 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年

3 杨彬;室内移动对象的数据管理[D];复旦大学;2010年

4 刘勇;基于GPU的内存数据库索引技术研究[D];华南理工大学;2013年

5 汤金娥;无线传感器网络能量有效空间索引构建方法研究及应用[D];中国地质大学（北京）;2014年

6 郑祖芳;分布式并行时空索引技术研究[D];中国地质大学;2014年

7 高峰;概率数据检索、挖掘及多层文本分类问题的研究[D];复旦大学;2013年

8 李勇;异构存储系统中的缓存技术研究[D];华中科技大学;2014年

9 陈默;面向不确定对象的新型空间查询处理技术研究[D];东北大学;2011年

10 李传文;受限空间环境下的移动k近邻查询处理技术研究[D];东北大学;2011年

相关硕士学位论文 前10条

1 牛剑光;移动对象连续K近邻查询处理技术研究[D];国防科学技术大学;2010年

2 陈贺;基于区域覆盖的移动对象索引及连续范围查询处理研究[D];东北大学;2009年

3 刘s，

本文编号：2086634