Abstract
One of the standard features of today’s major Web search engines are query suggestions, which aid the user in the formulation of their search queries. Over the years, a number of different approaches have been proposed which have commonly been evaluated in the standard Web search setting. In this work, we build a query suggestion pipeline based on the collective intelligence stored in log data collected from a more constrained search engine which uses tags to index the content. This constrained environment, though large-scale, differs considerably from standard Web search with respect to its users, indexing process and Web coverage. We implement a number of suggestion approaches based on query-flow and term-query graph models and investigate to what extent they are applicable in this more constrained environment.
The work was conducted during the first author’s TU Delft Master thesis project at Sanoma.
Chapter PDF
References
Anagnostopoulos, A., Becchetti, L., Castillo, C., Gionis, A.: An optimization framework for query recommendation. In: WSDM 2010, pp. 161–170 (2010)
Baeza-Yates, R., Hurtado, C.A., Mendoza, M.: Query recommendation using query logs in search engines. In: Lindner, W., Fischer, F., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 588–596. Springer, Heidelberg (2004)
Bai, L., Guo, J., Cheng, X.: Query recommendation by modelling the query-flow graph. In: Salem, M.V.M., Shaalan, K., Oroumchian, F., Shakery, A., Khelalfa, H. (eds.) AIRS 2011. LNCS, vol. 7097, pp. 137–146. Springer, Heidelberg (2011)
Bai, L., Guo, J., Cheng, X., Geng, X., Du, P.: Exploring the query-flow graph with a mixture model for query recommendation. In: Proceedings of SIGIR Workshop on Query Representation and Understanding (2011)
Baraglia, R., Castillo, C., Donato, D., Nardini, F.M., Perego, R., Silvestri, F.: Aging effects on query flow graphs for query suggestion. In: CIKM 2009, pp. 1947–1950 (2009)
Beeferman, D., Berger, A.L.: Agglomerative clustering of a search engine query log. In: SIGKDD 2000, pp. 407–416 (2000)
Boldi, P., Bonchi, F., Castillo, C., Donato, D., Gionis, A., Vigna, S.: The query-flow graph: model and applications. In: CIKM 2008, pp. 609–618 (2008)
Boldi, P., Bonchi, F., Castillo, C., Donato, D., Gionis, A., Vigna, S.: Query suggestions using query-flow graphs. In: Proceedings of the 2009 Workshop on Web Search Click Data, pp. 56–63 (2009)
Boldi, P., Bonchi, F., Castillo, C., Vigna, S.: From “dango” to “japanese cakes”: query reformulation models and patterns. In: WI 2009, pp.183–190 (2009)
Bonchi, F., Perego, R., Silvestri, F., Vahabi, H., Venturini, R.: Efficient query recommendations in the long tail via center-piece subgraphs. In: SIGIR 2012, pp. 345–354 (2012)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer networks and ISDN systems 30(1), 107–117 (1998)
Bruza, P., Dennis, S.: Query reformulation on the internet: empirical data and the hyperindex search engine. In: RIAO 1997 (1997)
Cao, H., Jiang, D., Pei, J., He, Q., Liao, Z., Chen, E., Li, H.: Context-aware query suggestion by mining click-through and session data. In: SIGKDD 2008, pp. 875–883 (2008)
Craswell, N., Szummer, M.: Random walks on the click graph. In: SIGIR 2007, pp. 239–246 (2007)
Gayo-Avello, D.: A survey on session detection methods in query logs and a proposal for future evaluation. Inf. Sci. 179(12), 1822–1843 (2009)
Hagen, M., Gomoll, J., Beyer, A., Stein, B.: From search session detection to search mission detection. In: OAIR
Hagen, M., Stein, B., Rüb, T.: Query session detection as a cascade. In: CIKM 2011, pp. 147–152 (2011)
Huang, C.-K., Chien, L.-F., Oyang, Y.-J.: Relevant term suggestion in interactive web search based on contextual information in query session logs. JASIST 54(7), 638–649 (2003)
Huang, J., Efthimiadis, E.N.: Analyzing and evaluating query reformulation strategies in web search logs. In: CIKM 2009 (2009)
Lau, T., Horvitz, E.: Patterns of search: analyzing and modeling web query refinement. In: UMAP 1999, pp. 119–128 (1999)
Mei, Q., Zhou, D., Church, K.W.: Query suggestion using hitting time. In: CIKM 2008, pp. 469–478 (2008)
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the web (1999)
Song, Y., Zhou, D., He, L.-w.: Query suggestion by constructing term-transition graphs. In: WSDM 2012, pp. 353–362 (2012)
Szpektor, I., Gionis, A., Maarek, Y.: Improving recommendation for long-tail queries via templates. In: WWW 2011, pp. 47–56 (2011)
White, R.W., Dumais, S.T.: Characterizing and predicting search engine switching behavior. In: CIKM 2009, pp. 87–96 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Guijt, D., Hauff, C. (2015). Using Query-Log Based Collective Intelligence to Generate Query Suggestions for Tagged Content Search. In: Cimiano, P., Frasincar, F., Houben, GJ., Schwabe, D. (eds) Engineering the Web in the Big Data Era. ICWE 2015. Lecture Notes in Computer Science(), vol 9114. Springer, Cham. https://doi.org/10.1007/978-3-319-19890-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-19890-3_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19889-7
Online ISBN: 978-3-319-19890-3
eBook Packages: Computer ScienceComputer Science (R0)