[postgis-devel] New node splitting algorithm for GiST

[Alexander Korotkov]

Hi, Paul!

Any progress on this?
Is something required from me?

------
With best regards,
Alexander Korotkov.

On Wed, Feb 15, 2012 at 8:14 PM, Paul Ramsey <pramsey at opengeo.org> wrote:

> Hi Alexander,
> We're getting close to the 2.0 release, but I would accept and apply a
> patch wrapped in a big #define to allow people to optionally choose
> the new split routine at build time as an experimental option.
> Paul
>
> On Wed, Feb 15, 2012 at 2:39 AM, Alexander Korotkov
> <aekorotkov at gmail.com> wrote:
> > Hi, Paul!
> >
> > I see following things need to be done in order to add my algorithm to
> > PostGIS:
> > 1) Adopt algorithm for PostGIS data structures.
> > 2) Test it on some additional datasets.
> > I could put my hands on it if it accelerates inclusion of my algorithm
> info
> > PostGIS. For number 2 I need relevant datasets for testing.
> >
> > ------
> > With best regards,
> > Alexander Korotkov.
> >
> > On Mon, Jan 9, 2012 at 1:23 AM, Paul Ramsey <pramsey at cleverelephant.ca>
> > wrote:
> >>
> >> It's on my list, but so are a lot of other things...!
> >> P.
> >>
> >> On Sun, Jan 8, 2012 at 7:50 AM, Alexander Korotkov <
> aekorotkov at gmail.com>
> >> wrote:
> >> > Hi!
> >> >
> >> > Any news about this topic so soon?
> >> > This split method is part of my Ph. D. thesis. And it would be nice
> for
> >> > me
> >> > to have included into PostGIS too.
> >> >
> >> > ------
> >> > With best regards,
> >> > Alexander Korotkov.
> >> >
> >> > On Wed, Oct 12, 2011 at 11:07 PM, Paul Ramsey <pramsey at opengeo.org>
> >> > wrote:
> >> >>
> >> >> NM, I actually read the paper :)
> >> >> P.
> >> >>
> >> >> On Wed, Oct 12, 2011 at 11:59 AM, Paul Ramsey <pramsey at opengeo.org>
> >> >> wrote:
> >> >> > Is the algorithm still O(N) or is it O(N^2) ala Guttman?
> >> >> > P.
> >> >> >
> >> >> > On Wed, Oct 12, 2011 at 11:58 AM, Alexander Korotkov
> >> >> > <aekorotkov at gmail.com> wrote:
> >> >> >>
> >> >> >>
> >> >> >>
> "A new double sorting-based node splitting algorithm for R-tree", A. Korotkov
> >> >> >>
> >> >> >>
> http://syrcose.ispras.ru/2011/files/SYRCoSE2011_Proceedings.pdf#page=36
> >> >> >> I believe it's applicable to not very high dimensions (3 or 4).
> On 5
> >> >> >> and
> >> >> >> more dimensions guttmann quadratic algorithm could become more
> >> >> >> effective
> >> >> >> than my.
> >> >> >> ------
> >> >> >> With best regards,
> >> >> >> Alexander Korotkov.
> >> >> >> On Wed, Oct 12, 2011 at 10:49 PM, Paul Ramsey <
> pramsey at opengeo.org>
> >> >> >> wrote:
> >> >> >>>
> >> >> >>> And, in general terms, do you think this approach would be
> >> >> >>> applicable
> >> >> >>> in higher dimensions?
> >> >> >>> P
> >> >> >>>
> >> >> >>> On Wed, Oct 12, 2011 at 11:49 AM, Paul Ramsey <
> pramsey at opengeo.org>
> >> >> >>> wrote:
> >> >> >>> > Thanks for this, could you give me a reference to your paper
> too?
> >> >> >>> > P.
> >> >> >>> >
> >> >> >>> > On Wed, Oct 12, 2011 at 10:52 AM, Alexander Korotkov
> >> >> >>> > <aekorotkov at gmail.com> wrote:
> >> >> >>> >> Hi!
> >> >> >>> >> Heikki Linnakangas recently commit my patch with new node
> >> >> >>> >> splitting
> >> >> >>> >> algorithm for GiST to PostgreSQL master branch:
> >> >> >>> >>
> >> >> >>> >>
> >> >> >>> >>
> >> >> >>> >>
> http://git.postgresql.org/gitweb/?p=postgresql.git;a=commitdiff;h=7f3bd86843e5aad84585a57d3f6b80db3c609916
> >> >> >>> >> Since it can significantly accelerate index search, you might
> be
> >> >> >>> >> interested
> >> >> >>> >> to apply same changes to PostGIS.
> >> >> >>> >> Discussion threads are here:
> >> >> >>> >>
> >> >> >>> >>
> http://archives.postgresql.org/pgsql-hackers/2011-10/msg00158.php
> >> >> >>> >>
> >> >> >>> >>
> http://archives.postgresql.org/pgsql-hackers/2011-09/msg00576.php
> >> >> >>> >> ------
> >> >> >>> >> With best regards,
> >> >> >>> >> Alexander Korotkov.
> >> >> >>> >> _______________________________________________
> >> >> >>> >> postgis-devel mailing list
> >> >> >>> >> postgis-devel at postgis.refractions.net
> >> >> >>> >> http://postgis.refractions.net/mailman/listinfo/postgis-devel
> >> >> >>> >>
> >> >> >>> >>
> >> >> >>> >
> >> >> >>> _______________________________________________
> >> >> >>> postgis-devel mailing list
> >> >> >>> postgis-devel at postgis.refractions.net
> >> >> >>> http://postgis.refractions.net/mailman/listinfo/postgis-devel
> >> >> >>
> >> >> >>
> >> >> >> _______________________________________________
> >> >> >> postgis-devel mailing list
> >> >> >> postgis-devel at postgis.refractions.net
> >> >> >> http://postgis.refractions.net/mailman/listinfo/postgis-devel
> >> >> >>
> >> >> >>
> >> >> >
> >> >> _______________________________________________
> >> >> postgis-devel mailing list
> >> >> postgis-devel at postgis.refractions.net
> >> >> http://postgis.refractions.net/mailman/listinfo/postgis-devel
> >> >
> >> >
> >> >
> >> > _______________________________________________
> >> > postgis-devel mailing list
> >> > postgis-devel at postgis.refractions.net
> >> > http://postgis.refractions.net/mailman/listinfo/postgis-devel
> >> >
> >> _______________________________________________
> >> postgis-devel mailing list
> >> postgis-devel at postgis.refractions.net
> >> http://postgis.refractions.net/mailman/listinfo/postgis-devel
> >
> >
> >
> > _______________________________________________
> > postgis-devel mailing list
> > postgis-devel at postgis.refractions.net
> > http://postgis.refractions.net/mailman/listinfo/postgis-devel
> >
> _______________________________________________
> postgis-devel mailing list
> postgis-devel at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-devel
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-devel/attachments/20120622/c3d7cdf8/attachment.html>