不确定数据库的关键字查询算法分析-analysis of keyword query algorithm for uncertain databases.docx

摘要摘要近年来，在不确定数据库上进行信息查询已经成为了一个热点问题，其中如何结合关键字查询以及查询结果排序成为了重要的研究内容。不确定数据在运用的过程中常常会涉及到信息检索的问题，原有的信息检索技术并不完全适用于不确定数据库，本文将常见的关键字检索技术和不确定数据库相结合，实现在不确定数据库上进行关键字检索。本文基于不确定数据库进行关键字查询的研究，主要工作如下：用户面对数据库进行信息检索的时候，对数据库中不同信息的关注度是不同的，因此，根据信息的重要程度对其分配权值，优化排序函数，能更有效地帮助用户找到需要的信息。考虑到有时用户的查询目标非常明确，强调查询的是某一特定的信息，本文在多表连接查询外还设置单表查询，使查询更便捷和更具有针对性。现实数据库中除了有文本属性的信息外，还包括大量的非文本属性，如数字属性。本文考虑到对这部分的查询需求，增加了针对数字属性的关键字查询研究的内容。本文将关键字查询技术应用到元组级不确定数据库中，运用关键字检索的方式处理不确定数据库的查询问题，根据用户输入的关键字及k值，综合考虑关键字相似度和结果在可能世界语义下的概率大小两方面，计算并返回总分值最高的top-k个结果。实验结果表明，利用本文的方法可以有效地在不确定数据库上进行关键字查询。关键词不确定数据库关键字查询单表查询连接查询数值型属性查询AbstractAbstractInrecentyears,studyonuncertaindatamanagementhasattractedattention.Withtherapiddevelopmentofinformationretrievalandtheapplicationofuncertaindata,keyword queryandresultssortinghavebecomeoneofthefocusissues.Theuncertaindatarelatestothe problemofinformationretrieval in practical application,the original information retrievaltechniqueisnotfullyapplicabletotheuncertaindatabase.Thispapercombineskeyword retrievaltechnologywithuncertaindatabase,toachieveaneffectivekeywordqueryinuncertaindatabase.Thispapermakekeywordqueryinuncertaindatabase,themainworksincludethefollowingaspects:Theattentionofdifferentinformation isdifferent indatabase whenretrieval information.Assigningweightsbasedontheimportantoftheinformation,tofindthehelpfulinformationmoreefficiently.Sometimes,user’squery target isvery clear,emphasizingthespecificinformation.Itcanbedoneonlyneedasingle-tablequery,andnomulti-tablequeryisneeded.Databaseincludesnotonlytextattributes,includingalargenumberofnon-textattributes,suchasnumericattributes.Inthispaper,weconsidertheneedofthiskindquerytoincreaseakeywordqueryresearchfornumericattributes.Inthispaper,keywordquerytechnologyisappliedtothetuple-leveluncertaindatabase.Weprocessuncertaindataquerywithkeywordsearchmethod.Accordingtothekeywords andk,thispapercalculatesandreturnstop-kqueryresultswhichhavemaximumrankscores, dependingonitscorrelationwithquerykeywordsanditspossibilityunderthepossibleworld.Th