An effective suggestion method for keyword search of databases
文献类型：期刊论文
| 作者 | Huang, Hai1; Chen, Zonghai1; Liu, Chengfei2; Huang, He3 ; Zhang, Xiangliang4
|
| 刊名 | WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS
 |
| 出版日期 | 2017-07-01 |
| 卷号 | 20期号:4页码:729-747 |
| 关键词 | Query Suggestion Query Reformulation And Keyword Recommendation |
| DOI | 10.1007/s11280-016-0413-1 |
| 文献子类 | Article |
| 英文摘要 | This paper solves the problem of providing high-quality suggestions for user keyword queries over databases. With the assumption that the returned suggestions are independent, existing query suggestion methods over databases score candidate suggestions individually and return the top-k best of them. However, the top-k suggestions have high redundancy with respect to the topics. To provide informative suggestions, the returned k suggestions are expected to be diverse, i.e., maximizing the relevance to the user query and the diversity with respect to topics that the user might be interested in simultaneously. In this paper, an objective function considering both factors is defined for evaluating a suggestion set. We show that maximizing the objective function is a submodular function maximization problem subject to n matroid constraints, which is an NP-hard problem. An greedy approximate algorithm with an approximation ratio O(1/1 + n) is also proposed. Experimental results show that our suggestion outperforms other methods on providing relevant and diverse suggestions. |
| WOS研究方向 | Computer Science |
| 语种 | 英语 |
| WOS记录号 | WOS:000401272400007 |
| 源URL | [http://ir.hfcas.ac.cn:8080/handle/334002/31854]  |
| 专题 | 合肥物质科学研究院_中科院合肥智能机械研究所 |
| 作者单位 | 1.Univ Sci & Technol China, Dept Automat, Hefei 230027, Peoples R China 2.Swinburne Univ Technol, Fac ICT, Melbourne, Vic 3122, Australia 3.Chinese Acad Sci, Inst Intelligent Machines, Hefei 230031, Peoples R China 4.King Abdullah Univ Sci & Technol, CEMSE Div, Thuwal, Saudi Arabia |
| 推荐引用方式 GB/T 7714 | Huang, Hai,Chen, Zonghai,Liu, Chengfei,et al. An effective suggestion method for keyword search of databases[J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS,2017,20(4):729-747. |
| APA | Huang, Hai,Chen, Zonghai,Liu, Chengfei,Huang, He,&Zhang, Xiangliang.(2017).An effective suggestion method for keyword search of databases.WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS,20(4),729-747. |
| MLA | Huang, Hai,et al."An effective suggestion method for keyword search of databases".WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS 20.4(2017):729-747. |
入库方式： OAI收割
来源：合肥物质科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。