Postgres Pro
Downloads
Home   >   mailing lists

Thread: postgres with graph model

postgres with graph model

From
Philipp Kraus
Date:
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
Ihave 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
agraph 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

Re: postgres with graph model

From
Fabrízio de Royes Mello
Date:

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] project?

Regards,

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

Re: postgres with graph model

From
Philipp Kraus
Date:
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>:


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] project?

Regards,

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

Re: postgres with graph model

From
Thomas Kellerer
Date:
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