[postgis-devel] New node splitting algorithm for GiST
aekorotkov at gmail.com
Wed Oct 12 11:58:04 PDT 2011
"A new double sorting-based node splitting algorithm for R-tree", A. Korotkov
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
With best regards,
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?
> 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:
> >> Since it can significantly accelerate index search, you might be
> >> 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
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the postgis-devel