Abstract
This paper presents a novel real-time query expansion method which offers expansion related to user query intention. A dependency relation network is first built by merging dependency trees of large numbers of sentences from a large-scale corpus. User queries are then expanded to verb-noun pairs or verb-attributes-noun multiple grams based on relations in the network, which is helpful to identify user intentions and to reduce search spaces. Experiments show that the proposed expansion method is not only effective in saving user inputs, but also brings significant improvement to retrieval performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
White, R.W., Marchionini, G.: Examining the effectiveness of real-time query expansion. Inf. Process. Manage. 43(3), 685–704 (2007)
Ji, S., Li, G., Li, C., Feng, J.: Efficient interactive fuzzy keyword search. In: WWW, pp. 371–380 (2009)
Barouni-Ebrahimi, M., Ghorbani, A.A.: On Query Completion in Web Search Engines Based on Query Stream Mining. In: Web Intelligence, pp. 317–320 (2007)
Arias, M., Cantera, J.M., Vegas, J., Fuente, P.D.L., Alonso, J.C., Bernardo, G.G., Llamas, C., Zubizarreta, Á.: Context-Based Personalization for Mobile Web Search. In: PersDB, pp. 33–39 (2008)
Bar-Yossef, Z., Kraus, N.: Context-sensitive query auto-completion. In: WWW, pp. 107–116 (2011)
Strohmaier, M., Kroll, M., Korner, C.: Intentional Query Suggestion: Making User Goals More Explicit During Search. In: WSCD, pp. 68–74 (2009)
Broder, A.Z.: A taxonomy of web search. SIGIR Forum, 3–10 (2002)
He, K., Chang, Y., Lu, W.: Improving Identification of Latent User Goals through Search-Result Snippet Classification. In: Web Intelligence, pp. 683–686 (2007)
Duan, R., Wang, X., Hu, R., Tian, J.: Dependency Relation Based Detection of Lexicalized User Goals. In: Yu, Z., Liscano, R., Chen, G., Zhang, D., Zhou, X. (eds.) UIC 2010. LNCS, vol. 6406, pp. 167–178. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zou, J., Wang, X. (2012). Dependency Network Based Real-Time Query Expansion. In: Zhou, M., Zhou, G., Zhao, D., Liu, Q., Zou, L. (eds) Natural Language Processing and Chinese Computing. NLPCC 2012. Communications in Computer and Information Science, vol 333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34456-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-34456-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34455-8
Online ISBN: 978-3-642-34456-5
eBook Packages: Computer ScienceComputer Science (R0)