基于历史信息提升关键字查询效率

关系数据库上的关键字查询使用户不必了解SQL语法或者数据库模式即可方便进行检索,并利用关系表的连接来保证查询的完整性.但是目前已有的关键字查询技术对于每个用户发起的查询皆从底层数据开始处理,而忽略了历史查询信息的使用.历史信息不仅包含了历史查询结果,而且反映了关键字之间的相关性,在查询过程中使用历史信息会提升查询效率.此篇论文正是针对此问题提出了新的解决方案:首先利用划分算法将用户输入的关键字划分为历史关键字和新关键字的组合；利用历史信息展开关键字查询,得到以子图形式存在的查询结果；基于与关键字的相关度对结果子图进行排序.最后,基于DBLP数据集,实验在执行时间和查准率方面证明了算法的有效性和高效性.

Improving Keyword Search Efficiency on History Information

Keyword search on relational databases facilitates users' information retrieval without any knowledge of the database schema or SQL grammer.It guarantees the completeness of the result by joining tables.But existed search methods have not been proposed to use the history information,so that a complete new search process must been done to resolve the user input.However,history informa-tion not only contains results but also reflects relevance among keywords.This paper focuses on this problem,and proposes a n...