Abstract
Search queries have been roughly classified into three categories – navigational, informational and transactional. The latter group includes queries that aim to perform some Web-mediated task, often by interacting with parameterized Web services. In order to assist users in completing tasks online, one of the first building blocks is identifying whether and which transactional use-case is associated with each query.
This paper describes a framework and an algorithm for automatically generating compact representations of queries associated with transactional use cases. We mine search click logs for queries that lead to clicks on pages associated with a use-case, generalize the set of mined queries into templates by replacing query terms with taxonomy categories, and eliminate redundancies. This approach allows associating the use-case with queries unseen in the log sample, while keeping a concise model. Our methodology allows a business owner to select an appropriate operating point that balances the tradeoff between precision and recall. We report the results of an offline evaluation of our framework on three transactional domains, and demonstrate the viability of the approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Agarwal, G., Kabra, G., Chang, K.C.-C.: Towards rich query interpretation: walking back and forth for mining query templates. In: Proc. 19th International World Wide Web Conference (WWW 2010), pp. 1–10 (2010)
Broder, A.: A taxonomy of web search. SIGIR Forum 36(2), 1–28 (2002)
Dean, J., Ghemawat, S.: Mapreduce: Simplified data processing on large clusters. In: OSDI 2004: Sixth Symposium on Operating System Design and Implementation (December 2004)
Dong, A., Chang, Y., Zheng, Z., Mishne, G., Bai, J., Zhang, R., Buchner, K., Liao, C., Diaz, F.: Towards recency ranking in web search. In: Proc. 3rd ACM Conference on Web Search and Data Mining, WSDM 2010 (2010)
Garey, M.R., Johnson, D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)
Herrera, M.R., de Moura, E.S., Cristo, M., Silva, T.P., da Silva, A.S.: Exploring features for the automatic identification of user goals in web search. Information Processing and Management 46(2), 131–142 (2010)
Jansen, B.J., Booth, D.L., Spink, A.: Determining the informational, navigational, and transactional intent of web queries. Inf. Process. Manage. 44, 1251–1266 (2008)
Kang, I.-H.: Transactional Query Identification in Web Search. In: Lee, G.G., Yamada, A., Meng, H., Myaeng, S.-H. (eds.) AIRS 2005. LNCS, vol. 3689, pp. 221–232. Springer, Heidelberg (2005)
Lee, U., Liu, Z., Cho, J.: Automatic identification of user goals in web search. In: Proc. 14th International World Wide Web Conference (WWW 2005), pp. 391–400 (2005)
Li, Y., Krishnamurthy, R., Vaithyanathan, S., Jagadish, H.V.: Getting work done on the web: supporting transactional queries. In: Proc. 29th Annual International ACM SIGIR Conference (SIGIR 2006), pp. 557–564 (2006)
Ling, C., Ling, C.X., Gao, J., Qian, W., Zhang, H., Zhang, H.: Mining generalized query patterns from web logs. In: HICSS (2001)
Miller, G.: Wordnet: a lexical database for english. Communications of the ACM 38(11), 39–41 (1995)
Pujeri, R.V., Karthik, G.M.: Constraint based frequent pattern mining for generalized query templates from web log. International Journal of Engineering, Science and Technology 2(11), 17–33 (2010)
Szpektor, I., Gionis, A., Maarek, Y.: Improving recommendation for long-tail queries via templates. In: Proc. 20th International World Wide Web Conference, WWW 2011 (2011)
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
Bortnikov, E., Donmez, P., Kagian, A., Lempel, R. (2012). Modeling Transactional Queries via Templates. In: Baeza-Yates, R., et al. Advances in Information Retrieval. ECIR 2012. Lecture Notes in Computer Science, vol 7224. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28997-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-28997-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28996-5
Online ISBN: 978-3-642-28997-2
eBook Packages: Computer ScienceComputer Science (R0)