文件名称：一种基于交通路网的移动对象索引结构 (2010年)
文件大小：758KB
文件格式：PDF
更新时间：2024-05-17 17:53:38
自然科学 论文
以提高移动对象数据库中交通道路上的移动对象位置查询效率为目标,通过借鉴 FNR-tree的思想并加以 改进和综合运用 hash表、动态数组、B树、单循环链表,设计了一种新的基于交通路网的移动对象索引结构( Dynam-ic and Efficient Index,DEI),并给出了操作算法。DEI索引结构由道路 hash部分、时间信息结构和移动对象 hash结 构3部分组成。DEI支持对移动对象的过去、现在和将来位置的有效查询,可实现移动对象的快速定位。仿真实验 结果验证了 DEI的性能优势。