Re: rtree_gist work

From: "Janko Richter" <jankorichter(at)yahoo(dot)de>
To: pgsql-hackers(at)postgresql(dot)org
Cc: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Subject: Re: rtree_gist work
Date: 2005-07-02 14:47:13
Message-ID: 42C6A8F1.4020909@yahoo.de
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Tom Lane wrote:
> I'm not sure that you want to think of this as a direct copy of "what
> rtree would do". The set of interesting operators isn't really the same
> for all these types ... which was hard or impossible to support in rtree
> but is trivial in GIST. As an example, contains/contained in are pretty
> meaningless for two points; but it would be very useful to directly
> support queries like "point is contained in box?", "point is contained
> in circle?" on a point column. There are some cross-type operators like
> these that ought to be added to the existing opclasses as well. So I
> think the first part of the job is to figure out exactly what operators
> to support for each datatype.
>
>
I know about the problems. I have implemented similar index for spherical
objects using GIST ( http://gborg.postgresql.org/project/pgsphere/ ).
It is more complicated. There, I had to implement the operators plus GIST support.
There are a lot of cross-type operators as well.
So, I'm looking forward to solve the outstanding problems. Of course,
I will implement support of queries like "point is contained in box?".

BTW: I did a test/exercise some hours ago. The query "point is contained in box?"
is already using the GIST index in my CVS-Box. Currently, I don't see any problem.

My first question was "Is anybody working on it?". Because nobody does,
I would make a concept now in detail and start to implement it. Because it is for
8.2, I have a little bit time.

Regards,
Janko Richter

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Greg Stark 2005-07-02 16:51:29 Re: rtree_gist work
Previous Message Bruce Momjian 2005-07-02 14:30:47 Re: rtree_gist work