| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 1 绪论 | 第7-15页 |
| ·问题的提出 | 第7-8页 |
| ·国内外概况 | 第8-14页 |
| ·主要研究工作 | 第14-15页 |
| 2 基于连接索引的查询 | 第15-41页 |
| ·连接索引的结构 | 第15-22页 |
| ·连接算法性能的评估模型 | 第22-24页 |
| ·基于连接索引算法的分析与改进 | 第24-35页 |
| ·连接索引对空间连接的优化 | 第35-40页 |
| ·小结 | 第40-41页 |
| 3 实验及性能分析 | 第41-48页 |
| ·实现环境分析 | 第41-42页 |
| ·测试系统和数据的说明 | 第42-43页 |
| ·两个连接算法的不同之处 | 第43页 |
| ·实验结果与分析 | 第43-46页 |
| ·小结 | 第46-48页 |
| 4 总结与展望 | 第48-50页 |
| ·工作总结 | 第48页 |
| ·研究展望 | 第48-50页 |
| 致谢 | 第50-51页 |
| 参考文献 | 第51-55页 |
| 附录 攻读学位期间发表的论文目录 | 第55页 |