|
|||||
|
|
| 道路网络中移动对象的索引研究 | |
| 作者姓名： | 宋广军 郝忠孝 王丽杰 |
| 作者单位： | 1.哈尔滨理工大学 计算机与控制学院,哈尔滨 150080 2.齐齐哈尔大学 计算机与控制工程学院,黑龙江 齐齐哈尔 161006 3.哈尔滨工业大学 计算机科学与技术学院,哈尔滨 150001 |
| 基金项目： | 黑龙江省自然科学基金 |
| 摘 要： | 为了能有效地实现网络中移动对象的过去、当前和将来轨迹的查询,提出了一种L2R索引,它由两层R树和一个链表结构组成。两层R树用以索引道路网络和移动对象过去的运动,对象当前的位置和将来的预测轨迹信息保存在链表中。L2R索引不仅可以支持网络中的移动对象的轨迹查询,尤其是可方便的在纵向链表中查询在同条路线上的所有对象。在此索引基础上文中实施了对移动对象的范围查询和点查询,最后通过实验表明L2R结构的索引和查询性能均要优越于TPR树。 |
| 关 键 词： | 移动对象数据库 范围查询 L2R树 |
| 收稿时间： | 2009-01-08 |
| 修稿时间： | 2009-3-30 |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |