不确定数据查询及优化技术研究

《不确定数据查询及优化技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、1．．分类号至P31UDC广西大学硕士学位论文不确定数据查询及优化技术研究俞闽敏论文答辩日期2Q!!生5厘21邑学位授予日期2Q!!生鱼旦2窆旦答辩委员会主席王遗速教援论文评阅人王挺数援)陵毯莲副教援▲●r：▲■■■F广西大学学位论文原创性声明和使用授权说明原创性声明本人声明：所呈交的学位论文是在导师指导下完成的，研究工作所取得的成果和相关知识产权属广西大学所有，本人保证不以其它单位为第一署名单位发表或使用本论文的研究内容。除已注明部分外，论文中不包含其他人已经发表过的研究成果，也不包含本人为获得其它学位而使用过

2、的内容。对本文的研究工作提供过重要帮助的个人和集体，均已在论文中明确说明并致谢。论文作者签名俞沤忑承如，／年占月刃日学位论文使用授权说明本人完全了解广西大学关于收集、保存、使用学位论文的规定，即：按照学校要求提交学位论文的印刷本和电子版本：学校有权保存学位论文的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的的前提下，学校可以公布论文的部分或全部内容。请选择发布时间：画p时发布口解密后发布(保密论文需注明，并在解密后遵守此规定)做作者签名俞调镪燧名恤

3、扎坼占月媚不确定数据查询及优化技术研究摘要不确定数据广泛存在于文本分析、信息检索、传感器网络和射频识别等领域中。随着数据采集手段的发展，客观世界中普遍存在的数据不确定性已经逐渐被人们所认识。不确定数据查询处理问题已经引发了学术界和工业界的共同关注与重视，成为新近发展起来的研究热点。Top．后查询方法应用十分广泛。在传统确定数据处理中，top．尼查询只需要返回打分函数值最大的后个数据对象，而对于不确定数据top．后查询，由于概率的存在，打分函数与概率的相互作用决定返回的查询结果，考量二者不同的结合方式则产生不同的不

4、确定top．七查询语义。但在已有的不确定数据top．后查询语义中，只返回在可能世界中聚集概率最大的一个应答，并不能满足用户差异化的查询需求。针对这个问题，本文引入了反映查询需求的指标——需求扩展度，定义了基于需求扩展的不确定数据查询语义RU-Top尼，并且提出了在新的语义下的查询算法，实验表明RU．To酷算法具有较小的平均单位查询运行时间，在满足用户需求的情况下，具备更高的查询效率。由于概率维的存在，不确定数据top．后查询需要在与元组个数呈指数规模增长的可能世界空间中进行扫描。本文探讨了基于图形处理器(Grap

5、hicProcessiIlgUnit，GPU)的并行计算技术进行烈上Top七算法优化的方法。GPU由于其多核、多线程、高带宽、计算能力强等高性能特点，使得近年基于GPU的通用并行计算得到广泛应用。本文根据IUTo砧语义下算法的特点，探讨了在查询任务高负载情况下，基于GPU同步模式的IW．To以查询算法的设计与实现，并通过实验验证了算法具有良好的加速比。此外，还研究了在低负载情况下，通过回归分析的方法得到基于异步模式下查询的派发策略，通过使用该策略能实现以快速性为目标的、适应性地选择CPU或GPU来执行查询，缩短单

6、个查询响应时间，进一步提高查询性能。关键词：不确定数据!top．后；查询优化；需求扩展：GPuRESEARCHONTECHNoLoGIESOFUNCERTAINDATAQUERYANDoPTIMIZATIoNABSTRACTUncertaindataeXistSinmaIlyareas，suchastextanalysis，infomlationUncercamcla：taeⅪstSmmaIlyareas。suchastextaIlalVsis．intTomatiOnretrieVal，sensornetwofI

7、(sandradio能quencyidentificationetC．WithmedeVelopmentofdatacollectionmethods，uncertainda：tatllatiswidespreadingi11theobjectiVeworldhasgraduallybeenrecogIlized．TechIlologiesofu11ce砌indataque巧processmgcausebomacademicandindust]叮imere瓯Whichbecomethenewlyresearchf

8、ocus．Top—Ji}queriesarequitepopularandusemlduet0itswide印plication．Top-kque巧onuIlce础ndataisrequiredtoretummefirSt七呻leswiththecombinationofinteractiononscoref-unctiona11dtheconfidence，w11ich