Ticket #115 (new feature request)

Opened 2 years ago

Enabling target vertex sets for functional nearest neighbor (FNN)

Reported by: kamo Owned by: somebody
Priority: minor Milestone: Version 1.1
Component: Dijkstra Version: 1.0.0a
Keywords: Cc:


Enabling sets for FNN analysis/retrieval should observe the following requests. Target vertex should be a set in this form:

SELECT a.gid 
FROM public.nlm_graph_full a 
WHERE a.class = (SELECT b.class
                 FROM public.nlm_graph_full b 
                 WHERE b.gid = Source_Vertex_GID::integer)
AND a.gid <> Source_Vertex_GID::integer

Changes in the routing source should focus on introducing a procedure to stop the algorithm when any of the vertexes in the set (sample query above) is reached/matced through the expansion of Dijkstra tree of shortest path(s). Also a procedure to extract the path and cost should be observed. This feature starts at the source vertex and reaches the end in the previously mentioned vertex.

Note: See TracTickets for help on using tickets.