一种面向集合的空间关键词查询方法研究
| 摘要 | 第5-6页 |
| Abstract | 第6-7页 |
| 第1章 绪论 | 第10-18页 |
| 1.1 课题的研究背景及意义 | 第10-12页 |
| 1.1.1 课题的背景 | 第10-11页 |
| 1.1.2 课题的意义 | 第11-12页 |
| 1.2 国内外研究现状 | 第12-16页 |
| 1.2.1 基于欧式距离的空间关键词查询研究现状 | 第13-15页 |
| 1.2.2 基于路网距离的空间关键词查询研究现状 | 第15-16页 |
| 1.3 主要研究内容和预期研究成果 | 第16-17页 |
| 1.4 本文的组织结构 | 第17-18页 |
| 第2章 课题的相关研究 | 第18-30页 |
| 2.1 R树、R~*树和倒排列表 | 第18-20页 |
| 2.1.1 R树和R~*树 | 第18-19页 |
| 2.1.2 倒排列表 | 第19-20页 |
| 2.2 欧式空间中的复合索引模型 | 第20-25页 |
| 2.2.1 KR~*树 | 第20页 |
| 2.2.2 BR~*树 | 第20-22页 |
| 2.2.3 IR~2树 | 第22-23页 |
| 2.2.4 IR树 | 第23-25页 |
| 2.3 路网上的索引技术 | 第25-27页 |
| 2.3.1 基础知识 | 第25页 |
| 2.3.2 局域网 | 第25-27页 |
| 2.3.3 对象摘要和短割 | 第27页 |
| 2.4 本章小结 | 第27-30页 |
| 第3章 空间索引的构建 | 第30-40页 |
| 3.1 研究概述 | 第30-31页 |
| 3.2 道路网的划分 | 第31-34页 |
| 3.2.1 局域网层次 | 第31-32页 |
| 3.2.2 对象摘要和短割的创建 | 第32-34页 |
| 3.3 索引树的构建 | 第34-38页 |
| 3.3.1 局域网IR树索引 | 第34-36页 |
| 3.3.2 局域网层次索引 | 第36-38页 |
| 3.4 本章小结 | 第38-40页 |
| 第4章 查询算法的实现 | 第40-54页 |
| 4.1 问题的相关定义 | 第40-41页 |
| 4.2 面向无主关键词的查询算法 | 第41-48页 |
| 4.2.1 算法思想 | 第41-45页 |
| 4.2.2 算法描述 | 第45-48页 |
| 4.3 面向主关键词优先的查询算法 | 第48-53页 |
| 4.3.1 算法思想 | 第48-51页 |
| 4.3.2 算法描述 | 第51-53页 |
| 4.4 本章小结 | 第53-54页 |
| 第5章 实验及结果分析 | 第54-62页 |
| 5.1 实验数据集及实验平台 | 第54-55页 |
| 5.2 实验结果及分析 | 第55-60页 |
| 5.3 本章小结 | 第60-62页 |
| 结论 | 第62-64页 |
| 参考文献 | 第64-70页 |
| 攻读硕士学位期间发表的论文和取得的科研成果 | 第70-72页 |
| 致谢 | 第72页 |
