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

小型微型计算机系统 2011年11月第11期 JournalofChinese VOL ComputerSystems 32No．112011 基于历史信息提升关键字查询效率 万 洁1’2，张文胜1’2，朱青1”，王 珊1’2 1(中国人民大学信息学院数据工程与知识工程教育部重点实验室，北京100872) 2(中国人民大学信息学院，北京100872) E—mail：stayinthesun@rue．edu．cn 摘要：关系数据库上的关键字查询使用户不必了解SQL语法或者数据库模式即可方便进行检索，并利用关系表的连接来保 证查询的完整性．但是目前已有的关键字查询技术对于每个用户发起的查询皆从底层数据开始处理，而忽略了历史查询信息的 使用．历史信息不仅包含了历史查询结果，而且反映了关键字之间的相关性，在查询过程中使用历史信息会提升查询效率．此篇 论文正是针对此问题提出了新的解决方案：首先利用划分算法将用户输入的关键字划分为历史关键字和新关键字的组合；利用 历史信息展开关键字查询，得到以予图形式存在的查询结果；基于与关键字的相关度对结果子图进行排序．最后，基于DBLP数 据集，实验在执行时间和查准率方面证明了算法的有效性和高效性． 关键词：关键字查询；历史信息；划分算法 中图分类号：TP391 文献标识码：A 文章编号：1000—1220(2011)ll-2192-06 Search on Information KeywordEfficiencyHistory Improving WAN Shahl’2 Jiel”。Z}MNGWen—shen91…。ZHUQin91’-。WANG and 1(KeyLaboratoryofDataEngineeringKnowledgeEngineering-RenminUniversity．Beljing100872。China) ofInfomation．Renmin 100872．ChinaJ 2【Department University．BeUing searchOnrelationaldatabasesfacilitatesusers’informatiOn倒矗evalwi出out ofthedatabaseschema Abstract：Keyword anyknowledge or the oftheresult tables．Butexistedsearchmethodshavenotbeen to SQLgrammer．Itguaranteescompletenessbyjoining proposed thata search mustbeendonetoresolvetheuser USethe new informa- historyinformation，SOcomplete process input．However，history containsresultsbutalsoreflects this tionnot relevance focuseson anovelsm only amongkeywords．r11lispaper problem，and