Re: General Graphs in SQL

Yes, I am starting with directed graphs then I can extend it in SQL to
have (a,b) and (b,a) pairs for the undirected model.

This is a white paper for a company that has a graph database product.
To sell it, they want me to do the same queries in pure SQL. Their
product finds networks among nodes without a prior known relationship,
while SQL requires you know what you are doing.

Finding a path is the easiest query ("Six degrees of Kevin Bacon"), and
that is what I am trying to do now.

A more complex relationship query is finding a subgraph that shows a
complex relationship (actual example from NYC: someone who failed to
returned a U-Haul rental is related to a peson who bought fertilizer
by blood relation and prison time together and they both visited a Dam
on the same day = RED flag!).

.