不确定图数据查询处理技术的研究
| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 第一章 绪论 | 第12-38页 |
| 1.1 研究背景和意义 | 第12-15页 |
| 1.2 不确定数据管理综述 | 第15-26页 |
| 1.2.1 不确定关系数据库 | 第15-16页 |
| 1.2.2 不确定数据的复杂查询 | 第16-18页 |
| 1.2.3 不确定数据流 | 第18-20页 |
| 1.2.4 不确定XML数据 | 第20-21页 |
| 1.2.5 不确定分布式数据 | 第21-22页 |
| 1.2.6 不确定RFID数据 | 第22-23页 |
| 1.2.7 不确定新型数据 | 第23-25页 |
| 1.2.8 不确定数据管理原型系统 | 第25-26页 |
| 1.3 确定图数据管理综述 | 第26-32页 |
| 1.3.1 图的包含查询 | 第26-30页 |
| 1.3.2 图的相似查询 | 第30-31页 |
| 1.3.3 有向图节点可达性查询 | 第31-32页 |
| 1.4 不确定图数据管理面临的挑战 | 第32-34页 |
| 1.5 本文的研究内容 | 第34-35页 |
| 1.6 本文的组织结构 | 第35-38页 |
| 第二章 面向不确定图的最短路径查询 | 第38-64页 |
| 2.1 引言 | 第38-40页 |
| 2.2 基本概念和问题定义 | 第40-41页 |
| 2.3 概率最短路径的计算 | 第41-47页 |
| 2.3.1 基本算法 | 第42-46页 |
| 2.3.2 概率路径的过滤条件 | 第46-47页 |
| 2.4 优化算法 | 第47-55页 |
| 2.4.1 不确定事件界 | 第47-48页 |
| 2.4.2 同构图的缩减 | 第48-51页 |
| 2.4.3 不相交路径集和割集界 | 第51-52页 |
| 2.4.4 关联界 | 第52-54页 |
| 2.4.5 合并算法 | 第54-55页 |
| 2.5 实验测试与结果分析 | 第55-59页 |
| 2.6 应用于无线传感器网络的路由 | 第59-62页 |
| 2.7 本章小结 | 第62-64页 |
| 第三章 面向不确定图的可达性查询 | 第64-84页 |
| 3.1 引言 | 第64-67页 |
| 3.2 基本概念和问题定义 | 第67-68页 |
| 3.3 问题的难解性分析 | 第68页 |
| 3.4 基本随机算法 | 第68-69页 |
| 3.5 条件随机算法 | 第69-77页 |
| 3.5.1 基于路径和割集的条件分布 | 第71-76页 |
| 3.5.2 基于子图结构的条件分布 | 第76-77页 |
| 3.6 实验测试与结果分析 | 第77-80页 |
| 3.7 应用于社会网络的隐私保护 | 第80-83页 |
| 3.8 本章小结 | 第83-84页 |
| 第四章 面向不确定图数据库的子图查询 | 第84-112页 |
| 4.1 引言 | 第84-88页 |
| 4.1.1 子图匹配概率 | 第84-86页 |
| 4.1.2 方法概述 | 第86-87页 |
| 4.1.3 挑战和贡献 | 第87-88页 |
| 4.2 基本概念和问题定义 | 第88-89页 |
| 4.3 问题的难解性分析 | 第89-90页 |
| 4.4 概率过滤 | 第90-102页 |
| 4.4.1 基于特征的过滤 | 第90-95页 |
| 4.4.2 最优特征的选择 | 第95-100页 |
| 4.4.3 概率索引结构 | 第100-102页 |
| 4.5 子图同构概率的的验证 | 第102-105页 |
| 4.5.1 基于迭代界的算法 | 第102-103页 |
| 4.5.2 基于时间演化的算法 | 第103-105页 |
| 4.6 实验测试及分析 | 第105-109页 |
| 4.7 应用于蛋白质新结构的发现 | 第109-111页 |
| 4.8 本章小结 | 第111-112页 |
| 第五章 面向不确定平面图的模式匹配查询 | 第112-134页 |
| 5.1 引言 | 第112-114页 |
| 5.2 问题定义和基本概念 | 第114-116页 |
| 5.3 确定算法 | 第116-123页 |
| 5.3.1 基本算法 | 第116-121页 |
| 5.3.2 改进算法 | 第121-123页 |
| 5.4 采样算法 | 第123页 |
| 5.5 实验测试与结果分析 | 第123-127页 |
| 5.6 应用于肺部CT图像的分割 | 第127-133页 |
| 5.7 本章小结 | 第133-134页 |
| 第六章 结束语 | 第134-138页 |
| 6.1 本文工作总结 | 第134-135页 |
| 6.2 未来的研究方向 | 第135-138页 |
| 参考文献 | 第138-152页 |
| 致谢 | 第152-154页 |
| 攻博期间发表的论文 | 第154-156页 |
| 作者简介 | 第156页 |
