基于受限移动对象当前及将来时刻检索的时空索引结构研究

• 作者: 周洞汝 郭菁 郭薇
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 移动对象 移动对象数据库 时空索引
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 算法研究
• 页码范围: 318-321
• 页数: 4页
• 分类号: TP311
• 字数: 4030字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2007.02.028

摘要

在给定的空间及时间范围内,如何构建高效的时空索引结构,以实现对移动对象快速有效的检索,是实现定位服务、智能交通、数字化战争等诸多应用中所迫切需要解决的问题.本文依据移动对象的运动特点,提出了一种面向当前及将来时刻快速更新及有效检索的索引结构-PQR树.PQR树是综合PMR Quad树和R*树的结构,首先依据道路分布用PMR Quad树将移动对象的索引空间实行粗略的层分割,将所有快速移动对象与道路相关联.然后用R*树索引分布在各个子空间块内的类静止对象.实验结果表明PQR树具有良好的更新和查询性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭薇	上海交通大学电子信息与电气工程学院	22	42	4.0	5.0
2	周洞汝	武汉大学计算机学院	52	1117	18.0	32.0
3	郭菁	武汉大学计算机学院	12	200	5.0	12.0