| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-11页 |
| ·研究背景 | 第8-9页 |
| ·研究内容 | 第9-10页 |
| ·本文组织结构 | 第10-11页 |
| 第二章 相关研究工作 | 第11-27页 |
| ·基本概念 | 第11-12页 |
| ·几种典型的Skyline查询算法 | 第12-24页 |
| ·不带索引的算法 | 第13-20页 |
| ·带索引的算法 | 第20-24页 |
| ·具有指定支配属性的Skyline计算 | 第24-26页 |
| ·有代表性的近似支配 | 第25页 |
| ·Top-k频繁Skyline | 第25-26页 |
| ·k-支配Skylin | 第26页 |
| ·其它相关研究工作 | 第26-27页 |
| 第三章 基于四叉树的Skyline查询算法 | 第27-44页 |
| ·四叉树的概念 | 第27-29页 |
| ·基于四叉树的算法思想 | 第29-30页 |
| ·基于四叉树的Skyline查询算法理论和性质 | 第30-33页 |
| ·基于四叉树的Skyline查询算法实现 | 第33-39页 |
| ·基于四叉树的Skyline查询算法实验与分析 | 第39-44页 |
| ·实验环境 | 第39-40页 |
| ·测试数据集 | 第40页 |
| ·实验结果 | 第40-42页 |
| ·实验分析 | 第42-44页 |
| 第四章 基于四叉树的改进算法QBSQ* | 第44-55页 |
| ·基于四叉树的改进算法思想 | 第44-46页 |
| ·基于四叉树的Skyline查询改进算法理论和性质 | 第46-47页 |
| ·基于四叉树的Skyline查询改进算法实现 | 第47-50页 |
| ·基于四叉树的Skyline查询改进算法实验与分析 | 第50-55页 |
| ·实验环境 | 第50-51页 |
| ·测试数据集 | 第51页 |
| ·实验结果 | 第51-53页 |
| ·实验分析 | 第53-55页 |
| 第五章 结论与进一步工作 | 第55-56页 |
| 参考文献 | 第56-61页 |
| 在校期间发表论文情况 | 第61-62页 |
| 致谢 | 第62页 |