CODEWITHSUNDEEP
ruby-on-railspostgresqlfull-text-searchlevenshtein-distancen-gram
Wojciech Kaczmarek
Wojciech Kaczmarek

Reputation: 2342

Recommendation needed: Rails, Postgres and fuzzy full text search

I have Rails app with a Postgres backend.

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

I guess Postgres' tsearch won't apply here as it doesn't have fuzzy search -- please correct me if I'm wrong.

What are possible combinations of backends & 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.

What would you recommend?

update: seems like I'd need rather n-gram based metrics than Levenshtein.

Upvotes: 3

Views: 2291

Answers (3)

Hatem Mahmoud
Hatem Mahmoud

Reputation: 403

texticle offers beta fuzzy search for Postgres.

Upvotes: 0

mjy
mjy

Reputation: 2767

PostgreSQL comes with an extension called pg_trgm (in the contrib/ directory). In my experience, it is too slow (more like a proof-of-concept implementation), but for your application it might work.

Upvotes: 3

Simone Carletti
Simone Carletti

Reputation: 176382

Rails + Postgres + Solr + Sunspot

Solr is based on Lucene so you can take advantage of all Lucene features. Sunspot is an excellent Ruby wrapper for Solr API. Both Sunspot and Solr work great with Rails and PostgreSQL, I used it for a project no more than one month ago.

Upvotes: 6

Related Questions