期刊论文

Wu, Wensheng

英文

ACM Transactions on the Web

1559-1131

2016

10

2

10:1-10:29

10.1145/2873061

Guangdong Natural Science FoundationNational Natural Science Foundation of Guangdong Province [S2013010016852]; BNU-HKBU United International College internal grant; National Natural Science Foundation of ChinaNational Natural Science Foundation of China (NSFC) [61303180, 61573163]

本校为其他机构

We present Q2P, a system that discovers query templates from search engines via their query autocompletion services. Q2P is distinct from the existing works in that it does not rely on query logs of search engines that are typically not readily available. Q2P is also unique in that it uses a trie to economically store queries sampled from a search engine and employs a beam-search strategy that focuses the expansion of the trie on its most promising nodes. Furthermore, Q2P leverages the trie-based storage of query sample to discover query templa...