pg.ddx.io  pgsql-sql@postgresql.org mailing list archive  
help / color / mirror / Atom feed
Compare strings which resembles each other
5+ messages / 4 participants
[nested] [flat]

* Compare strings which resembles each other
@ 2003-11-14 05:30  Gulshan Babajee <gulshan.babajee@parabolemaurice.com>
  0 siblings, 1 reply; 5+ messages in thread

From: Gulshan Babajee @ 2003-11-14 05:30 UTC (permalink / raw)
  To: pgsql-sql

Hy, I have a table containing some rows. Each row contains a field name
which is of type String.

For example:
in row1 string1 is "Adieu Poulet",
in row2 string2 is "Adieu a Poulet",
in row3 string3 is "Adiue Poulet",
in row4 string4 is "Adieu Pouleet", etc..
(That is each string resembles each other a bit, they are somewhat similar
to each other)

What type of query should I make so as it return me all these string. That
is I watn a query which return me strings which are similar or somewhat
similar to each other.

thanks in advance
gulshan



^ permalink  raw  reply  [nested|flat] 5+ messages in thread

* Re: Compare strings which resembles each other
@ 2003-11-21 14:32  Oleg Bartunov <oleg@sai.msu.su>
  parent: Christoph Haller <ch@rodos.fzk.de>
  0 siblings, 1 reply; 5+ messages in thread

From: Oleg Bartunov @ 2003-11-21 14:32 UTC (permalink / raw)
  To: Christoph Haller <ch@rodos.fzk.de>; +Cc: Gulshan Babajee <gulshan.babajee@parabolemaurice.com>; pgsql-sql

On Fri, 21 Nov 2003, Christoph Haller wrote:

> >
> > Hy, I have a table containing some rows. Each row contains a field name
> > which is of type String.
> >
> > For example:
> > in row1 string1 is "Adieu Poulet",
> > in row2 string2 is "Adieu a Poulet",
> > in row3 string3 is "Adiue Poulet",
> > in row4 string4 is "Adieu Pouleet", etc..
> > (That is each string resembles each other a bit, they are somewhat similar
> > to each other)
> >
> > What type of query should I make so as it return me all these string. That
> > is I watn a query which return me strings which are similar or somewhat
> > similar to each other.
> >
> > thanks in advance
> > gulshan
> >
> $PGSQLD/contrib/tsearch/README.tsearch
> is your friend.

I think tsearch(2) isn't what Gulshan need. He needs fuzzy search,
there are several modules in contrib directory (metaphone, fuzzystrmatch).
Also, we have trgm module which uses trigram and has index support.


>
> Regards, Christoph
>
>
> ---------------------------(end of broadcast)---------------------------
> TIP 3: if posting/reading through Usenet, please send an appropriate
>       subscribe-nomail command to majordomo@postgresql.org so that your
>       message can get through to the mailing list cleanly
>

	Regards,
		Oleg
_____________________________________________________________
Oleg Bartunov, sci.researcher, hostmaster of AstroNet,
Sternberg Astronomical Institute, Moscow University (Russia)
Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/
phone: +007(095)939-16-83, +007(095)939-23-83



^ permalink  raw  reply  [nested|flat] 5+ messages in thread

* Re: Compare strings which resembles each other
@ 2003-11-21 15:22  Christoph Haller <ch@rodos.fzk.de>
  parent: Gulshan Babajee <gulshan.babajee@parabolemaurice.com>
  0 siblings, 1 reply; 5+ messages in thread

From: Christoph Haller @ 2003-11-21 15:22 UTC (permalink / raw)
  To: gulshan.babajee@parabolemaurice.com; +Cc: pgsql-sql

> 
> Hy, I have a table containing some rows. Each row contains a field name
> which is of type String.
> 
> For example:
> in row1 string1 is "Adieu Poulet",
> in row2 string2 is "Adieu a Poulet",
> in row3 string3 is "Adiue Poulet",
> in row4 string4 is "Adieu Pouleet", etc..
> (That is each string resembles each other a bit, they are somewhat similar
> to each other)
> 
> What type of query should I make so as it return me all these string. That
> is I watn a query which return me strings which are similar or somewhat
> similar to each other.
> 
> thanks in advance
> gulshan
> 
$PGSQLD/contrib/tsearch/README.tsearch 
is your friend. 

