[postgis-devel] New node splitting algorithm for GiST

[Paul Ramsey]

Hi Alex,
No progress, still an "item of interest" in my list of things I might
do. If you prepare a compile-time conditional patch, I'd be interested
in reviewing and applying it.
Yours,
Paul

On Thu, Jun 21, 2012 at 5:43 PM, Alexander Korotkov
<aekorotkov at gmail.com> wrote:
> 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
>
>
>
> _______________________________________________
> postgis-devel mailing list
> postgis-devel at postgis.refractions.net
> http://postgis.refractions.net/mailman/listinfo/postgis-devel
>