Article

A comparative analysis of query similarity metrics for community-based web search

Authors:

Evelyn Balfe,

Barry SmythAuthors Info & Claims

ICCBR'05: Proceedings of the 6th international conference on Case-Based Reasoning Research and Development

Pages 63 - 77

https://doi.org/10.1007/11536406_8

Published: 23 August 2005 Publication History

Publisher Site

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.

References

[1]

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))

Digital Library

Google Scholar

[2]

Balfe, E., Smyth, B.: Case Based Collaborative Web Search. In: Proceedings of the 7th European Conference on Cased Based Reasoning. (2004) 489-503

Google Scholar

[3]

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-05. (2005) In Press Edinburgh, Scotland.

Digital Library

Google Scholar

[4]

Masek, W., Paterson, M.: A Faster Algorithm Computing String Edit Distances. Journal of Computer and System Sciences 20 (1980) 18-31

Crossref

Google Scholar

[5]

Godoy, D., Amandi, A.: PersonalSearcher: An Intelligent Agent for Searching Web Pages. In: IBERAMIA-SBIA. Volume 1952., Springer (2000) 62-72

Digital Library

Google Scholar

[6]

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. (2002) 325-332

Digital Library

Google Scholar

[7]

Balfe, E., Smyth, B.: Improving Web Search Through Collaborative Query Recommendation. In: Proceedings of the 16th European Conference on Artificial Intelligence. (2004) 268-272

Google Scholar

[8]

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'99). (1999)

Google Scholar

[9]

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. (2002)

Google Scholar

[10]

Raghavan, V.V., Sever, H.: On the Reuse of Past Optimal Queries. In: SIGIR'95, Proceedings of the 18th Annual International ACM SIGIR, Conference on Research and Development in Information Retrieval. (1995)

Digital Library

Google Scholar

[11]

Fitzpatrick, L., Dent, M.: Automatic Feedback Using Past Queries: Social Searching? In: SIGIR '97: Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, July 27-31, 1997, Philadelphia, PA, USA, ACM (1997) 306-313

Digital Library

Google Scholar

[12]

Brin, S., Page, L.: The Anatomy of a Large-Scale Web Search Engine. In: Proceedings of the 7th International World Wide Web Conference. Volume 30(1-7)., Networks and ISDN Systems (1998) 107-117

Digital Library

Google Scholar

Cited By

View all

Vahabi HAckerman MLoker DBaeza-Yates RLopez-Ortiz AYang QKing ILi QPu PKarypis G(2013)Orthogonal query recommendationProceedings of the 7th ACM conference on Recommender systems10.1145/2507157.2507159(33-40)Online publication date: 12-Oct-2013
https://dl.acm.org/doi/10.1145/2507157.2507159
Yue ZJiang JHan SHe DChen XLebanon GWang HZaki M(2012)Where do the query terms come from?Proceedings of the 21st ACM international conference on Information and knowledge management10.1145/2396761.2398700(2595-2598)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1145/2396761.2398700
Yue ZHan SJiang JHe DVarde ASuchanek F(2012)Search tactics as means of examining search processes in collaborative exploratory web searchProceedings of the 5th Ph.D. workshop on Information and knowledge10.1145/2389686.2389699(59-66)Online publication date: 2-Nov-2012
https://dl.acm.org/doi/10.1145/2389686.2389699
Show More Cited By

Index Terms

A comparative analysis of query similarity metrics for community-based web search
1. Information systems
  1. Information retrieval
    1. Information retrieval query processing

Index terms have been assigned to the content through auto-classification.

Recommendations

Analysis of the query logs of a web site search engine

A large number of studies have investigated the transaction log of general-purpose search engines such as Excite and AltaVista, but few studies have reported on the analysis of search logs for search engines that are limited to particular Web sites, ...
Community-based snippet-indexes for pseudo-anonymous personalization in web search
SIGIR '06: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval

We describe and evaluate an approach to personalizing Web search that involves post-processing the results returned by some underlying search engine so that they re .ect the interests of a community of like-minded searchers.To do this we leverage the ...
Assisting web search using query suggestion based on word similarity measure and query modification patterns

One of the useful tools offered by existing web search engines is query suggestion (QS), which assists users in formulating keyword queries by suggesting keywords that are unfamiliar to users, offering alternative queries that deviate from the original ...

Comments

Information & Contributors

Information

Published In

ICCBR'05: Proceedings of the 6th international conference on Case-Based Reasoning Research and Development

August 2005

651 pages

ISBN:3540281746

Editors:
Héctor Muñoz-Ávila
Department of Computer Science & Engineering, Lehigh University, Bethlehem
,
Francesco Ricci
Department of Computer Science & Engineering, Free University of Bozen-Bolzano, Bethlehem

In-Cooperation

AAAI: American Association for Artificial Intelligence

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 23 August 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Vahabi HAckerman MLoker DBaeza-Yates RLopez-Ortiz AYang QKing ILi QPu PKarypis G(2013)Orthogonal query recommendationProceedings of the 7th ACM conference on Recommender systems10.1145/2507157.2507159(33-40)Online publication date: 12-Oct-2013
https://dl.acm.org/doi/10.1145/2507157.2507159
Yue ZJiang JHan SHe DChen XLebanon GWang HZaki M(2012)Where do the query terms come from?Proceedings of the 21st ACM international conference on Information and knowledge management10.1145/2396761.2398700(2595-2598)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1145/2396761.2398700
Yue ZHan SJiang JHe DVarde ASuchanek F(2012)Search tactics as means of examining search processes in collaborative exploratory web searchProceedings of the 5th Ph.D. workshop on Information and knowledge10.1145/2389686.2389699(59-66)Online publication date: 2-Nov-2012
https://dl.acm.org/doi/10.1145/2389686.2389699
Nandi ABernstein P(2009)HAMSTERProceedings of the VLDB Endowment10.14778/1687627.16876492:1(181-192)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.14778/1687627.1687649
Boydell OSmyth BGurrin CSmeaton A(2005)A study of selection noise in collaborative web searchProceedings of the 19th international joint conference on Artificial intelligence10.5555/1642293.1642570(1595-1597)Online publication date: 30-Jul-2005
https://dl.acm.org/doi/10.5555/1642293.1642570

Abstract

References

Cited By

Index Terms

Recommendations

Analysis of the query logs of a web site search engine

Community-based snippet-indexes for pseudo-anonymous personalization in web search

Assisting web search using query suggestion based on word similarity measure and query modification patterns

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations