| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第1章 绪论 | 第7-13页 |
| ·课题背景及研究的目的和意义 | 第7页 |
| ·国内外研究现状 | 第7-11页 |
| ·星型连接查询的研究 | 第8页 |
| ·top-k join 查询的研究 | 第8-11页 |
| ·关系数据上的top-k join 算法研究 | 第9-10页 |
| ·top-k selection 算法研究 | 第10页 |
| ·top-k join 查询与其它OLAP 查询结合的研究 | 第10页 |
| ·特殊应用背景下的top-k join 算法研究 | 第10-11页 |
| ·本文的主要研究工作 | 第11页 |
| ·本文的结构 | 第11-13页 |
| 第2章 预备知识 | 第13-18页 |
| ·数据仓库与星型模式 | 第13-15页 |
| ·top-k join | 第15-16页 |
| ·索引结构 | 第16-17页 |
| ·本章小结 | 第17-18页 |
| 第3章 精确多路 top-k join 算法 | 第18-37页 |
| ·引言 | 第18-19页 |
| ·问题定义 | 第19页 |
| ·基于星型模式的多路 top-k join 算法 | 第19-24页 |
| ·算法相关概念与原理 | 第19-21页 |
| ·算法描述 | 第21-23页 |
| ·算法分析 | 第23-24页 |
| ·实验结果及分析 | 第24-31页 |
| ·实验配置 | 第24-26页 |
| ·MTJS 与RJ-Adapt 的性能比较 | 第26-31页 |
| ·分属性值分布的影响 | 第27-28页 |
| ·相关系数(cf)的影响 | 第28页 |
| ·查询结果大小(k)的影响 | 第28-29页 |
| ·线性加权函数中相对权值(W)的影响 | 第29-31页 |
| ·打分函数中输入的维数(n)的影响 | 第31页 |
| ·MTJS 的扩展算法 | 第31-36页 |
| ·增量式的 top-k join 算法（MTJS-NEXT） | 第32-35页 |
| ·引言 | 第32页 |
| ·增量式的top-k join 算法MTJS-NEXT | 第32-34页 |
| ·MTJS-NEXT 的一个优化——一种快速确定下边界位的方法 | 第34-35页 |
| ·提前输出部分结果的 top-k join 算法(MTJS-QUICK) | 第35-36页 |
| ·本章小结 | 第36-37页 |
| 第4章 近似多路 top-k join 算法 | 第37-45页 |
| ·引言 | 第37页 |
| ·问题定义 | 第37-38页 |
| ·近似多路 top-k join 算法：MTJS-ε | 第38-41页 |
| ·算法相关概念与原理 | 第38-39页 |
| ·算法描述 | 第39-41页 |
| ·实验结果与分析 | 第41-44页 |
| ·实验配置 | 第41-42页 |
| ·MTJS-ε与RJ-ε的性能比较 | 第42-44页 |
| ·本章小结 | 第44-45页 |
| 结论 | 第45-46页 |
| 参考文献 | 第46-49页 |
| 攻读硕士学位期间发表的论文及其它成果 | 第49-51页 |
| 致谢 | 第51-52页 |
| 个人简历 | 第52页 |
