Index for similarity search

Lists: pgsql-hackers
From: Enrico <scotty(at)linuxtime(dot)it>
To: "pgsql-hackers(at)postgresql(dot)org" <pgsql-hackers(at)postgresql(dot)org>
Subject: Index for similarity search
Date: 2007-01-16 17:04:07
Message-ID: [email protected]
Views: Whole Thread | Raw Message | Download mbox | Resend email
Lists: pgsql-hackers

Hi,
I written an index to improve similarity search like images search, string search etc...
My index code is written in C and it is not linked with any dmbs, and I would to connect it to postgresql.

Any suggest to begin my work?

Thanks
Enrico

--
If Bill Gates had a penny for everytime Windows crashed,he'd be a multi-billionaire by now .......oh look, he already is !!!!
scotty(at)linuxtime(dot)it - Skype:sscotty71
http://www.linuxtime.it/enricopirozzi


From: Martijn van Oosterhout <kleptog(at)svana(dot)org>
To: Enrico <scotty(at)linuxtime(dot)it>
Cc: "pgsql-hackers(at)postgresql(dot)org" <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Index for similarity search
Date: 2007-01-16 18:15:58
Message-ID: [email protected]
Views: Whole Thread | Raw Message | Download mbox | Resend email
Lists: pgsql-hackers

On Tue, Jan 16, 2007 at 06:04:07PM +0100, Enrico wrote:
> Hi,
> I written an index to improve similarity search like images search, string search etc...
> My index code is written in C and it is not linked with any dmbs, and I would to connect it to postgresql.

You probably want to build a GiST index, check the docs.

Have a nice day,
--
Martijn van Oosterhout <kleptog(at)svana(dot)org> http://svana.org/kleptog/
> From each according to his ability. To each according to his ability to litigate.


From: tomas(at)tuxteam(dot)de
To: Martijn van Oosterhout <kleptog(at)svana(dot)org>
Cc: Enrico <scotty(at)linuxtime(dot)it>, "pgsql-hackers(at)postgresql(dot)org" <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Index for similarity search
Date: 2007-01-17 08:03:31
Message-ID: [email protected]
Views: Whole Thread | Raw Message | Download mbox | Resend email
Lists: pgsql-hackers

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On Tue, Jan 16, 2007 at 07:15:58PM +0100, Martijn van Oosterhout wrote:
> On Tue, Jan 16, 2007 at 06:04:07PM +0100, Enrico wrote:
> > Hi,
> > I written an index to improve similarity search like images search, string search etc...
> > My index code is written in C and it is not linked with any dmbs, and I would to connect it to postgresql.
>
> You probably want to build a GiST index, check the docs.

Especially, have a look at hstore and pg_trgrm. They provide good
examples of how to marry similarity hashes with GiST.

Regards

- -- tomás
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.1 (GNU/Linux)

iD8DBQFFrdhTBcgs9XrR2kYRAl01AJ9OLPIu/3QDxlM28FqEl0cqBUiMoACfShX/
wXv4q4D3HNpOmAnF4WAkJmg=
=/rAE
-----END PGP SIGNATURE-----


From: Enrico <scotty(at)linuxtime(dot)it>
To: Martijn van Oosterhout <kleptog(at)svana(dot)org>
Cc: "pgsql-hackers(at)postgresql(dot)org" <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Index for similarity search
Date: 2007-01-17 08:43:37
Message-ID: [email protected]
Views: Whole Thread | Raw Message | Download mbox | Resend email
Lists: pgsql-hackers

> You probably want to build a GiST index, check the docs.
>
> Have a nice day,
> --
> Martijn van Oosterhout <kleptog(at)svana(dot)org> http://svana.org/kleptog/
> > From each according to his ability. To each according to his ability to litigate.

Many thanks

--
If Bill Gates had a penny for everytime Windows crashed,he'd be a multi-billionaire by now .......oh look, he already is !!!!
scotty(at)linuxtime(dot)it - Skype:sscotty71
http://www.linuxtime.it/enricopirozzi