基于相关查询的关键字搜索优化技术  

Relevant-Query Based Keyword Search Optimization

作　　者：冯丽敏[1,2] 杨艳[1,2] 钟颖莉 

机构地区：[1]黑龙江大学计算机科学技术学院,哈尔滨150080 [2]黑龙江省数据库与并行计算重点实验室,哈尔滨150080

出　　处：《计算机研究与发展》2013年第S1期272-280,共9页Journal of Computer Research and Development

基　　金：黑龙江省自然科学基金项目(F201011);黑龙江省高校科技创新团队建设计划项目(2013TD012);黑龙江省教育厅科学技术研究面上项目(12511401;12531476)

摘　　要：关系数据库广泛应用于人们的日常生活与生产中.关系数据库的关键字搜索使人们能如同使用搜索引擎一样从数据库中搜索结构化信息,成为当前的研究热点.目前大量研究致力于从各方面提高查询效率,而往往忽略了大量的历史信息中潜在的价值.历史信息包括查询关键字、查询结果、查询热度等信息,这些信息对当前查询的处理具有重要的意义,但目前这方面的研究成果很少见.对此问题进行了深入研究,提出了相关查询的概念并利用相关查询来提高当前查询的效率,提出了获取相关查询的keyword_match算法和利用相关查询的查询结果重构当前查询结果的reconstruct算法.理论分析和实验结果均表明,算法在保证了查询结果准确率的同时提高了查询效率.Relational database is widely used in people's daily life and production.Keyword search in relational database makes people search structured information from database as using search engine.It becomes the hot spot of the current study.A large number of studies dedicated to improve query performance in all aspects,but often ignored the potential value of historical information.Historical information,including query keywords,query results,hot query etc.,is of great significance to current query processing,but the current research is rare.This paper studies the issue deeply.The concept of relevant-queryis proposed and used to improve efficiency of current query.Keyword_ matchalgorithm is proposed to get relevant-query,and relevant query results are used in reconstruct algorithmto reconstruct the current query results.The theoretical analysis and experimental results show that the proposed algorithms improve query efficiency while ensure the accuracy of results.

关 键 词：相关查询 优化 搜索 数据库 效率 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]