性不确定数据元组之间的关系元组之间相互独立元组之间存在定关系本章小结第章不确定数据的处理模型及存在的问题可能世界模型关系型数据模型流数据模型多维数据模型可能世界模型存在的问题排序的方法剪枝的方法本章小结第章基于的不确定数据查询现有的不确定数据查询哈尔滨工程大学硕士学位论文思想的来源和查询基于的不确定数据查询基于的查询基于的查询基于的查询基于的不确定数据查询本章小结第章实验与结果分析实验环境实验数据实验结果本章小结参考文献结论攻读硕士学位期间发表的论文和取得的科研成果致谢第章绪论第章绪论引言由于，和无线传感器等技术的快速发展和大量应用，不确定数据已经对人们会记得与你们起走过这些快乐的日子，同时也感谢你们对我无时无处的帮助。感谢我的父母，给了我生命，给了我健康快乐的成长，给了我面对困难的勇气和决心，给了我这么好的机会来到校园里学习。感谢在百忙之中参与评审的各位专家和老师们，您的指正批评建议及肯定都将成为我日后努力的方向，对我今后的成长有着深远的意义。最后，再次谢谢大家，没有你们的帮助和支持，就没有现在的我，谢谢你们,分类号密级编号工学硕士学位论文基于的不确定数据的查询研究硕士研究生魏小艳指导教师张志强教授学科专业计算机软件与理论论文主审人谢晓芹副教授哈尔滨工程大学年月分类号密级编号工学硕士学位论文基于的不确定数据的查询研究硕士研究生魏小艳指导教师张志强教授学位级别工学硕士学科专业计算机软件与理论所在单位计算机科学与技术学院论文提交日期年月论文答辩日期年月学位授予单位哈尔滨工程大学哈尔滨工程大学学位论文原创性声明本人郑重声明本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点方法数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者签字日期年月日哈尔滨工程大学学位论文授权使用声明本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采用影印缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文律注明作者第署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。本论文在授予学位后即可在授予学位个月后解密后由哈尔滨工程大学送交有关部门进行保存汇编等。作者签字导师签字日期年月日年月日哈尔滨工程大学硕士学位论文摘要随着不确定数据的大量产生，如何从不确定数据库中进行查询成为个急需解决的问题。由于不确定数据概率维的存在，使得它和传统的确定性数据在处理方法上有很大的不同，准确并高效解决不确定数据的查询问题具有重要意义。本文首先详细介绍下不确定数据的产生的原因，及其特点，比较下它和确定性数据的不同之处。之后总结了现有针对不确定数据的查询处理模型和处理方法，并指出这些模型存在的问题，以及现有方法的优缺点。本文不仅对现有的处理不确定数据的方法进行系统的研究，而且还比较了查询和不确定数据查询之间的关系，并采用已有的的方法来解决不确定数据的查询。最后，提出使用元组之间的关系来改进现有的方法，该思想是通过元组的分值和概率值之间的大小关系来确定元组之间的控制关系，从而使得些被控制的元组可以直接排除，不参与查询的计算，使得现有的查询方法可以更加高效的得到准确的结果。本文提出的使用元组之间的的关系来提前删掉些不可能成为结果的元组，使得查询过程更加简单。另方面，对于些数据经常更新变化的数据库，这种方法表现出更加优秀的效果，可以直接判断发生变化的元组能不能对查询结果产生影响，这样就节约了重新查询所需要的时间和空间。实验结果表明本文所提出方法能够更好的满足用户对于搜索结果的快速和准确的要求，搜索效率提高了。关键词不确定数据哈尔滨工程大学硕士学位论文，哈尔滨工程大学硕士学位论文，，够合理的解决不确定概率值给不确定数据带来的影响，之后介绍了几种针对不同数据结构的不确定数据处理模型，这些模型都是在可能世界模型的基础上，根据相应的数据结构的特点提出的。三给出了不确定数据的四种查询的定义并举例说明了各种查询的具体过程，指出了他们的不同点然后提出了元组之间的控制关系如果不确定数据元组在分值上大于另外个元组，并且存在的概率值大于等于，我们就说元组能够控制元组介绍了确定性数据的查询，提出了不确定数据的查询和确定性数据查询之间存在的联系和区别，详细讲解了如何把本文提出的思想融入到不确定数据的查询处理过程中，用实例说明了本文对现有查询方法的改进，并且在数据进行更新时，能够很容易的判断出数据的更新是否对查询的结果存在影响，从而判断需不需要重新对数据进行查询，实验证明这个重新查询的百分比是很低的。本文主要对不确定数据查询的算法性能进行了研究，主要针对存在性不确定并且元组之间是相互独立的情况进行的，下步的研究会考虑到元组之间存在各种关系的情况本文的研究还没有考虑到不同元组之间分值相同的情况，在以后的研究中，会考虑到分值不同的元组如何排序的研究。哈尔滨工程大学硕士学位论文攻读硕士学位期间发表的论文和取得的科研成果哈尔滨工程大学硕士学位论文致谢光阴似箭，进入学校的那天仿佛就在眼前。在这短短的两年半硕士研究生学习和生活中，我学到了很多做人和做事的道理，使我在学术研究方面的能力有了很大的提高，这都归功于我的导师张志强教授，他严谨的做事风格深深的影响了我，记得开始阅读英文文献的时候，很多时候根本不知道文章在说些什么，天只能看页，而且还不十分明白，这时张老师就总是鼓励我们多看几次，看的多了自然也就看的快了。张老师也总是要求我们读流期刊的文章，这让我们认识到了学术的最前端，也品尝到了学习和创新的快乐，学会了如何发现问题解决问题。张老师对我的悉心教导，使我终身受益。在此对张老师表示深深的谢意。同时，也要对哈尔滨工程大