文档介绍：牡敞储虢棚撕张巧迫茚签字日期:∞陟年厂月列日力。錼月刁日独创性声明学位论文版权使用授权书C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ椋韭畚模罕C埽本人提交的学位论文是在导师指导下进行的研究工作及取得的研究成果。论文中引用他人已经发表或出版过的研究成果,文中已加了标注。本学位论文作者完全了解西南大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权西南大学研究生部可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。保密期限至年月止签字日期:日
\炬录目摘蓿甀第滦髀邸研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.国内外研究动态⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文的主要工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本文的结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯不确定性数据模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯.⋯.⋯.⋯.⋯.⋯⋯⋯⋯.⋯⋯.⋯.⋯⋯⋯.⋯.⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯.⋯⋯.⋯..⋯⋯⋯.⋯⋯⋯..⋯⋯⋯。
核心代码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第率笛槁壑ぁ实验环境⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯性能评价指标⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯实验结果及分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第陆崧奂拔蠢垂ぷ鳌参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯攻读硕士学位期间发表的论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
不确定数据库中甼查询研究摘要计算机软件与理论专业硕士研究生李雪娇指导教师余建桥教授关键词:不确定数据猭查询不确定数据库摘要在数据挖掘、传感器网络、数据检索等应用中产生了大量的不确定性数据,它广泛地存在于金融、军事等领域中。不确定性数据带给用户的信息是不准确的,但是如果直接丢弃或者清洗这些不精确的数据,将会导致一些重要信息的丢失,所以必须对这些不确定性数据进行有效地管理和存储,从中找出有用的信息。不确定数据库就是用于管理这些不确定性数据。.檠遣檎页鲇没ё罟匦牡那発个数据,该查询技术在传统的关系型数据库中得到了非常广泛地应用,它对精确数据的檠挠镆迨欠浅C魅返模檠龅慕峁彩蔷无异议的。不确定性数据由于本身具有不确定性,不确定数据库中的元组也具有可信度和元组规则这两个特征,在檠校匦胱酆显W榈姆种岛透怕手担枪餐龆═.询的最终结果,故传统的针对确定数据檠荒芄恢苯佑τ迷诓蝗范ㄐ允萆稀Q芯空们提出了很多在不确定数据库中实现甼查询的算法,这些算法有不同的语义环境,而且它们没有很好的综合不确定性元组的分值和概率值,查询出来的结果也就不能更好地满足用户的需求。不确定数据库中的檠枰8徊降难芯俊本文首先研究分析了不确定性数据和不确定数据库,对不确定性数据建模,在模型基础之上,定义了针对不确定数据库的甼查询语义,该语义是明确不具有歧义性的。新语义下,查询结果返回鲈W椋诩扑闩琶趇位的元组时,,返回一个最优的元组最为第坏淖钪战峁庋透玫娜衡了不确定性元组的分值和概率值。此外,用户才可以根据自己的需求定义一个阈值,返回的元组的概率值均大于阈值。新语义从根本上保证了该算法能躾好的综合了不确定性元组的分值和概率值,能够更好的满足用户的需求。然后具体实现了算法。利用两种优化策略来对算法进行优化,避免了数据建模导致的可能世界空间实例的指数倍增长带来的算法运行时间过长问题,降低了访问元组的深度,使算法效率更高。最后通过实验论证,证明了在不同的数据集上,该算法是有效的、具有可行性。
!篊篋:.—:甀甀篶琣痭.、..,’,,.琲瑃甋痵
西南大学硕士学位论文瑄,琣痯譶’瓺.,,.
第滦髀研究背景及意义计算机的出现和普及,随之计算机网络的