News for hackers. Stuff that matters.

A comment on New Query Language for Graph Databases to Become International Standard. Parent comment

Re:New Query Language for Graph Databases to Become Internat... by ulrikrasmussen on Wednesday September 18, 2019 @09:07AM (#21004972)
The theoretical basis for SQL is relational algebra. I wonder if there is a similar calculus underlying graph query languages?
[ Parent | on HN ]
Re:New Query Language for Graph Databases to Become Internat... by chongli on Wednesday September 18, 2019 @09:20AM (#21005084)
I don't know much about graph databases but there is a whole branch of mathematics called algebraic graph theory [1] which allows for the treatment of graphs algebraically. I took intro graph theory in second year so I have only seen combinatorial approaches but from what I gather it's a pretty powerful field.

[1] https://en.wikipedia.org/wiki/Algebraic_graph_theory

[ Parent | on HN ]
Re:New Query Language for Graph Databases to Become Internat... by Jeff_Brown on Wednesday September 18, 2019 @09:55AM (#21005452)
There's a recent category-theoretic framework for them:

https://arxiv.org/abs/1909.04881

[ Parent | on HN ]