[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