<div>Hi, Paul!</div><div><br></div><div>Any progress on this?</div><div>Is something required from me?</div><br clear="all">------<br>With best regards,<br>Alexander Korotkov. <font color="#500050" face="arial, sans-serif"><br>

</font><br><div class="gmail_quote">On Wed, Feb 15, 2012 at 8:14 PM, Paul Ramsey <span dir="ltr"><<a href="mailto:pramsey@opengeo.org" target="_blank">pramsey@opengeo.org</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

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


>> >> >>> >> Since it can significantly accelerate index search, you might be<br>
>> >> >>> >> interested<br>
>> >> >>> >> to apply same changes to PostGIS.<br>
>> >> >>> >> Discussion threads are here:<br>
>> >> >>> >><br>
>> >> >>> >> <a href="http://archives.postgresql.org/pgsql-hackers/2011-10/msg00158.php" target="_blank">http://archives.postgresql.org/pgsql-hackers/2011-10/msg00158.php</a><br>
>> >> >>> >><br>
>> >> >>> >> <a href="http://archives.postgresql.org/pgsql-hackers/2011-09/msg00576.php" target="_blank">http://archives.postgresql.org/pgsql-hackers/2011-09/msg00576.php</a><br>
>> >> >>> >> ------<br>
>> >> >>> >> With best regards,<br>
>> >> >>> >> Alexander Korotkov.<br>
>> >> >>> >> _______________________________________________<br>
>> >> >>> >> postgis-devel mailing list<br>
>> >> >>> >> <a href="mailto:postgis-devel@postgis.refractions.net">postgis-devel@postgis.refractions.net</a><br>
>> >> >>> >> <a href="http://postgis.refractions.net/mailman/listinfo/postgis-devel" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-devel</a><br>
>> >> >>> >><br>
>> >> >>> >><br>
>> >> >>> ><br>
>> >> >>> _______________________________________________<br>
>> >> >>> postgis-devel mailing list<br>
>> >> >>> <a href="mailto:postgis-devel@postgis.refractions.net">postgis-devel@postgis.refractions.net</a><br>
>> >> >>> <a href="http://postgis.refractions.net/mailman/listinfo/postgis-devel" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-devel</a><br>
>> >> >><br>
>> >> >><br>
>> >> >> _______________________________________________<br>
>> >> >> postgis-devel mailing list<br>
>> >> >> <a href="mailto:postgis-devel@postgis.refractions.net">postgis-devel@postgis.refractions.net</a><br>
>> >> >> <a href="http://postgis.refractions.net/mailman/listinfo/postgis-devel" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-devel</a><br>
>> >> >><br>
>> >> >><br>
>> >> ><br>
>> >> _______________________________________________<br>
>> >> postgis-devel mailing list<br>
>> >> <a href="mailto:postgis-devel@postgis.refractions.net">postgis-devel@postgis.refractions.net</a><br>
>> >> <a href="http://postgis.refractions.net/mailman/listinfo/postgis-devel" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-devel</a><br>
>> ><br>
>> ><br>
>> ><br>
>> > _______________________________________________<br>
>> > postgis-devel mailing list<br>
>> > <a href="mailto:postgis-devel@postgis.refractions.net">postgis-devel@postgis.refractions.net</a><br>
>> > <a href="http://postgis.refractions.net/mailman/listinfo/postgis-devel" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-devel</a><br>
>> ><br>
>> _______________________________________________<br>
>> postgis-devel mailing list<br>
>> <a href="mailto:postgis-devel@postgis.refractions.net">postgis-devel@postgis.refractions.net</a><br>
>> <a href="http://postgis.refractions.net/mailman/listinfo/postgis-devel" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-devel</a><br>
><br>
><br>
><br>
> _______________________________________________<br>
> postgis-devel mailing list<br>
> <a href="mailto:postgis-devel@postgis.refractions.net">postgis-devel@postgis.refractions.net</a><br>
> <a href="http://postgis.refractions.net/mailman/listinfo/postgis-devel" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-devel</a><br>
><br>
_______________________________________________<br>
postgis-devel mailing list<br>
<a href="mailto:postgis-devel@postgis.refractions.net">postgis-devel@postgis.refractions.net</a><br>
<a href="http://postgis.refractions.net/mailman/listinfo/postgis-devel" target="_blank">http://postgis.refractions.net/mailman/listinfo/postgis-devel</a><br>
</div></div></blockquote></div><br>