3 ms·
no SQL query will give you the path in a graph Could you explain what you mean there? Do you mean the path of how a graph was traversed?
by david927 17y ago
no SQL query will give you the path in a graph
Could you explain what you mean there? Do you mean the path of how a graph was traversed?
- smikhanov 17y agoI guess some sort of hierarchical queries are meant here. I.e. TREE_NODE table containing ID and PARENT_ID. You cannot query all parents of a given node using simple SQL.
- Robin_Message 17y agoA family tree can be stored in an SQL database, but you cannot query them easily - e.g. Who is the first common ancestor between these two individuals?
- yummyfajitas 17y agoConsider 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.