关系数据库关键词查询处理关键技术研究.pdf

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

1、中文摘要iii,iiii一⋯i宣iiiiii宣i随着数据库技术的高速发展，普通用户可以像网页搜索引擎‘一样通过输入关键词直接在关系数据上查询结果，而不需要了解底层的数据库模式以及复杂的SQL查询语句。当前的关系数据库关键词查询系统还有r一些不足的地方，例如，查询系统的效率不高，查询准确率低，不支持短语查询，查询的结果展示比较单一等。本文针对上述的不足做了，一些改进工作。第一，提出了CNI方法来提高候选网的生成速度。原有的基于模式图查询系统是在产生元组集图后再进行广度优先搜索，比较费时，研究发现针对OR语义的查询可以通过建立候选网索引的方

2、法，直接通过候选网索引得到所需要的候选网络。第二，提出了P．B方法来有效地识别关系数据库中存在的短语，并将识别出的短语反馈给用户，用户自主选择符合查询条件的短语，从而提高了查询性能和查询准确率。第三，提出了TCD方法来有效地对查询的结果连接树聚类，将相同语义的连接树分成～组，并给出每个聚类的描述，方便用户理解查询结果的语义，并快速找到准确的查询结果。理论分析和实验表明上述提出的三种方法是有效的。关键词：关系数据库；关键词查询；Top—K查询黑龙江大学硕士学位论文AbstractWiththefastdevelopmentofdataba

3、setechnology，keywordsearchoverrelationaldatabasesenablescasualuserstousekeywordtosearchrelationaldatabasesjustlikesearchingtheWeb，withoutunderstandingtheunderlyingdatabaseschemaandcomplexSQLquerylanguage．Currently，thekeywordsearchsystemofrelationaldatabasestillhassomepro

4、blems．Forinstance，theefficiencyofquerysystemisnothigh；theaccuracyislow,withoutsuppoasforphrasequery；andtheresultofqueryisquitesimple．Addressingtheabovedefects，thepapermainlyproposessomewaysforimprovement．Firstly,weproposetheCNImethodtoimprovetheproductionrateofcandidaten

5、etworks．Theoriginalquerysystembasedonschemagraphstartstomakebreadth—firstsearchingafterproducingsetoftuplesgraph．Itistime-consuming．Thestudyfindsthat，aimingatORsemanticquery,wecantakeadvantageofthemethodtoestablishcandidatenetworksindextoachievethecandidatenetworksthatwe

6、need．Secondly,weproposetheP-Bmethodtoeffectivelyindentifythephrasesintherelationaldatabasesandprovidethefeedbackofphraseswerecognizedtotheusers．Thentheuserschoosethephraseswhichisqualifiedforthequery,SOastoimprovethequerycapabilityandthequeryaccuracy．Thirdly,weproposethe

7、TCDmethodtoclusterthequeryresultjoinningtreewitheffect．Itclassifiesthejoinningtreewiththesamesemanticintoonegroupanddescribeseachcluster,whichisconvenientforuserstounderstandthesemanticofqueryresultsandrapidlyseekouttheaccuratequeryresults．Theoreticalanalysisandexperimen

8、tsshowthattheabovethreemethodsareeffectiveKeywords：relatioanaldatabases；keywordsearch；Top—ksearchII目录中文