具有语义标签的时空轨迹索引及查询
摘要 | 第4-5页 |
abstract | 第5-6页 |
第一章 绪论 | 第13-18页 |
1.1 研究背景 | 第13-14页 |
1.2 选题依据和意义 | 第14-15页 |
1.3 主要研究工作 | 第15-16页 |
1.4 本文组织结构 | 第16-18页 |
第二章 具有语义属性的时空轨迹研究现状 | 第18-27页 |
2.1 传统时空轨迹查询及索引 | 第18-21页 |
2.1.1 传统移动对象查询 | 第18-20页 |
2.1.2 传统移动对象索引 | 第20-21页 |
2.2 具有语义的时空轨迹 | 第21-24页 |
2.2.1 活动轨迹 | 第22页 |
2.2.2 语义轨迹 | 第22-23页 |
2.2.3 符号轨迹 | 第23-24页 |
2.3 具有语义的时空轨迹索引 | 第24-26页 |
2.4 本章小结 | 第26-27页 |
第三章 具有语义标签的时空轨迹索引 | 第27-38页 |
3.1 问题描述 | 第27-28页 |
3.2 时空标签轨迹表示 | 第28-29页 |
3.3 标签R树索引 | 第29-32页 |
3.3.1 LR-Tree标签层 | 第30-31页 |
3.3.2 LR-Tree空间位图层 | 第31-32页 |
3.4 LR-Tree构建 | 第32-34页 |
3.4.1 逐个插入法 | 第32-33页 |
3.4.2 批量更新法 | 第33-34页 |
3.5 实验与性能测试 | 第34-36页 |
3.5.1 索引构建性能比较 | 第35页 |
3.5.2 位图长度影响 | 第35-36页 |
3.5.3 数据集大小影响 | 第36页 |
3.6 本章小结 | 第36-38页 |
第四章 时空标签轨迹模式匹配查询算法 | 第38-57页 |
4.1 问题描述 | 第38-39页 |
4.2 模式匹配定义 | 第39-40页 |
4.3 范围模式匹配查询 | 第40-44页 |
4.3.1 范围模式匹配查询算法 | 第41-42页 |
4.3.2 范围模式匹配查询筛选 | 第42-43页 |
4.3.3 范围模式匹配查询精细计算 | 第43-44页 |
4.4 K近邻模式匹配查询 | 第44-48页 |
4.4.1 K近邻模式匹配查询算法 | 第45-46页 |
4.4.2 K近邻模式匹配筛选 | 第46-47页 |
4.4.3 K近邻模式匹配精细计算 | 第47-48页 |
4.5 实验与性能测试 | 第48-56页 |
4.5.1 对比实验索引介绍 | 第48-49页 |
4.5.2 范围模式匹配查询性能测试 | 第49-52页 |
4.5.3 K近邻模式匹配查询性能测试 | 第52-56页 |
4.6 本章小结 | 第56-57页 |
第五章 K近邻近似模式匹配查询算法 | 第57-70页 |
5.1 问题描述 | 第57-58页 |
5.2 K近邻近似模式匹配定义 | 第58-60页 |
5.3 K近邻近似模式匹配查询 | 第60-65页 |
5.3.1 K近邻近似模式匹配查询筛选 | 第62-64页 |
5.3.2 K近邻近似模式匹配查询精细计算 | 第64-65页 |
5.4 实验与性能测试 | 第65-69页 |
5.5 本章小结 | 第69-70页 |
第六章 总结与展望 | 第70-72页 |
6.1 本文的主要工作和贡献 | 第70-71页 |
6.2 本文的不足和未来的研究方向 | 第71-72页 |
参考文献 | 第72-77页 |
致谢 | 第77-78页 |
在学期间的研究成果及发表的学术论文 | 第78页 |