An approximate string matching approach for handling incorrectly typed urls

  • Authors:

  • Mihai Stroe;Radu Berinde;Cosmin Negruseri;Dan Popovici

  • Affiliations:

  • Google Switzerland GmbH, Zurich, Switzerland;MIT, Cambridge, MA, USA;Google Inc., Mountain View, CA, USA;Google Inc., Mountain View, CA, USA

  • Venue:
  • Proceedings of the 17th ACM conference on Information and knowledge management
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we approach the problem of providing corrections for incorrectly typed URLs. This problem is significantly different from the classical spelling correction problem. We describe our contribution - building a custom data structure and a search algorithm that can find approximate matches for incorrect URLs. We evaluate the quality of our results through experiments with analysts. Our system is now being used in the Google search engine.