Abstract
In this talk we survey how similarity plays an important role in many aspects of Web search, from crawling to indexing and from ranking to query recommendations. This implies similarity of different objects including text of web pages, web links, and web queries. Some similarities are measured directly while other similarities are inferred indirectly. Sometimes the similarity measure can be precomputed while other times needs to be calculated online.
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
References
Baeza-Yates, R.: Graphs from search engine queries. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 1–8. Springer, Heidelberg (2007)
Baeza-Yates, R., Hurtado, C.A., Mendoza, M.: Improving search engines by query clustering. JASIST 58(12), 1793–1804 (2007)
Baeza-Yates, R., Pereira, A., Ziviani, N.: Genealogical trees on the Web: A search engine user perspective. In: WWW 2008: Proceedings of the 17th International Conference on World Wide Web, Beijing, China, pp. 367–376 (2008)
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval: The Concepts and Technology Behind Search, 2nd edn. Addison-Wesley (January 2011)
Baeza-Yates, R.A., Tiberi, A.: Extracting semantic relations from query logs. In: Berkhin, P., Caruana, R., Wu, X. (eds.) KDD, pp. 76–85. ACM, San Jose (2007)
Becchetti, L., Castillo, C., Donato, D., Leonardi, S., Baeza-Yates, R.: Link-based characterization and detection of Web Spam. In: Second International Workshop on Adversarial Information Retrieval on the Web (AIRWeb), Seattle, USA (August 2006)
Bharat, K., Broder, A.Z., Dean, J., Henzinger, M.R.: A comparison of techniques to find mirrored hosts on the WWW. Journal of the American Society of Information Science 51(12), 1114–1122 (2000)
Broder, A.: On the resemblance and containment of documents. In: SEQUENCES: Conf. on Compression and Complexity of Sequences, pp. 21–29. IEEE Computer Society, Salerno (1997)
Menczer, F.: Lexical and semantic clustering by web links. Journal of the American Society for Information Science and Technology 55(14), 1261–1269 (2004)
Ntoulas, A., Najork, M., Manasse, M., Fetterly, D.: Detecting spam web pages through content analysis. In: Proceedings of the World Wide Web Conference, Edinburgh, Scotland, pp. 83–92 (May 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baeza-Yates, R. (2013). Similarity in Web Search. In: Brisaboa, N., Pedreira, O., Zezula, P. (eds) Similarity Search and Applications. SISAP 2013. Lecture Notes in Computer Science, vol 8199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41062-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-41062-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41061-1
Online ISBN: 978-3-642-41062-8
eBook Packages: Computer ScienceComputer Science (R0)