关键字查询性能优化的研究

《关键字查询性能优化的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得天津大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：签字日期：年月日学位论文版权使用授权书本学位论文作者完全了解天津大学有关保留、使用学位论文的规定。特授权天津大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意

2、学校向国家有关部门或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：签字日期：年月日签字日期：年月日摘要使用关键字查询、检索信息是目前获取信息的主要途径。它的优点在于客户可以跳过数据库本身，不需要了解数据库的结构、编写查询语言，就可以获得所需要的信息，从而使得关键字查询受到研究的关注。作为关键字查询中的一个分支，面向分析处理的关键字查询向客户最终呈现的其感兴趣的一张报表，报表的形成是一步步通过导航发现客户的兴趣点，基础基于关键字查询与联机分析处理分析相结合。面向分析处理的关键字查询的工作效率在关键字较

3、多或者数据库结构复杂的情况下会大幅下降。面向分析处理的关键字查询的查询过程主要分为，候选子空间和候选面的构成。这两个过程中关键字较多或者数据库结构复杂就会造成候选子空间的生成浪费时间，同理，候选面的搭建也同样受到维度中属性过多和事实表庞大的影响。基于以上问题，通过应用数据库模式图预处理首选子空间和优化候选面的生成方法来提高查询的效率。首先，缩减候选子空间搭建时间的方法在于预先处理数据库的模式图，然后将其保存在数据库当中。从而减少了产生临时空间的时间。其次，通过前期规划候选子空间集合，将集合视为文件集，每个实例面视为一个文件，对文件的相似性采取空间向

4、量的计算方法，查询出最有意义的实例面。对目标再采取聚合计算，从而缩减聚合计算实例面的个数。最后，将本文研究的技术应用于用户话务查询与结算系统中的搜索服务器对结果的搜索过程部分。优化了的查询方法极大提高了系统工作效率，有一定的实际意义。关键词：联机分析处理；关键字查询；预处理；查询效率；空间向量模型ABSTRACTAstheWebsearchengineacceptedandusedbymoreandmorepeople,Keywordsearchbecomesthemostpopularandeasiestwayofinformationretri

5、evaltechnologyinsearchingdocumentandwebpages.Promotedbytheapplicationrequirements,KeywordSearchOverRelationalDatabases(KSORD)turnstobethehotfieldinrecentyears.KSORDenablescasualuserstousekeywordqueries(asetofkeywords)tosearchrelationaldatabases,withoutanyknowledgeofthedatabase

6、schemaorneedofwritingSQLqueries,learnandusetheRelationaldatabasesQueryInterface.Keyword-DrivenAnalyticalProcessingwhichisstudiedinthisthesisisoneoftheimportantresearchareasofKSORD.KDAPcombinesintuitivekeyword-basedsearchwiththeaggregationpowerinOLAP(Online-AnalyticalProcessing

7、),whichprovidesanavigationalsearchparadigmtoorganizethedatainawayfordiscoveringthefactanddatathatusersinterests.Finally,KDAPpresentsrelateddatatotheuserinreportform.EventhoughmuchresearchonKDAPhasbeendoneandmanykindsofKDAPprototypeshavebeendeveloped，thequeryefficiencyofKDAPisn

8、otconcernedbypeople.Whenthenumberofquerykeywordsincreasesorth