[postgis-tickets] [PostGIS] #2703: KNN gist with recheck for 9.4?
PostGIS
trac at osgeo.org
Sat Apr 5 23:09:13 PDT 2014
#2703: KNN gist with recheck for 9.4?
-------------------------+--------------------------------------------------
Reporter: robe | Owner: pramsey
Type: enhancement | Status: new
Priority: medium | Milestone: PostGIS 2.2.0
Component: postgis | Version: trunk
Keywords: |
-------------------------+--------------------------------------------------
I noticed this feature is on the commitfest 9.4 block for consideration.
https://commitfest.postgresql.org/action/patch_view?id=1367
Would be cool if we can push it along and leverage it in 2.2. As best I
understand it, it would mean our KNN would act as a true distance check.
From patch thread
----
KNN-GiST provides ability to get ordered results from index, but this
order
is based only on index information. For instance, GiST index contains
bounding rectangles for polygons, and we can't get exact distance to
polygon from index (similar situation is in PostGIS). In attached patch,
GiST distance method can set recheck flag (similar to consistent method).
This flag means that distance method returned lower bound of distance and
we should recheck it from heap.
----
Am I missing anything here?
--
Ticket URL: <http://trac.osgeo.org/postgis/ticket/2703>
PostGIS <http://trac.osgeo.org/postgis/>
The PostGIS Trac is used for bug, enhancement & task tracking, a user and developer wiki, and a view into the subversion code repository of PostGIS project.
More information about the postgis-tickets
mailing list