postgres with graph model

Started by Philipp Krausalmost 8 years ago4 messagesgeneral
Jump to latest
#1Philipp Kraus
philipp.kraus@tu-clausthal.de

Hello,

I’m using in a project Postgresql and PostGIS for a geospatial data model, but now I need also a graph in this structure, so my question is, is there any existing
extension for Postgres to build a graph. I found ltree but this is for tree structures only, not for graphs. In general I have different undirected weighted graphs. So
I need some routing algorithms based on the graph weights, distance calculation between nodes. My first idea was to use a graph database e.g neo4j, but I have
got a limitation, that the whole system should be designed in Postgres.
Did you can give some ideas to build a graph within Postgres?

Thanks

Phil

#2Fabrízio de Royes Mello
fabriziomello@gmail.com
In reply to: Philipp Kraus (#1)
Re: postgres with graph model

Em qui, 19 de abr de 2018 às 11:54, Philipp Kraus <
philipp.kraus@tu-clausthal.de> escreveu:

Hello,

I’m using in a project Postgresql and PostGIS for a geospatial data model,
but now I need also a graph in this structure, so my question is, is there
any existing
extension for Postgres to build a graph. I found ltree but this is for
tree structures only, not for graphs. In general I have different
undirected weighted graphs. So
I need some routing algorithms based on the graph weights, distance
calculation between nodes. My first idea was to use a graph database e.g
neo4j, but I have
got a limitation, that the whole system should be designed in Postgres.
Did you can give some ideas to build a graph within Postgres

Do you already check the pgrouting [1]http://pgrouting.org/ project?

Regards,

[1]: http://pgrouting.org/

--

Fabrízio de Royes Mello Timbira - http://www.timbira.com.br/
PostgreSQL: Consultoria, Desenvolvimento, Suporte 24x7 e Treinamento

#3Philipp Kraus
philipp.kraus@tu-clausthal.de
In reply to: Fabrízio de Royes Mello (#2)
Re: postgres with graph model

Thanks,

seems to be a good idea, but I need some routing on geo position data, but also some graph algorithm depends on machine learning structures,
if I can use the pgRouting project to deal with a „feature graph“ and geo-partial data this will be great, I will test it

Thanks for this hint

Am 19.04.2018 um 18:42 schrieb Fabrízio de Royes Mello <fabrizio@timbira.com.br<mailto:fabrizio@timbira.com.br>>:

Em qui, 19 de abr de 2018 às 11:54, Philipp Kraus <philipp.kraus@tu-clausthal.de<mailto:philipp.kraus@tu-clausthal.de>> escreveu:
Hello,

I’m using in a project Postgresql and PostGIS for a geospatial data model, but now I need also a graph in this structure, so my question is, is there any existing
extension for Postgres to build a graph. I found ltree but this is for tree structures only, not for graphs. In general I have different undirected weighted graphs. So
I need some routing algorithms based on the graph weights, distance calculation between nodes. My first idea was to use a graph database e.g neo4j, but I have
got a limitation, that the whole system should be designed in Postgres.
Did you can give some ideas to build a graph within Postgres

Do you already check the pgrouting [1]http://pgrouting.org/ -- Fabrízio de Royes Mello Timbira - http://www.timbira.com.br/ PostgreSQL: Consultoria, Desenvolvimento, Suporte 24x7 e Treinamento project?

Regards,

[1]: http://pgrouting.org/ -- Fabrízio de Royes Mello Timbira - http://www.timbira.com.br/ PostgreSQL: Consultoria, Desenvolvimento, Suporte 24x7 e Treinamento
--
Fabrízio de Royes Mello Timbira - http://www.timbira.com.br/
PostgreSQL: Consultoria, Desenvolvimento, Suporte 24x7 e Treinamento

#4Thomas Kellerer
spam_eater@gmx.net
In reply to: Philipp Kraus (#1)
Re: postgres with graph model

Philipp Kraus schrieb am 19.04.2018 um 16:53:

I’m using in a project Postgresql and PostGIS for a geospatial data
model, but now I need also a graph in this structure, so my question
is, is there any existing extension for Postgres to build a graph. I
found ltree but this is for tree structures only, not for graphs. In
general I have different undirected weighted graphs. So I need some
routing algorithms based on the graph weights, distance calculation
between nodes. My first idea was to use a graph database e.g neo4j,
but I have got a limitation, that the whole system should be designed
in Postgres.
Did you can give some ideas to build a graph within Postgres?

There is a Postgres fork that claims to combine the graph and relational world

http://bitnine.net/agensgraph