| 目录 | 第1-5页 |
| 摘要 | 第5-7页 |
| Abstract | 第7-9页 |
| 第一章 绪论 | 第9-19页 |
| ·研究背景 | 第9-13页 |
| ·全空间skyline查询的概念 | 第9-10页 |
| ·Skyline查询结果集的特性 | 第10-12页 |
| ·子空间skyline查询的提出 | 第12-13页 |
| ·研究现状及其存在的问题 | 第13-16页 |
| ·研究内容和贡献 | 第16-17页 |
| ·本文组织结构 | 第17-19页 |
| 第二章 相关研究工作 | 第19-25页 |
| ·全空间skyline查询及其应用 | 第19-22页 |
| ·子空间skyline查询及其应用 | 第22-25页 |
| 第三章 有效解析子空间SKYLINE查询 | 第25-45页 |
| ·引言 | 第25-26页 |
| ·子空间skyline计算语义 | 第26-28页 |
| ·变换子空间skyline计算与关系操作间的执行顺序 | 第28-36页 |
| ·子空间skyline计算▽与选择σ间执行顺序变换的等价规则 | 第29-30页 |
| ·子空间级联skyline计算∞与选择σ间执行顺序变换的等价规则 | 第30-31页 |
| ·子空间skyline计算▽与投影π间执行顺序变换的等价规则 | 第31-32页 |
| ·子空间skyline计算▽与积×间执行顺序变换的等价规则 | 第32-33页 |
| ·子空间skyline计算▽与连接(?)间执行顺序变换的等价规则 | 第33-34页 |
| ·子空间skyline计算▽与并∪间执行顺序变换的等价规则 | 第34-36页 |
| ·执行顺序变换前后的代价评估 | 第36-41页 |
| ·子空间skyline计算▽与选择σ间执行顺序变换前后的代价评估 | 第36-37页 |
| ·子空间级联skyline计算∞与选择σ间执行顺序变换前后的代价评估 | 第37-38页 |
| ·子空间skyline计算▽与投影π间执行顺序变换前后的代价评估 | 第38页 |
| ·子空间skyline计算▽与积×间执行顺序变换前后的代价评估 | 第38-39页 |
| ·子空间skyline计算作▽与连接(?)间执行顺序变换前后的代价评估 | 第39-40页 |
| ·子空间skyline计算▽与并∪间执行顺序变换前后的代价评估 | 第40-41页 |
| ·实验评估 | 第41-44页 |
| ·实验一:查询时间随维度个数变化 | 第41-43页 |
| ·实验二:查询时间随表基数变化 | 第43-44页 |
| ·本章小结 | 第44-45页 |
| 第四章 有效实施子空间SKYLINE查询 | 第45-73页 |
| ·引言 | 第45-46页 |
| ·SUBSKY算法 | 第46-47页 |
| ·有效处理任意单个子空间SKYLINE查询 | 第47-59页 |
| ·正规格索引结构 | 第47-49页 |
| ·CDCA算法描述利分析 | 第49-56页 |
| ·启发式剪枝技术 | 第56-59页 |
| ·优化多个子空间SKYLINE查询 | 第59-65页 |
| ·子空间树序列 | 第59-60页 |
| ·APMSSQ算法 | 第60-65页 |
| ·实验评估 | 第65-71页 |
| ·CDCA算法的性能实验 | 第65-67页 |
| ·ATP剪枝技术的性能实验 | 第67-68页 |
| ·APMSSQ算法的性能实验 | 第68-71页 |
| ·本章小节 | 第71-73页 |
| 第五章 处理分布式网络中子空间SKYLINE查询 | 第73-96页 |
| ·引言 | 第73-77页 |
| ·SPA(Super Peer Architecture)架构的分布式网络 | 第73-75页 |
| ·现有工作存在的问题 | 第75-76页 |
| ·本章的研究内容和贡献 | 第76-77页 |
| ·本章的组织结构 | 第77页 |
| ·有效降低查询预处理阶段的数据传输量 | 第77-86页 |
| ·本文数据传输方法PDSQDN | 第78-85页 |
| ·本文传输数据方法正确性和完备性 | 第85-86页 |
| ·有效处理超级节点上的子空间SKYLINE计算 | 第86-89页 |
| ·实验评估 | 第89-95页 |
| ·预处理阶段的性能评估 | 第89-94页 |
| ·评估总时间开销 | 第94-95页 |
| ·本章小节 | 第95-96页 |
| 第六章 结论与展望 | 第96-99页 |
| ·结论 | 第96-97页 |
| ·展望 | 第97-99页 |
| 参考文献 | 第99-106页 |
| 博士阶段发表的论文 | 第106-107页 |
| 参与的课题 | 第107-108页 |
| 致谢 | 第108-109页 |
