An effective suggestion method for keyword search of databases

doi:10.1007/s11280-016-0413-1

	An effective suggestion method for keyword search of databases
	Huang, Hai 1; Chen, Zonghai 1; Liu, Chengfei 2; Huang, He3 ; Zhang, Xiangliang 4
	2017-07-01
发表期刊	WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS
摘要	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.
文章类型	Article
关键词	Query Suggestion Query Reformulation And Keyword Recommendation
WOS标题词	Science & Technology ; Technology
DOI	10.1007/s11280-016-0413-1
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems ; Computer Science, Software Engineering
WOS记录号	WOS:000401272400007
引用统计	被引频次：1[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	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.

条目包含的文件		下载所有文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
An effective suggest（759KB）	期刊论文	作者接受稿	开放获取	CC BY-NC-SA	浏览下载