| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 绪论 | 第9-21页 |
| ·研究背景 | 第9-13页 |
| ·Skyline查询应用背景 | 第9-11页 |
| ·不确定数据应用背景 | 第11-12页 |
| ·不确定数据的Skyline查询应用 | 第12-13页 |
| ·研究现状 | 第13-14页 |
| ·经典Skyline查询算法 | 第14-19页 |
| ·块嵌套循环算法 | 第14-15页 |
| ·分治算法 | 第15-16页 |
| ·最近邻算法 | 第16-18页 |
| ·分支限界算法 | 第18-19页 |
| ·本文主要工作 | 第19页 |
| ·全文内容结构安排 | 第19-21页 |
| 2 不确定数据简介 | 第21-29页 |
| ·不确定数据产生的原因 | 第21-22页 |
| ·不确定数据分类 | 第22-24页 |
| ·元组不确定类型数据和属性不确定类型数据 | 第22-24页 |
| ·离散型不确定数据和连续型不确定数据 | 第24页 |
| ·连续型属性不确定数据的表示方法 | 第24-27页 |
| ·基于均匀分布的表示方法 | 第26页 |
| ·基于正太分布的表示方法 | 第26-27页 |
| ·不确定数据主要研究内容 | 第27-29页 |
| 3 连续型属性不确定数据的概率Skyline计算原理 | 第29-36页 |
| ·均匀分布的不确定数据概率Skyline计算原理 | 第29-33页 |
| ·均匀分布数据模型 | 第29-30页 |
| ·计算原理 | 第30-33页 |
| ·正态分布的不确定数据概率Skyline计算原理 | 第33-36页 |
| ·正态分布数据模型 | 第33页 |
| ·计算原理及证明 | 第33-36页 |
| 4 正态分布的属性不确定数据集概率Skyline计算方法 | 第36-56页 |
| ·数据索引结构 | 第36-37页 |
| ·算法描述 | 第37-41页 |
| ·算法分析及证明 | 第41-42页 |
| ·算法应用例子 | 第42-45页 |
| ·SPOUD算法相关实验 | 第45-55页 |
| ·正态分布数据集的skyline概率值分布 | 第47页 |
| ·数据规模的影响 | 第47-51页 |
| ·测试数据标准差取值的影响 | 第51-54页 |
| ·误差阈值及限制条件设置的影响 | 第54-55页 |
| ·本章小结 | 第55-56页 |
| 5 不确定数据流上的概率Skyline查询处理 | 第56-67页 |
| ·背景知识 | 第56-60页 |
| ·数据流特点 | 第56-57页 |
| ·数据流窗口模型 | 第57-59页 |
| ·属性不确定类型数据流Skyline查询应用 | 第59-60页 |
| ·相关工作 | 第60页 |
| ·正态分布的属性不确定数据流概率Skyline查询方案 | 第60-64页 |
| ·R-a~+树结构 | 第61页 |
| ·θ-概率Skyline查询算法 | 第61-62页 |
| ·R-a~+树的更新和维护 | 第62-64页 |
| ·本章实验 | 第64-66页 |
| ·本章小结 | 第66-67页 |
| 结论 | 第67-68页 |
| 参考文献 | 第68-71页 |
| 攻读硕士学位期间发表学术论文情况 | 第71-72页 |
| 致谢 | 第72-73页 |
