一种基于交通路网的移动对象索引结构

• 作者: 李玲娟 王翠香 韩京宇
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 移动对象 索引 交通道路 B树 哈希表
• 年，卷（期）: 2010,（6）
• 页码范围: 89-95
• 分类号: TP311
• 字数: 6531字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2010.06.017

摘要

以提高移动对象数据库中交通道路上的移动对象位置查询效率为目标,通过借鉴FNR-tree的思想并加以改进和综合运用hash表、动态数组、B树、单循环链表,设计了一种新的基于交通路网的移动对象索引结构(Dynamic and Efficient Index,DEI),并给出了操作算法.DEI索引结构由道路hash部分、时间信息结构和移动对象hash结构3部分组成.DEI支持对移动对象的过去、现在和将来位置的有效查询,可实现移动对象的快速定位.仿真实验结果验证了DEI的性能优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玲娟	南京邮电大学计算机学院	88	927	14.0	26.0
2	韩京宇	南京邮电大学计算机学院	21	87	6.0	8.0
3	王翠香	南京邮电大学计算机学院	1	2	1.0	1.0