How to group by similarity? - Mailing list pgsql-sql

From Andreas
Subject How to group by similarity?
Date
Msg-id 4F96F360.60803@gmx.net
Whole thread Raw
Responses Re: How to group by similarity?
List pgsql-sql
Hi,

I'm trying to get an idea about pg_trgrm.
I created a GIST index on a text column in a table.
Now I can filter the table with similarity().

How would I group the table so that it shows groups that have similarity 
() > x ?

Lets say the table looks like this:

id,  txt
1,   aa1
2,   bb1
3,   cc1
4,   bb2
5,   bb3
6,   aa2
...

How would a select look like that shows:

id,  txt,      group_id
1,   aa1,   1,
6,   aa2,   1,
2,   bb1,   2,
4,   bb2,   2,
5,   bb3,   2,
3,   cc1,   3


An extension of this problem would be to find similar records in 2 tables.
As a result should apear a list of every record from table2 that is 
similar to a record of table1.
Something like:
table1.id,   table2.id
1,     3
1,     5
1,     7
2,     2
2,    11




pgsql-sql by date:

Previous
From: Emi Lu
Date:
Subject: Re: Simple way to get missing number
Next
From: Steve Crawford
Date:
Subject: Re: Simple way to get missing number