文档介绍：工学硕士学位论文基于DRA的不确定数据的查询研究硕士研究生:魏小艳指导教师:张志强教授学科、专业:计算机软件与理论论文主审人:谢晓芹副教授哈尔滨工程大学2011年12月工学硕士学位论文基于DRA的不确定数据的查询研究硕士研究生魏小艳指导教师张志强教授学位级别工学硕士学科、专业计算机软件与理论所在单位计算机科学与技术学院论文提交日期2011年]2月论文答辩日期2012年3月学位授予单位哈尔滨工程大学ClassifiedIndex:::WeiXiaoyanSupervisor:ProfZhangZhiqiangAcademicDegreeAppliedfor:puterSoftwarandTheoryDateofSubmission:Dec.,2011DateofOralExamination:Mar,2012University:HarbinEngineeringUniversity哈尔滨工程大学学位论文原创性声明本人郑重声明:本论文的所有工作,是在导师的指导下,由作者本人独立完成的。有关观点、方法、数据和文献的引用己在文中指出,并与参考文献和对应。除文屮已注明引用的内容外,木论文不包含任何其他个人或集体已经公开发表的作品成果。对木文的研究做出重要贡献的个人和集体,均已在文屮以明确方式标明。木人完全意识到木声明的法律结杲由本人承担。作者(签字):日期:年月曰哈尔滨工程大学学位论文授权使用声明本人完全了解学校保护知识产权的有关规定,即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索,可采用影卬、缩印或扫描等复制手段保存和汇编本学位论文,可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。本论文(□在授予学位后即可□在授予学位12个月后□解密后)曲哈尔滨工程大学送交有关部门进行保存、汇编等。作者(签字): 导师(签字):日期: 年月曰 年月曰摘要随着不确定数据的大量产生,如何从不确定数据库中进行Top-k查询成为一个急需解决的问题。由丁•不确定数据概率维的存在,使得它和传统的确定性数据在处理方法上有很大的不同,准确并高效解决不确定数据的查询问题具有重耍意义。本文首先详细介绍一下不确定数据的产生的原因,及其特点,比较一下它和确定性数据的不同Z处。Z后总结了现有针对不确定数据的查询处理模型和处理方法,并指出这些模型存在的问题,以及现有方法的优缺点。本文不仅对现有的处理不确定数据的Top-k方法进行系统的研究,而且还比较了Skyline查询和不确定数据Top-k查询之间的关系,并采用已有的Skyline的方法來解决不确定数据的Top-k查询。最后,提岀使用元组之间的DRA关系来改进现有的方法,该思想是通过元组的分值和概率值之间的大小关系来确定元组之间的控制关系,从而使得一些被控制的元纽•可以直接排除,不参与Top-k查询的计算,使得现有的查询方法可以更加高效的得到准确的结果。本文提出的使用元组Z间的DRA的关系来提前删掉一些不可能成为结果的元组,使得查询过程更加简单。另一方面,对于某些数据经常更新变化的数据库,这种方法表现出更加优秀的效果,可以宜接判断发生变化的元组能不能对查询结果产生影响,这样就节约了重新查询所需要的时间和空间。实验结果表明本文所提出方法能够更好的满足用户对于搜索结果的快速和准确的耍求,搜索效率提高了。关键词:DRA;Top-k;不确定数据AbstractWiththelargenumberofuncertaindataproduced,howtogettheresultoftheTop-,・First,thecausesofhowtogenerateuncertaintydata,