| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第1章 绪论 | 第7-11页 |
| ·研究背景 | 第7-9页 |
| ·主要研究工作 | 第9页 |
| ·论文组织 | 第9-11页 |
| 第2章 skyline计算及经典算法介绍 | 第11-22页 |
| ·引言 | 第11页 |
| ·skyline定义及其性质 | 第11-12页 |
| ·集中式环境下的skyline计算 | 第12-17页 |
| ·BNL算法 | 第12-13页 |
| ·D&C(divide-and-conquer algorithm)算法 | 第13-14页 |
| ·NN(near neighbor algorithm)算法 | 第14-16页 |
| ·BBS(branch-and-bound skyline algorithm)算法 | 第16-17页 |
| ·算法的性能比较 | 第17页 |
| ·分布式skyline计算 | 第17-20页 |
| ·垂直划分的分布式数据库 | 第17-19页 |
| ·移动自组织网络 | 第19页 |
| ·对等网络 | 第19-20页 |
| ·其他skyline计算 | 第20-21页 |
| ·小结 | 第21-22页 |
| 第3章 分布式数据库下水平分布数据的skyline计算 | 第22-30页 |
| ·引言 | 第22页 |
| ·分布式数据库下水平分布数据的 skyline 计算 | 第22-28页 |
| ·区域划分思想 | 第23-26页 |
| ·一种分布式数据库下数据水平分布的skyline计算算法 | 第26-28页 |
| ·高维空间的skyline计算 | 第28-29页 |
| ·小结 | 第29-30页 |
| 第4章 实验与分析 | 第30-38页 |
| ·引言 | 第30页 |
| ·实验环境配置与部署 | 第30页 |
| ·测试数据集 | 第30-32页 |
| ·实验结果与分析 | 第32-38页 |
| ·PC算法的正确性分析 | 第32-33页 |
| ·PC算法的有效性分析 | 第33-38页 |
| 第5章 结束语 | 第38-39页 |
| 参考文献 | 第39-41页 |
| 附录 攻读硕士学位期间完成的论文和研究课题 | 第41-42页 |
| 致谢 | 第42页 |
