| 一种动态紧缩的移动对象索引结构 |
| |
| 引用本文： | 卢炎生,彭祥礼,潘鹏.一种动态紧缩的移动对象索引结构[J].华中科技大学学报(自然科学版),2007,35(2):50-53. |
| |
| 作者姓名： | 卢炎生 彭祥礼 潘鹏 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 摘 要： | DPTI(dynamic packing trajectory index)是R*-Tree和链表组合而成的移动对象索引结构.用链表来存储轨迹数据,做到了严格的轨迹保护.轨迹的分段处理对每条轨迹进行了逻辑划分,每个划分对应链表中的若干条线段.R*-Tree存取的最小单元不再是轨迹的线段,而是各个划分所对应的线段集.基于对轨迹更新的简单预测,在轨迹不断更新的过程中对存放历史信息的结点进行紧缩,使得叶子结点拥有更高的存储利用率.DPTI的两层索引结构做到了严格的轨迹保护,分段处理使得各段轨迹能够按照时空位置插入R*-Tree,动态紧缩提高了索引的存储利用率,这些改进都促使DPTI得到了较好的时空查询效率.
|
| 关 键 词： | 移动对象 轨迹 索引 动态 移动对象 索引结构 objects moving index structure packing 查询效率 时空位置 改进 利用率 叶子结点 历史信息 过程 预测 线段集 最小单元 对应 划分 逻辑 |
| 文章编号： | 1671-4512（2007）02-0050-03 |
| 收稿时间： | 2005-11-14 |
| 修稿时间： | 2005年11月14 |
Dynamic packing index structure for moving objects |
| |
| Lu Yansheng,Peng Xiangli,Pan Peng.Dynamic packing index structure for moving objects[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2007,35(2):50-53. |
| |
| Authors: | Lu Yansheng Peng Xiangli Pan Peng |
| |
| Abstract: | |
| |
| Keywords: | moving objects trajectory index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
