| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第1章 绪论 | 第12-17页 |
| 1.1 课题背景与研究内容 | 第12-15页 |
| 1.2 本文工作及贡献 | 第15页 |
| 1.3 本文组织 | 第15-16页 |
| 1.4 本章小结 | 第16-17页 |
| 第2章 相关工作 | 第17-24页 |
| 2.1 连续查询 | 第17页 |
| 2.2 信息过滤及选择性传播 | 第17-18页 |
| 2.3 空间数据索引概述 | 第18-21页 |
| 2.3.1 四叉树 | 第19页 |
| 2.3.2 R-树 | 第19-20页 |
| 2.3.3 Buddy树 | 第20-21页 |
| 2.4 空间-关键字查询 | 第21-22页 |
| 2.5 时空索引 | 第22页 |
| 2.6 布尔连续范围查询最新研究 | 第22-23页 |
| 2.7 本章小结 | 第23-24页 |
| 第3章 IBD-Tree索引的设计与实现 | 第24-40页 |
| 3.1 系统数据模型定义 | 第24-25页 |
| 3.2 消息订阅问题分析 | 第25-26页 |
| 3.3 索引工作上下文分析 | 第26-27页 |
| 3.4 IBD-Tree索引 | 第27-33页 |
| 3.4.1 IBD-Tree索引结构 | 第27-32页 |
| 3.4.2 索引数据记录模型 | 第32-33页 |
| 3.5 BRC查询缓存 | 第33-35页 |
| 3.5.1 批量选择缓存记录 | 第34-35页 |
| 3.6 算法设计和分析 | 第35-39页 |
| 3.6.1 地理文本对象匹配算法 | 第35-37页 |
| 3.6.2 BRC查询插入算法 | 第37页 |
| 3.6.3 数据结点分裂分析 | 第37-39页 |
| 3.7 本章小结 | 第39-40页 |
| 第4章 基于IBD-tree的Nearby Interesting系统设计与实现 | 第40-50页 |
| 4.1 系统结构 | 第40-43页 |
| 4.1.1 系统架构图 | 第40页 |
| 4.1.2 系统处理流程 | 第40-42页 |
| 4.1.3 用户界面展示 | 第42-43页 |
| 4.2 服务器端 | 第43-49页 |
| 4.2.1 服务器外部接口设计 | 第45页 |
| 4.2.2 服务器端层次介绍 | 第45-47页 |
| 4.2.3 服务器模块图 | 第47-49页 |
| 4.2.4 数据库设计 | 第49页 |
| 4.3 本章小结 | 第49-50页 |
| 第5章 实验结果 | 第50-56页 |
| 5.1 实验环境和设置 | 第50-51页 |
| 5.1.1 对比方案 | 第50页 |
| 5.1.2 实验数据 | 第50-51页 |
| 5.1.3 实验设置 | 第51页 |
| 5.2 实验结果分析 | 第51-55页 |
| 5.2.1 索引性能随时间变化 | 第51-53页 |
| 5.2.2 查询半径与索引性能关系 | 第53-54页 |
| 5.2.3 并发性能测试 | 第54-55页 |
| 5.3 本章小结 | 第55-56页 |
| 第6章 总结和展望 | 第56-58页 |
| 6.1 本文主要工作和贡献 | 第56页 |
| 6.2 未来研究工作展望 | 第56-58页 |
| 参考文献 | 第58-62页 |
| 攻读硕士学位期间的主要研究成果 | 第62-63页 |
| 致谢 | 第63-64页 |