基于关键字的关系数据库查询技术的研究.pdf

《基于关键字的关系数据库查询技术的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、RESEARCHoNTHETECHNoLoGYoFKEYWoRDQUERYoVERRELATIONALDATABASEADissertationSubmittedtoNanjingUniversityofFinanceandEconomicsFortheAcademicDegreeofMasterofEconomicsBYBaiXiaoliangSupervisedby(Associate)ProfessorQianGangSchoolofFinanceNanjingUniversityofFinanceandEconomicsJanuary2012学位论文独创性声明本论文

2、是我个人在导师指导下进行的研究工作及取得的研究成果。论文中除了特别加以标注和致谢的地方外，不包含其他人或其它机构已经发表或撰写过的研究成果。其他同志对本研究的启发和所做的贡献均已在论文中作了明确的声明并表示了谢意。作者签名：——17t期：学位论文使用授权声明本人完全了解南京财经大学有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其它复制手段保存论文。保密的论文在解密后遵守此规定。作者签名：——导师签名：日期：摘要当今随着Web服务的发展，关系数据库中的数据量成几何级数的增长。但其传统

3、的检索方式SQL语句并不适用普通用户使用，而适合普通用户使用的数据库关键词检索的查询效率切一直不能尽如人意，特别是基于多数据库的关键词检索，查询效率更低。人们已经意识到为数据库提供高效的关键词检索的必要性。首先，本文介绍了关系数据库基础知识和定义。在此基础上阐述了基于数据库数据图和模式图的系统模型，并分析它们的优缺点。其次，针对关系数据库关键词查询系统存在的查询效率不高的问题，提出了建立多表联合索引的思想和一种新的候选元组集连接树的产生算法。通过建立多表联合索引，用户可以快速的过滤掉没有查询结果的候选元组集连接树，从而很大幅度的提高了数据库的查询效率；而通过使用这种新的候选

4、元组集连接树的产生方法，使查询时不必再动态的访问关系数据库模式图。所以当数据库模式很复杂时，可以为查询系统节省大量的查询时间。然后，针对关系数据库关键词查询系统查询效果不令人满意的问题。提出一种新型的分类的top．k排序算法。以分类的方式将查询结果展现给用户，这样用户不但可以查看到不同类别的查询结果，而且可以根据自己的需要做进一步检测。有助于用户快速的得到自己想要的查询结果。最后，以多数据库的关键词查询系统为背景，对上述方法进行了验证，证明了其方法的有效性和优越性。关键词：关系数据库；关键字查询；top．kABSTRACTWitht㈧he‰dev．。el；opmentoft

5、heWebServices’thenum溉berBut，ofdastaQvLoslutatmeemienntth，earelational．databaseisincreasinginageometricalprogresslu?。：。：。-，一inaryusers．traditionalretrievalmeth卜；oPdnco、f，。rfelkaetivwon。alrddsaetaarbchase。,viesrnreotlatsmi。ntaal01deatloablaOsIeU，suit。ablefor№y一，thequeryeffidencydk2暑=‘茹1三“。二e

6、Ⅲtipleor妇叫usets,isnotsatisfactory,e葚篡竖兰『；毒焉≥i：如aset。providedatabaSes．Peoplehaverealizedthatit1snecessa‘y1u‘K”““～⋯⋯m80篓淼,duototheloweffi卿cienc唧yoefsthesystemof⋯sear⋯chi—ngrela蚺tio吼na№l越懿databasewithkeyword,theauthor掣叩05置fthtuepnloesti．othnotDUllaclanngquumickulyfilteroutandanewmethodtoprodu

7、cethejointreees：i：麓eseuarchsersi：二byse融gthe⋯jointr⋯eesof⋯thec⋯andid—ates“etmof⋯tupl篡=三1三嚣蓑篙孟mer，m枷一t糊“ndex，砒mgre融坶沛黑泛兰薹兰篙苦==：二mi。pr。ducewedo．notneeddynamicallyaccess慧篓三篡三蔷cic：s⋯meioilltreeoftuples．SowhenthedatabasemoQel1s忱1J““1P⋯’1u‘u1‘1111。1。‘。。。。。t；c{：≈f’tf、