Conference Schedule - PGConf.EU 2012Back
Graphs and topology with PostgreSQL and PostGIS
Date: Oct. 25, 2012
Graphs and networks are data structures more and more frequently used for modelization. They are naturally used in transportation, energy, networks and globally in the GIS field.
PostgreSQL and PostGIS provide features which enable to deal with this kind of data natively and efficiently.
Recursive queries in PostgreSQL is a first way to deal with graph algorithms in SQL.
PostGIS features in its 2.0 release a full topology support for geographical «features», which is another aspect of working with graphs and topology.
Last but not least, pgRouting is a PostgreSQL/PostGIS extension, featuring some graph algorithms for shortest path, enabling network analysis inside the database.
This presentation describes these three components, and their database features, as well as practical use cases on network data.