基于用户反馈的关系数据库关键词搜索技术研究

《基于用户反馈的关系数据库关键词搜索技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号⋯⋯⋯⋯⋯⋯UDC密级⋯公⋯殛⋯⋯另毋声夕擎硕士研究生学位论文基于用户反馈的关系数据库关键词搜索技术研究申请人：颜志博学号：2101511培养单位：计算机科学技术学院学科专业：计算机技术研究方向i数据库指导教师：杨艳教授完成日期：2012年3月30日一嬲一叠叠置i—曹__■_—_——皇i置_—

2、膏■_—_——————_————■鼍萱V^i’鞘Z芝”=删掣‘_中文摘要～当今的世界是信息化的世界，随着互联网的广泛使用，越来越多的不具备数据库查询知识的人需要访问在线数据库，由此产生了基于关键词的搜索引擎，它是人们在互

3、联网上搜索信息的重要方式。数据库中的关键词搜索技术正是在这样的背景下应运而生，成为数据库、信息检索、互联网等领域的学者共同关注的研究热点。关系数据库中的关键词查询问题使得用户不需要具备数据库相关知识，也不需要掌握复杂的SQL语法就可以像使用互联网搜索引擎一样使用关键词来对数据进行查询，因此受到人们的广泛关注，许多方法和原型被提出。当前流行的关系数据库关键词查询技术存在较慢的查询时间或者不准确的查询结果。针对这两个问题，本文提出了一种基于用户反馈的查询方法，该方法从以下两个方面进行研究：1．提供给用户一个动态表单，使用

4、户能够参与查询过程。根据用户输入的关键词动态的生成一个在数据库中包含关键词的属性所组成的Form表单提供给用户，用户在Form中进行选择并提交，最后，根据用户的选择和数据库模式图进行连接算法并执行SQL获得最终结果，实验证明该方法缩短了查询时间并且提高了查询的准确性。2．在查询结果中满足条件的元组连接树可能很多，但是用户通常只对与关键词最相关的结果感兴趣。所以需要对得到的结果集(元组连接树)使用排序函数进行排序，把最相关的结果排在结果集的前面返回给用户。排序函数是以评分函数为基础的，评分函数为每个元组连接树赋予一个分

5、数，然后，排序函数根据这个分数按照降序对元组连接树进行排列。本文提出了对返回结果集的一种排序策略。以查询序列与结果元组树之间的相似值作为排序依据，并分析与重新定义了相关影响因子的标准化函数表达式。通过在简单数据库上的分析验证了该改进是合理的。关键词：关系数据库；关键词查询；Form；反馈；评分；排序黑龙江大学硕士学位论文AbstractTheworldtodayisaworldofinformationtechnology,alongwiththewidespreaduseoftheIntemet，moleandmo

6、repeopledonothaveknowledgeofdatabasequeriesneedtoaccesstheonlinedatabase，theresultingkeyword-basedsearchengines，itisthepeopleontheIntemetanimportantwaytosearchforinformation．Databasekeywordsearchtechnologyisemergedinthiscontext,ahotspotdatabase，informationretri

7、eval，IntemetandotherscholarsinthefieldsofcommoneOllcem．KeywordqueryinrelationaldatabasesallowsuserstoquerytheSQLlanguageanddatabaseschemawithouttheneedtomastertherelevantknowledgeCallbelikeusingasearchenginetoenterakeyworddatabasequeries，andthereforesubjecttowi

8、deattention,manymethodsandprototypeshavebeenproposed．PopularrelationaldatabasekeywordsearchtechnologytotheslowquerytimeOrinaccurateresults．Thesetwoissues，aquerybasedonuserfeedback，themethodtostudythefollowingtwoaspects：1．provideadynamicformtotheuser，allowinguse

9、rstoparticipateinthequeryprocess．Accordingtothedynamicgenerationofuser-enteredkeywordsinadatabasethatcontainsthekeywordpropertyonFormformtotheilser，theusertoselecttheFormand