Regards, Christoph 




^ permalink  raw  reply  [nested|flat] 5+ messages in thread

* Re: Compare strings which resembles each other
@ 2003-11-21 19:37  Ian Barwick <barwick@gmx.net>
  parent: Oleg Bartunov <oleg@sai.msu.su>
  0 siblings, 1 reply; 5+ messages in thread

From: Ian Barwick @ 2003-11-21 19:37 UTC (permalink / raw)
  To: Oleg Bartunov <oleg@sai.msu.su>; Christoph Haller <ch@rodos.fzk.de>; +Cc: Gulshan Babajee <gulshan.babajee@parabolemaurice.com>; pgsql-sql

On Friday 21 November 2003 15:32, Oleg Bartunov wrote:
> On Fri, 21 Nov 2003, Christoph Haller wrote:

> > $PGSQLD/contrib/tsearch/README.tsearch
> > is your friend.
>
> I think tsearch(2) isn't what Gulshan need. He needs fuzzy search,
> there are several modules in contrib directory (metaphone, fuzzystrmatch).
> Also, we have trgm module which uses trigram and has index support.

Hi Oleg,

do you have any more information on trgm? According to your
website it isn't released. I am looking for something along those lines
and might be able to assist, at least with testing and documentation.

Ian Barwick
barwick@gmx.net




^ permalink  raw  reply  [nested|flat] 5+ messages in thread

* Re: Compare strings which resembles each other
@ 2003-11-21 20:18  Oleg Bartunov <oleg@sai.msu.su>
  parent: Ian Barwick <barwick@gmx.net>
  0 siblings, 0 replies; 5+ messages in thread

From: Oleg Bartunov @ 2003-11-21 20:18 UTC (permalink / raw)
  To: Ian Barwick <barwick@gmx.net>; +Cc: Christoph Haller <ch@rodos.fzk.de>; Gulshan Babajee <gulshan.babajee@parabolemaurice.com>; pgsql-sql

On Fri, 21 Nov 2003, Ian Barwick wrote:

> On Friday 21 November 2003 15:32, Oleg Bartunov wrote:
> > On Fri, 21 Nov 2003, Christoph Haller wrote:
>
> > > $PGSQLD/contrib/tsearch/README.tsearch
> > > is your friend.
> >
> > I think tsearch(2) isn't what Gulshan need. He needs fuzzy search,
> > there are several modules in contrib directory (metaphone, fuzzystrmatch).
> > Also, we have trgm module which uses trigram and has index support.
>
> Hi Oleg,
>
> do you have any more information on trgm? According to your
> website it isn't released. I am looking for something along those lines
> and might be able to assist, at least with testing and documentation.

It's don't released because of lack of documentation :( It's tested and
used in production. I'll send you archive in separate message.


>
> Ian Barwick
> barwick@gmx.net
>
>
> ---------------------------(end of broadcast)---------------------------
> TIP 2: you can get off all lists at once with the unregister command
>     (send "unregister YourEmailAddressHere" to majordomo@postgresql.org)
>

	Regards,
		Oleg
_____________________________________________________________
Oleg Bartunov, sci.researcher, hostmaster of AstroNet,
Sternberg Astronomical Institute, Moscow University (Russia)
Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/
phone: +007(095)939-16-83, +007(095)939-23-83



^ permalink  raw  reply  [nested|flat] 5+ messages in thread


end of thread, other threads:[~2003-11-21 20:18 UTC | newest]

Thread overview: 5+ messages (download: mbox mbox.gz follow: Atom feed)
-- links below jump to the message on this page --
2003-11-14 05:30 Compare strings which resembles each other Gulshan Babajee <gulshan.babajee@parabolemaurice.com>
2003-11-21 15:22 ` Christoph Haller <ch@rodos.fzk.de>
2003-11-21 14:32   ` Oleg Bartunov <oleg@sai.msu.su>
2003-11-21 19:37     ` Ian Barwick <barwick@gmx.net>
2003-11-21 20:18       ` Oleg Bartunov <oleg@sai.msu.su>

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox