Thread: Developing a searching engine

Developing a searching engine

From
JORGE MALDONADO
Date:
I am developing a web application in which I want to include a search engine but I would like to "recommend" possible situations. For example, if a user wants to search for the name of an artist, lets say RINGO STAR, an it is typed RYNGO ZTAR; I would like to suggest such a user that he/she could have meant RINGO STAR.
I have read PostgreSQL documentation and I see the LIKE and SIMILAR operators, can one of them serve my purpose or should I look for a special algorithm?

I will appreciate any comment.

Respectfully,
Jorge Maldonado

Re: Developing a searching engine

From
"Jean-Yves F. Barbier"
Date:
On Fri, 4 Nov 2011 13:09:30 -0600
JORGE MALDONADO <jorgemal1960@gmail.com> wrote:

> I am developing a web application in which I want to include a search
> engine but I would like to "recommend" possible situations. For example, if
> a user wants to search for the name of an artist, lets say RINGO STAR, an
> it is typed RYNGO ZTAR; I would like to suggest such a user that he/she
> could have meant RINGO STAR.
> I have read PostgreSQL documentation and I see the LIKE and SIMILAR
> operators, can one of them serve my purpose or should I look for a special
> algorithm?

What you're asking is closer to fussystrmatch or pg_trgm
http://www.postgresql.org/docs/current/interactive/fuzzystrmatch.html
http://www.postgresql.org/docs/current/interactive/pgtrgm.html
as you're asking for a fork of research that depends on Levenshtein
distance between words.
However, only the 2nd one seems to have fulltext integration possibility.

--
"I'd love to go out with you, but I have to floss my cat."