论文目录 | |
| 图目录 | 第1-8
页 |
| 表目录 | 第8-9
页 |
| 中文摘要 | 第9-12
页 |
| 英文摘要 | 第12-15
页 |
| 第一章 绪论 | 第15-22
页 |
| · 研究背景 | 第15-18
页 |
| · 面临的挑战 | 第18-19
页 |
| · 本文贡献 | 第19-21
页 |
| · 本文组织结构 | 第21-22
页 |
| 第二章 Skyline计算研究进展 | 第22-37
页 |
| · 引言 | 第22-24
页 |
| · Skyline计算及其变种 | 第24-28
页 |
| · Skyline计算 | 第24-25
页 |
| · Skyline操作与SQL | 第25-27
页 |
| · Skyline计算变种 | 第27-28
页 |
| · 两类skyline算法 | 第28-34
页 |
| · 集中式环境下的skyline算法 | 第28-32
页 |
| · 数据流上的skyline算法 | 第32-33
页 |
| · Skyline算法分析 | 第33-34
页 |
| · 其他skyline计算相关算法 | 第34-35
页 |
| · 分布式环境skyline计算 | 第34-35
页 |
| · 移动对象环境下skyline计算 | 第35
页 |
| · 本章小结 | 第35-37
页 |
| 第三章 CSky:基于高维空间的在线高效子空间Skyline算法 | 第37-54
页 |
| · 引言 | 第37-39
页 |
| · 子空间Skyline | 第39-40
页 |
| · 子空间Skyline定义 | 第39
页 |
| · 子空间Skyline计算的困难 | 第39-40
页 |
| · InvertS数据结构 | 第40-41
页 |
| · CSky算法 | 第41-48
页 |
| · 算法描述 | 第42-45
页 |
| · 算法分析及证明 | 第45-47
页 |
| · 算法特点 | 第47-48
页 |
| · 性能验证 | 第48-51
页 |
| · SSQH查询及邻近skyline查询 | 第49-50
页 |
| · 维度对CSky的影响 | 第50
页 |
| · CSky的渐进性质 | 第50
页 |
| · 数据集大小的影响 | 第50-51
页 |
| · 相关工作 | 第51-52
页 |
| · 本章小结 | 第52-54
页 |
| 第四章 SSky:一种高效抽样Skyline计算算法 | 第54-72
页 |
| · 引言 | 第54-56
页 |
| · 预备知识 | 第56-58
页 |
| · 平和点 | 第56-57
页 |
| · 父子空间skyline关系 | 第57-58
页 |
| · SSky:基于"平和点"的skyline抽样算法 | 第58-65
页 |
| · SSky算法描述 | 第59-63
页 |
| · SSky算法分析 | 第63-64
页 |
| · SSky算法特点 | 第64-65
页 |
| · 实验部分 | 第65-69
页 |
| · 数据集维度的影响 | 第65-66
页 |
| · 数据集大小的影响 | 第66-67
页 |
| · 抽样Skyline结果值分布 | 第67-68
页 |
| · 抽样结果尺寸 | 第68-69
页 |
| · 相关工作 | 第69-70
页 |
| · 本章小结 | 第70-72
页 |
| 第五章 LBS:基于分类属性集的高效Skyline算法 | 第72-90
页 |
| · 引言 | 第72-74
页 |
| · 预备知识 | 第74-77
页 |
| · 布尔量格和skyline | 第74-75
页 |
| · 分类属性变量格和skyline | 第75-76
页 |
| · "序"动态变化的分类属性格和skyline | 第76-77
页 |
| · LBS:基于格的skyline算法 | 第77-84
页 |
| · LBC-B:简单基于布尔量格的skyline算法 | 第78-81
页 |
| · LBS-C:基于分类属性变量格的skyline算法 | 第81
页 |
| · 动态序的分类属性变量格的skyline算法 | 第81-84
页 |
| · 性能评价 | 第84-87
页 |
| · 总比特大小的影响 | 第84-85
页 |
| · 维数的影响 | 第85-86
页 |
| · 数据集大小的影响 | 第86
页 |
| · Skyline尺寸的影响 | 第86-87
页 |
| · 相关工作 | 第87-88
页 |
| · 本章小结 | 第88-90
页 |
| 第六章 Skyline计算总结与展望 | 第90-93
页 |
| · 本文工作总结 | 第90-92
页 |
| · Skyline计算展望 | 第92-93
页 |
| 参考文献 | 第93-99
页 |
| 致谢 | 第99-101
页 |
| 在校期间论文撰写情况 | 第101-102
页 |
