<span style>Hi, Paul!</span><br>
<br>I see following things need to be done in order to add my algorithm to PostGIS:<div>1) Adopt algorithm for PostGIS data structures.</div><div>2) Test it on some additional datasets.</div><div>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.</div>

<div><br></div><div>------<br>With best regards,<br>Alexander Korotkov. <div><br><div class="gmail_quote">On Mon, Jan 9, 2012 at 1:23 AM, Paul Ramsey <span dir="ltr"><<a href="mailto:pramsey@cleverelephant.ca">pramsey@cleverelephant.ca</a>></span> wrote:<br>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">It's on my list, but so are a lot of other things...!<br>
<span class="HOEnZb"><font color="#888888">P.<br>
</font></span><div class="HOEnZb"><div class="h5"><br>
On Sun, Jan 8, 2012 at 7:50 AM, Alexander Korotkov <<a href="mailto:aekorotkov@gmail.com">aekorotkov@gmail.com</a>> 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 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>> 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>> 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>
>> >> "A new double sorting-based node splitting algorithm for R-tree", A. Korotkov<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 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 splitting<br>
>> >>> >> algorithm for GiST to PostgreSQL master branch:<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>
>> >>> >> <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>
>> >>> >> <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>
</div></div></blockquote></div><br></div></div>