语义轨迹的反向k最近邻查询算法研究

目录

声明

第1章 绪 论

1.1 研究背景及意义

1.2 国内外研究现状

1.3 主要研究内容

1.4 本文的组织结构

第2章 相关研究工作

2.1 反向最近邻查询

2.2 语义轨迹的空间关键词查询

2.3 查询点集的索引

2.4 本章小结

第3章 语义轨迹反向k最近邻查询算法

3.1.1 基本定义

3.1.2 问题的定义

3.2 相关距离计算

3.3 查询算法

3.3.1 语义轨迹索引结构

3.3.2 轨迹集索引访问方法

3.3.3 查询集索引访问方法

3.4 本章小结

第4章 剪枝规则与批处理

4.1 重要的距离值

4.1.1 相关距离的下限

4.1.2 相关距离的上限

4.2 剪枝和访问规则

4.3 改进批处理

4.3 本章小结

第5章 实验和分析

5.1 实验环境

5.2 效率评价

5.3 有效性评价

5.4 本章小结

结论

参考文献

致谢