| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-13页 |
| ·研究背景及意义 | 第10页 |
| ·本文研究内容及目标 | 第10-12页 |
| ·本文组织结构 | 第12-13页 |
| 第二章 Skyline查询基本理论 | 第13-22页 |
| ·Skyline查询相关定义 | 第13-14页 |
| ·Skyline查询的经典算法 | 第14-19页 |
| ·经典算法 | 第14-17页 |
| ·算法比较与分析 | 第17-19页 |
| ·基于位置的Skyline查询研究 | 第19-21页 |
| ·本章小结 | 第21-22页 |
| 第三章 基于降维策略的多源Skyline查询算法 | 第22-54页 |
| ·引言 | 第22-23页 |
| ·基于降维策略的多源Skyline查询 | 第23-25页 |
| ·问题描述 | 第23-24页 |
| ·问题分析 | 第24-25页 |
| ·基于支配链的顺序扫描算法 | 第25-36页 |
| ·算法流程 | 第25-28页 |
| ·算法示例 | 第28-30页 |
| ·算法分析 | 第30-31页 |
| ·实验设计和分析 | 第31-36页 |
| ·基于最简支配图的启发式搜索算法 | 第36-53页 |
| ·重要的性质 | 第36-39页 |
| ·构建最简支配图 | 第39-43页 |
| ·算法思想与流程 | 第43-46页 |
| ·算法分析 | 第46-47页 |
| ·实验结果分析 | 第47-53页 |
| ·本章小结 | 第53-54页 |
| 第四章 基于Top-K的多源Skyline查询算法 | 第54-67页 |
| ·引言 | 第54-55页 |
| ·基于Top-K的多源Skyline查询 | 第55-56页 |
| ·问题描述 | 第55页 |
| ·问题分析 | 第55-56页 |
| ·基于数据集维度排序索引算法 | 第56-59页 |
| ·算法流程 | 第57-58页 |
| ·算法示例 | 第58-59页 |
| ·算法分析 | 第59页 |
| ·实验设计和分析 | 第59-66页 |
| ·实验设置 | 第59-60页 |
| ·实验结果分析 | 第60-66页 |
| ·本章小结 | 第66-67页 |
| 总结与展望 | 第67-68页 |
| 参考文献 | 第68-72页 |
| 攻读硕士学位期间取得的研究成果 | 第72-73页 |
| 致谢 | 第73页 |