移动对象数据库索引研究综述

计算机应用 ›› 2010, Vol. 30 ›› Issue (4): 1064-1067.

移动对象数据库索引研究综述

肖晖¹,李清泉²

1. 武汉大学遥感信息工程学院
2.

收稿日期:2009-09-09 修回日期:2009-11-09 发布日期:2010-04-15 出版日期:2010-04-01
通讯作者: 肖晖
基金资助:
:国家自然科学基金项目;国家重点基础研究发展计划资助项目

Access methods in moving objects databases

Received:2009-09-09 Revised:2009-11-09 Online:2010-04-15 Published:2010-04-01
Contact: XIAO Hui

摘要/Abstract

摘要： 对近年来移动对象索引技术的发展进行了总结。根据移动对象索引空间的不同，将移动对象索引分为无限制空间移动对象索引以及网络空间移动对象索引，分析了过去、现在、未来移动对象索引技术的发展情况，最后对移动对象索引未来发展方向进行了讨论。

关键词: 移动对象, 移动对象索引, 无限制空间, 网络空间, R树

Abstract: In the paper, the access methods of moving objects were summarized. Firstly, the moving objects indexing was classified according to the underlying structure: moving objects indexing in unconstrained space and moving objects indexing in network space. And then, the analysis of indexing for the past, now and the future location was presented. Finally, the future research direction of moving objects indexing was discussed.

Key words: moving object, moving objects index, unconstrained space, network space, R-tree

肖晖李清泉. 移动对象数据库索引研究综述[J]. 计算机应用, 2010, 30(4): 1064-1067.

[1]	马永强, 陈晓萌, 于自强. 分布式环境下大规模移动对象范围查询算法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 111-121.
[2]	霍峥, 张坤, 贺萍, 武彦斌. 满足本地化差分隐私的众包位置数据采集[J]. 计算机应用, 2019, 39(3): 763-768.
[3]	段宗涛, 龚学辉, 唐蕾, 陈柘. 共享交通的时空轨迹检索与群体发现[J]. 计算机应用, 2019, 39(1): 220-226.
[4]	冯钧, 李顶圣, 陆佳民, 张立霞. 基于HBase的路网移动对象时空索引方法[J]. 计算机应用, 2018, 38(6): 1575-1583.
[5]	张为, 苏旸, 陈文武. 面向分布式网络结构的APT攻击双重博弈模型[J]. 计算机应用, 2018, 38(5): 1366-1371.
[6]	侯海耀, 钱育蓉, 英昌甜, 张晗, 卢学远, 赵燚. 基于Hilbert-R树分级索引的时空查询算法[J]. 计算机应用, 2018, 38(10): 2869-2874.
[7]	赵尔平, 刘炜, 党红恩. 海量3D点云数据压缩与空间索引技术[J]. 计算机应用, 2018, 38(1): 146-151.
[8]	吕绍仟, 孟凡荣, 袁冠. 基于轨迹结构的移动对象热点区域发现[J]. 计算机应用, 2017, 37(1): 54-59.
[9]	宋路杰, 孟凡荣, 袁冠. 基于Markov模型与轨迹相似度的移动对象位置预测算法[J]. 计算机应用, 2016, 36(1): 39-43.
[10]	李松, 李林, 王淼, 崔环宇, 张丽平. RTC树的构建与不确定近邻关系查询方法[J]. 计算机应用, 2015, 35(1): 115-120.
[11]	梁银董永权. 基于对象集合的空间关键词查询[J]. 计算机应用, 2014, 34(7): 1992-1996.
[12]	廖国琼叶小玉蒋剑狄国强刘德喜. 支持位置追溯的射频识别移动对象索引机制[J]. 计算机应用, 2014, 34(1): 58-63.
[13]	刘德高李晓宇. 基于道路网的连续k近邻查询算法[J]. 计算机应用, 2013, 33(07): 1964-1968.
[14]	罗建平邬群勇朱莉. 面向对象的全时域移动对象数据模型[J]. 计算机应用, 2013, 33(04): 1015-1017.
[15]	刘维群李元臣. 时延约束的链路选择平衡优化组播路由算法[J]. 计算机应用, 2011, 31(04): 925-927.