Similarity in Web Search

  • Ricardo Baeza-Yates
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8199)


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.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Baeza-Yates, R., Hurtado, C.A., Mendoza, M.: Improving search engines by query clustering. JASIST 58(12), 1793–1804 (2007)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval: The Concepts and Technology Behind Search, 2nd edn. Addison-Wesley (January 2011)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Menczer, F.: Lexical and semantic clustering by web links. Journal of the American Society for Information Science and Technology 55(14), 1261–1269 (2004)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Ricardo Baeza-Yates
    • 1
  1. 1.Yahoo! Labs BarcelonaBarcelonaSpain

Personalised recommendations