魏小艳-硕士毕业论文

《魏小艳-硕士毕业论文》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、-分类号：密级：UDC：编号：工学硕士学位论文基于DRA的不确定数据的查询研究硕士研究生：魏小艳指导教师：张志强教授学科、专业：计算机软件与理论论文主审人：谢晓芹副教授哈尔滨工程大学2011年12月.---分类号：密级：UDC：编号：工学硕士学位论文基于DRA的不确定数据的查询研究硕士研究生：魏小艳指导教师：张志强教授学位级别：工学硕士学科、专业：计算机软件与理论所在单位：计算机科学与技术学院论文提交日期：2011年12月论文答辩日期：2012年3月学位授予单位：哈尔滨工程大学.---ClassifiedInde

2、x:U.D.C:ADissertationfortheDegreeofM.EngResearchonQueryProcessingAlgorithmsInUncertainDataBasedDRACandidate:WeiXiaoyanSupervisor:Prof.ZhangZhiqiangAcademicDegreeAppliedfor:MasterofEngineeringSpecialty:ComputerSoftwarandTheoryDateofSubmission:Dec.,2011DateofOr

3、alExamination:Mar,2012University:HarbinEngineeringUniversity.---哈尔滨工程大学学位论文原创性声明本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者（签字）：日期：年月日哈尔滨工

4、程大学学位论文授权使用声明本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。本论文（□在授予学位后即可□在授予学位12个月后□解密后）

5、由哈尔滨工程大学送交有关部门进行保存、汇编等。作者（签字）：导师（签字）：日期：年月日年月日.---摘要随着不确定数据的大量产生，如何从不确定数据库中进行Top-k查询成为一个急需解决的问题。由于不确定数据概率维的存在，使得它和传统的确定性数据在处理方法上有很大的不同，准确并高效解决不确定数据的查询问题具有重要意义。本文首先详细介绍一下不确定数据的产生的原因，及其特点，比较一下它和确定性数据的不同之处。之后总结了现有针对不确定数据的查询处理模型和处理方法，并指出这些模型存在的问题，以及现有方法的优缺点。本文不仅对

6、现有的处理不确定数据的Top-k方法进行系统的研究，而且还比较了Skyline查询和不确定数据Top-k查询之间的关系，并采用已有的Skyline的方法来解决不确定数据的Top-k查询。最后，提出使用元组之间的DRA关系来改进现有的方法，该思想是通过元组的分值和概率值之间的大小关系来确定元组之间的控制关系，从而使得一些被控制的元组可以直接排除，不参与Top-k查询的计算，使得现有的查询方法可以更加高效的得到准确的结果。本文提出的使用元组之间的DRA的关系来提前删掉一些不可能成为结果的元组，使得查询过程更加简单。另

7、一方面，对于某些数据经常更新变化的数据库，这种方法表现出更加优秀的效果，可以直接判断发生变化的元组能不能对查询结果产生影响，这样就节约了重新查询所需要的时间和空间。实验结果表明本文所提出方法能够更好的满足用户对于搜索结果的快速和准确的要求，搜索效率提高了。关键词：DRA；Top-k；不确定数据.---AbstractWiththelargenumberofuncertaindataproduced,howtogettheresultoftheTop-kqueryinuncertaindatabaseisbecom

8、inganurgentproblem.Becausethespecialdimensionofprobabilityexistsinuncertaindata,makingitisverydifferentwiththecertaintytraditionaldatainprocessingmethods.Ithasagreatsignificancetosolvethe