10 ms·
Consider a graph, e.g. the facebook friend graph. You can't write a SQL query which will determine if I'm connected to Kevin Bacon and via which friend. SQL ex
by yummyfajitas 17y ago
Consider a graph, e.g. the facebook friend graph. You can't write a SQL query which will determine if I'm connected to Kevin Bacon and via which friend.
SQL expresses first order set theory, but graph connectivity is not a first order property.
- david927 17y agoPerfect. Thanks.