《概率数据库中空值处理方法及区间概率模型的研究》由会员分享，可在线阅读，更多相关《概率数据库中空值处理方法及区间概率模型的研究（68页珍藏版）》请在金锄头文库上搜索。
1、分类号：T P 3 1 1 密级： l 单位代码：1 0 4 2 2 学号：2 0 0 7 1 2 5 8 2 第办孑 硕士学位论文 论文题目：概率数据库中空值处理方法及区间概率模 型的研究 R E S E A R C HO NP R O C E S SIN GN U L LV A L U E SIN P R O B A BILlS TICD A T A B A S EA N DP R O B A BlLlS TIC IN T E R V A LM O D E L 作者周智增 专业计算机软件与理论 导师王新军教授 合作导师 2 0 1 0 年4 月5 日 原创性声明及关于学位论文使用授权的声明
2、 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下， 独立进行研究所取得的成果。除文中已经注明引用的内容外，本 论文不包含任何其他个人或集体已经发表或撰写过的科研成果。 对本文的研究作出重要贡献的个人和集体，均已在文中以明确方 式标明。本声明的法律责任由本人承担。 论文作者签名：国垫垒 日期：纠呼。r 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同 意学校保留或向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或其他复制手段保存论文
3、和汇编本学位论文。 ( 保密论文在解密后应遵守此规定) 论文作者签名：! 圣望! 垦导师签名：l 逊芷尘日期：二竺j 一 山东大学硕士学位论文 目录 摘要I A B S T R A C T I 第一章绪论1 1 1 研究背景1 1 2 国内外研究现状2 1 3 本文的主要工作4 1 4 本文的组织结构一5 第二章概率数据库6 2 1 不确定数据6 2 2 可能世界模型7 2 3 概率理论基础9 2 4 概率关系模式l l 2 4 1 概率关系数据库- 1 1 2 4 2 概率关系- 1 2 2 4 3 概率关系基本操作1 3 2 5 空值理论基础1 6 第三章概率数据库中空值处理方法1 8 3
4、 1 概率关系模式中的空值1 8 3 2 概率关系模式中空值处理方法2 l 3 3X M L 概率模式中的空值2 3 3 4 针对概率区间的折中算法2 5 3 5 用1 次矩运算求解数学期望值2 6 3 5 1N 次矩运算2 6 3 5 2 实验与分析2 7 第四章区间概率X M L 模型( I P X M L ) 2 9 4 1 半结构化数据2 9 4 2 区间概率X M L 数据模型( 口舭) 3 0 4 3 语义3 3 山东大学硕士学位论文 4 3 1 一致性3 3 4 3 2 总体和局部解释3 4 4 3 3 局部和全局解释的连接点3 4 4 3 4 满足条件3 7 4 4I P X
5、M L 查询3 8 4 5 查询方法4 0 4 6 实验与分析4 1 第五章结束语4 5 5 1 总结4 5 5 2 展望4 5 参考文献4 7 致谢5 2 攻读学位期间发表的学术论文目录5 3 山东大学硕士学位论文 T A B L E0 FC O N TE N T S A b s t r a c ti nC h i n e s e I A b s t r a c ti nE n g l i s h I i i C h a p t e r1I n t r o d u c t i o n 1 1 1R e s e a r c hB a c kG r o u n da n dS i g n i f
6、 i c a n c e 1 1 2R e s e a r c hA c t u a l i t y 2 1 3T h eM a i nC o n l ：e n t 4 1 4T h eS t r u c t m eo f T h eT h e s i s 5 C h a p t e r2 P r o b a b i l i s t i cD a t a b a s e - 6 2 1U h c e r t a i nD a t a 6 2 2P O s i b l eW 0 r i dM o d e l 7 2 3 P r o b a b i l i t yT h e o r y 9 2 4
7、R e l a t i o nP r o b a b i l i t yD a t a b a s e 11 2 4 1R e l a t i o nP r o b a b i l i s t i cD a t a b a s e l1 2 4 2R e l a t i o nP r o b a b i l i s t i cM o d e l 1 2 2 4 3R e l a t i o nP r o b a b i l i s t i cO p e r a t i o n s 1 3 2 5N u l lV a l u eT h e o r y 16 C h a p t e r3 R e
8、s e a r c eo nT h eN u l lV a l u ei nP r o b a b i l i s t i cD a t a b a s e 1 8 3 1 T h eN u l lV a l u ei nR e l a t i o nP r o b a b i l i t yM o d l e 18 3 2S o l v eT h eN u l lV a l u ei nR e l a t i o nP r o b a b i l i t yM o t i l e 2 1 3 3T h eN u l lV a l ui nX M L P r o b a b i l i t y
9、M o d l e t 2 3 3 4C o m p r o m i s eA l g o r i t h mt oP r o b a b i l i t yI m e N a l 2 5 3 5 E x p e c t a t i o n 2 6 3 5 IN t hM o m e n tO p e r a t i o n 2 6 3 5 2E x p e r i m e n ta n dA n a l y s i s 2 7 C h a p t e r4 I n t e r v a lP r o b a b i l i t yX M LM o d e l ( I P X M L ) 2 9
10、 4 1S e m i s t r u c t u r eD a t a 2 9 4 2I n t e r v a lP r o b a b i l i t yX M LM o d e l ( I P X M L ) 3 0 4 3 S e m a n t i c - 3 3 山东大学硕士学位论文 4 3 1 C o m p a t i b l i t y 3 3 4 3 2G l o b a la n dL o c a lI n t e r p r e t a t i o n s 3 4 4 3 3C o n n e c t i o n s 3 4 4 3 4S a t i s f a c t i o n 3 7 4 4I P X M LQ u e r y
