Abstract
Collaborative Web search is a community-based approach to adaptive Web search that is fundamentally case-based: the results of similar past search sessions are reused in response to new target queries. Previously, we have demonstrated that this approach to Web search can offer communities of like-minded searchers significant benefits when it comes to result relevance. In this paper we examine the fundamental issue of query similarity that drives the selection and reuse of previous search sessions. In the past we have proposed the use of a relatively simple form of query similarity, based on the overlap of query-terms. In this paper we examine and compare a collection of 10 alternative metrics that use different types of knowledge (query-terms vs. result-lists vs. selection behaviour) as the basis for similarity assessment.
This is a preview of subscription content, log in via an institution to check access.
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
Smyth, B., Balfe, E., Freyne, J., Briggs, P., Coyle, M., Boydell, O.: Exploiting Query Repetition & Regularity in an Adaptive Community-Based Web Search Engine. User Modeling and User-Adapted Interaction: The Journal of Personalization Research (in press)
Balfe, E., Smyth, B.: Case Based Collaborative Web Search. In: Proceedings of the 7th European Conference on Cased Based Reasoning, pp. 489–503 (2004)
Boydell, O., Smyth, B.: A Study of Selection Noise in Collaborative Web Search. In: Proceedings of the 19th International Joint Conference on Artificial Intelligence, IJCAI 2005, Edinburgh, Scotland (2005) (in press)
Masek, W., Paterson, M.: A Faster Algorithm Computing String Edit Distances. Journal of Computer and System Sciences 20, 18–31 (1980)
Godoy, D., Amandí, A.: PersonalSearcher: An intelligent agent for searching web pages. In: Monard, M.C., Sichman, J.S. (eds.) SBIA 2000 and IBERAMIA 2000. LNCS (LNAI), vol. 1952, pp. 62–72. Springer, Heidelberg (2000)
Cui, H., Wen, J.R., Nie, J.Y., Ma, W.Y.: Probabilistic Query Expansion Using Query Logs. In: Proceedings of the 11th International Conference on World Wide Web, pp. 325–332 (2002)
Balfe, E., Smyth, B.: Improving Web Search Through Collaborative Query Recommendation. In: Proceedings of the 16th European Conference on Artificial Intelligence, pp. 268–272 (2004)
Kanawati, R., Jaczynski, M., Trousse, B., J.-M., A.: Applying the Broadway Recommendation Computation Approach for Implementing a Query Refinement Service in the CBKB Meta-search Engine. In: Conférence Française sur le Raisonnement á Partir de Cas, RáPC 1999 (1999)
Hust, A., Klink, S., Junker, M., Dengel, A.: Query Reformulation in Collaborative Information Retrieval. In: Proceedings of the International Conference on Information and Knowledge Sharing, IKS (2002)
Raghavan, V.V., Sever, H.: On the Reuse of Past Optimal Queries. In: SIGIR 1995, Proceedings of the 18th Annual International ACM SIGIR, Conference on Research and Development in Information Retrieval (1995)
Fitzpatrick, L., Dent, M.: Automatic Feedback Using Past Queries: Social Searching? In: SIGIR 1997: Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Philadelphia, PA, USA, July 27-31, 1997, pp. 306–313. ACM, New York (1997)
Brin, S., Page, L.: The Anatomy of a Large-Scale Web Search Engine. In: Proceedings of the 7th International World Wide Web Conference Networks and ISDN Systems, vol. 30(1-7), pp. 107–117 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Balfe, E., Smyth, B. (2005). A Comparative Analysis of Query Similarity Metrics for Community-Based Web Search. In: Muñoz-Ávila, H., Ricci, F. (eds) Case-Based Reasoning Research and Development. ICCBR 2005. Lecture Notes in Computer Science(), vol 3620. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11536406_8
Download citation
DOI: https://doi.org/10.1007/11536406_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28174-0
Online ISBN: 978-3-540-31855-2
eBook Packages: Computer ScienceComputer Science (R0)