[pgday.fr] Proposition «Graphes et topologie avec PG»

[Vincent Picavet]

Bonjour,
Ci-dessous une proposition pour une présentation sur le traitement des graphes 
de réseau et la topologie dans PostgreSQL, en utilisant principalement les 
fonctions récursives.


===================
Infos générales :

Vincent Picavet
Oslandia
@vpicavet
«Graphe et topologie avec PostgreSQL»
durée : entre 30 et 45 minutes

Description courte :
L'introduction du SQL récursif dans PostgreSQL, et de la topologie dans 
PostGIS, ouvre la voie pour du traitement de graphes de réseau dans la base de 
données.

Description longue :
Les graphes sont des structures de données de plus en plus utilisées pour la 
modélisation. Ils sont naturellement utilisés dans le domaine des transports, 
de l'énergie, des réseaux, et plus globalement dans l'information 
géographique.

Avec le SQL récursif désormais présent dans PostgreSQL, il devient possible de 
manipuler ces structures de graphes de façon native et efficace.

PostGIS introduit dans la version 2.0 le support de la topologie pour les 
«features» géographiques, qui est une autre façon de faire du graphe.

Enfin, pgRouting est une extension de PostgreSQL/PostGIS donnant accès à des 
algorithme de plus court chemin, permettant également l'analyse des graphes.

Cette présentation décrit ces trois approches, les fonctionnalités de base de 
données utilisées, et présente des cas d'utilisation concrets sur base de 
données routières.


========================

Bonne réception,
Cordialement
Vincent Picavet