| 摘要 | 第1-11页 |
| ABSTRACT | 第11-12页 |
| 第1章 绪论 | 第12-18页 |
| ·课题的研究背景 | 第12-13页 |
| ·国内外研究现状 | 第13-16页 |
| ·概率数据模式和概率数据库模型 | 第13-14页 |
| ·移动对象索引结构 | 第14-15页 |
| ·最近邻居查询和概率最近邻居查询 | 第15-16页 |
| ·课题的研究目标、研究内容和创新点 | 第16-17页 |
| ·本文的结构 | 第17-18页 |
| 第2章 概率数据模式 | 第18-30页 |
| ·不确定数据 | 第18页 |
| ·概率理论基础 | 第18-20页 |
| ·常见的概率数据模式 | 第20-29页 |
| ·Barbara,Garcia-Molina,Porter框架([BGP〕框架) | 第20-22页 |
| ·Dey,Sarkar框架([DS]框架) | 第22-26页 |
| ·ProbView框架 | 第26-29页 |
| ·本章小结 | 第29-30页 |
| 第3章 PDS 概率数据库模型及应用 | 第30-41页 |
| ·PDS 概率数据模式 | 第30-34页 |
| ·PDS 概率数据库模型 | 第34-37页 |
| ·PDS 概率数据库模型关系运算 | 第37-39页 |
| ·合并操作 | 第37-38页 |
| ·概率选择、概率投影、概率连接 | 第38页 |
| ·并、交、差运算 | 第38-39页 |
| ·PDS 概率数据库模型的应用 | 第39-40页 |
| ·数据库更新 | 第39页 |
| ·数据库查询 | 第39-40页 |
| ·本章小结 | 第40-41页 |
| 第4章 一种混合的索引结构──PRI树 | 第41-51页 |
| ·R树 | 第41-46页 |
| ·R树的逻辑结构 | 第41-42页 |
| ·R树的查找算法 | 第42-43页 |
| ·R树的动态维护 | 第43-46页 |
| ·一种混合的索引结构──PRI | 第46-50页 |
| ·PRI树的逻辑结构 | 第46-47页 |
| ·PRI树的查找算法 | 第47-48页 |
| ·PRI树的动态维护 | 第48-50页 |
| ·本章小结 | 第50-51页 |
| 第5章 概率最近邻居查询算法及其改进 | 第51-62页 |
| ·最近邻居问题 | 第51-52页 |
| ·不确定数据以及概率最近邻居问题 | 第52-53页 |
| ·基于分支界限算法 | 第53-57页 |
| ·记载阶段 | 第53-54页 |
| ·剪枝阶段 | 第54-55页 |
| ·分支界限阶段 | 第55-57页 |
| ·基于Delaunay三角化算法 | 第57-61页 |
| ·Delaunay三角化理论基础 | 第57-59页 |
| ·基于Delaunay三角化算法 | 第59-61页 |
| ·性能分析 | 第61页 |
| ·基于分支界限算法 | 第61页 |
| ·基于Delaunay三角化算法 | 第61页 |
| ·本章小结 | 第61-62页 |
| 第6章 总结与展望 | 第62-64页 |
| ·全文总结 | 第62页 |
| ·研究展望 | 第62-64页 |
| 参考文献 | 第64-68页 |
| 致谢 | 第68-69页 |
| 攻读学位期间发表的学术论文目录 | 第69-70页 |
| 学位论文评阅及答辩情况表 | 第70页 |