学位论文 > 优秀研究生学位论文题录展示

不确定数据及相关性表示性实时概率查询处理

作　者: 刘瑜
导　师: 许贵平
学　校: 华中科技大学
专　业: 计算机软件与理论
关键词: 不确定性相关性概率数据模型层次实时查询处理
分类号: TP311.13
类　型: 硕士论文
年　份: 2011年
下　载: 24次
引　用: 0次
阅　读: 论文下载

内容摘要

在传感器网络、无线射频识别、市场预测、信息提取等应用中,由于各种因素的影响,数据表现出固有的不确定性,而且不确定数据之间存在着复杂的相关性(包括时/空相关性),管理与查询这些大量的不确定数据对数据库理论与技术提出了挑战。目前表示不确定数据的概率数据模型有的比较简单,不能有效表示数据间的复杂相关性;有的基于概率图模型(如贝叶斯网络模型),具有较强的表示不确定数据间相关性的能力,但在查询与概率推理方面其时间复杂度过高。RTx-PDM是一种新的自主开发的概率数据模型,该模型不仅能够表示元组与属性的不确定性,而且采用一种BLOCK结构来表示不确定数据的相关性。每个BLOCK中所有元组的不确定属性之间具有相同的相关关系,支持相关关系的有效共享。BLOCK之间具有层次、嵌套与继承特性,使得不确定数据的相关性表示更灵活与高效;另外,在RTx-PDM模型上基本关系操作满足封闭性。基于RTx-PDM模型,提出了一个实时概率数据库系统的查询处理框架,并且依据查询的资源占用率及其紧急程度,相应地采取合理的实时查询处理策略。根据查询的应用背景,给出了即刻概率计算以及延迟概率计算推理算法。最后,以实验结果验证了RTx-PDM模型对不确定数据及其相关性表示的可行性和操作处理的高效性。

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-16
  1.1 实时概率数据库系统的应用背景  8-9
  1.2 概率数据模型与查询处理研究现状  9-11
  1.3 概率数据模型以及查询处理的背景知识  11-15
  1.4 本文研究的主要工作及组织结构  15-16
2 实时概率数据库系统RTX-PDB 结构与关键技术  16-20
  2.1 实时概率数据库系统RTX-PDB 的体系结构  16-17
  2.2 实时概率数据库系统RTX-PDB 的关键技术  17-19
  2.3 小结  19-20
3 基于BLOCK 的不确定数据及其相关性表示  20-29
  3.1 RTX-PDM 关系模式  20-21
  3.2 BLOCK 结构的概念与表现形式  21-22
  3.3 BLOCK 的层次机制  22-23
  3.4 BLOCK 的共享机制  23-28
  3.5 小结  28-29
4 RTX-PDB 的查询处理框架与算法  29-57
  4.1 RTX-PDB 概率查询处理框架  29-31
  4.2 基于RTX-PDM 模型的基本操作  31-39
  4.3 基于RTX-PDM 模型的概率推理算法  39-52
  4.4 实验结果分析  52-56
  4.5 小结  56-57
5 总结与展望  57-58
致谢  58-59
参考文献  59-62

不确定数据及相关性表示性实时概率查询处理

内容摘要

全文目录

相似论文