PostGraph 2008-11-20

Graph theory algorithms for PostgreSQL

  Add it to your Download Basket!

 Add it to your Watch List!

0/5

Rate it!

What's new in PostGraph 2008-11-20:

  • I've rewritten postgraph from scratch.
  • A number of custom graph classes have been define.
  • Incidence and adjacency queries are now computes on the fly from stored query plans.
  • The code should scale insanely well for algorithms that do not operate on the entire edge list (which currently is returned all as once -- this will change later).
Read full changelog
send us
an update
LICENSE TYPE:
GPL (GNU General Public License) 
USER RATING:
UNRATED
  0.0/5
DEVELOPED BY:
Tim Keitt
HOMEPAGE:
launchpad.net
CATEGORY:
ROOT \ Database \ Database APIs
The PostGraph project provides a bridge between PostgeSQL and the Boost Graph Library.

Developer comments

We aim to support a number of graph theory options useful in spatial connectivity analysis. The current version implements custom graph classes that wrap SQL edge tables. These classes are compatible with the graph concepts defined in the BGL and can be reused with many algorithms. The graph classes contain no data, only prepared query plans that are executed on-demand when algorithms request access to vertex and edge lists permitting analysis of extremely large graphs.

Last updated on November 20th, 2008

requirements

#graph theory algorithms #Boost Graph Library #PostgreSQL database #PostgreSQL #graph #theory #algorithms

Add your review!

SUBMIT