道路网络中移动对象的索引研究

• 作者: 宋广军 王丽杰 郝忠孝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 移动对象数据库 范围查询 L2R树
• 年，卷（期）: 2010,（22）
• 页码范围: 157-161
• 分类号: TP311.13
• 字数: 6530字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.22.047

摘要

为了能有效地实现网络中移动对象的过去、当前和将来轨迹的查询,提出了一种L2R索引,它由两层R树和一个链表结构组成.两层R树用以索引道路网络和移动对象过去的运动,对象当前的位置和将来的预测轨迹信息保存在链表中.L2R索引不仅可以支持网络中的移动对象的轨迹查询,尤其是可方便的在纵向链表中查询在同条路线上的所有对象.在此索引基础上文中实施了对移动对象的范围查询和点查询,最后通过实验表明L2R结构的索引和查询性能均要优越于TPR树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机与控制学院	152	1110	15.0	24.0
3	宋广军	哈尔滨理工大学计算机与控制学院	19	112	6.0	9.0
9	王丽杰	齐齐哈尔大学计算机与控制工程学院	6	19	2.0	4.0