基于查询模板的关键词聚集查询分析-keyword aggregation query analysis based on query template.docxVIP

优秀毕业论文 精品参考文献资料 摘 要 摘 要 伴随着数据库技术的广泛应用，大量的数据存储到了数据库中。通过关键词查询方 式访问数据库，成为了信息检索、数据库领域学者关注的研究热点，有着广泛的应用价 值和研究价值。数据库关键词查询研究大多重点关注的是找到一组能够最优匹配关键词 的元组，即某个表中的一个元组或由多个表进行连接而得到的元组。目前大多数的研究 只能支持简单类型的关键词查询，无法支持比较复杂的聚集查询。针对此问题，本文对 关键词聚集查询进行了研究，主要工作包括以下三个方面： 在对关键词预处理时，对用户指定的关键词处理时用符号表来定位关键词在关系数 据库中的位置；采用近似字符串匹配算法来判断关键词与查询项中的元素匹配的程度； 给出查询项的概念，通过对每个关键词匹配表的叉乘，产生一系列的查询项。用查询项 对用户输入的查询关键词进行表示。 在查询模板生成时，给出一个适合聚集查询的查询结构——查询模板。同时，指定 有效的查询模板必须满足一些性质。本文据此设计了一个启发式查询模板生成算法，对 关键词预处理阶段产生的查询项，都会形成相应的查询模板。一个查询模板将会唯一地 与一个结构化查询相对应，对每一个查询项，都会形成一个查询模板。 在查询结果生成时，利用改进的评分规则对生成的查询模板进行评分，选择最优的 查询模板生成结果。 实验结果表明，本文提出的聚集查询方法具有良好的查询性能，具有有效性和可行 性。 关键词 聚集查询 查询模板 查询项 关系数据库 评分函数 II Abstract Abstract Along with the extensive application of database technology, the large amounts of information are stored in the relational database. We can access relational database through keyword query, it attracted by the scholars’ attention in different areas, such as information retrieval and database, which is valuable in application and research. Keyword query which is implemented in relational database focused on finding a set of tuples that best match keywords, i.e. a tuple from a table or connecting tuple from multiple tables. However, from the present research, the vast majority of research can only support simple keyword query, but can’t support more complex aggregation query. To solve these problems, we devote the research on keyword aggregate query. The main tasks of this paper are as follows: The first stage is keywords preprocessing, using the symbol table in the processing of keywords to locate the position of the keywords in a relational database. We adopt the approximate string matching algorithm to define the matching degree of keywords. We define the query item, it will be producing a series of query item through cross product of each keyword matching table, and expresses the query keywords which user input via query item. The second stage is generating template, we define a suitable query structure for aggrega