title: Recommendation needed: Rails, Postgres and fuzzy full text search
body: <p>I have Rails app with a Postgres backend.</p>
  
  <p>I need to add full text search which would allow fuzzy searches based on Levenshtein distance or other similar metrics. Add the fact that the lexer/stemmer has to work with non-English words (it would be ok to just switch language-dependent features off when lexing, to not mess with the target language which may have meaningful words considered by English engine as irrelevant).</p>
  
  <p>I guess Postgres' tsearch won't apply here as it doesn't have fuzzy search -- please correct me if I'm wrong.</p>
  
  <p>What are possible combinations of backends &amp; plugins? It'd like to prefer solutions which add less to the infrastructure (eg. if Postgres can have fuzzy fts, why use external Lucene); OTOH, the quality of Rails plugins involved is important as well.</p>
  
  <p>What would you recommend?</p>
  
  <p><strong>update</strong>: seems like I'd need rather n-gram based metrics than Levenshtein. </p>