Advanced SQL - Graph Traversal Problems

SQL is a powerful language. But there are still some queries it struggles with! In this session we investigate some thorny problems: * Find all the fully connected subgraphs in a graph * Find the average (mean) of a node's children in a tree Key highlights include: 01:15 - Finding all the fully connected subgraphs in a graph; introduce the problem 07:00 - Walk through Live SQL solutions to this problem 20:30 - Performance considerations for this: are graph technologies better suited? 22:20 - Introduction to Oracle Spatial & Graph 25:10 - Spatial & Graph architecture 30:20 - Solutions could be slow; reframe the problem - perhaps looking for strongly connected components instead? 41:30 - Find the hierarchical mean; introduce the problem 45:30 - Walk through Live SQL solutions to this problem 50:35 - Introduce PGQL (property graph query language) & sketch solutions with this 55:10 - Further graph resources Live SQL scripts with setup & solutions: Fully Connected Subgraphshttps://livesql.oracle.com/apex/livesql/file/content_IOHVI2K4AYK6GOMOAVG93YBF6.html Hierarchical Mean https://livesql.oracle.com/apex/livesql/file/content_IOHVI2K5THQ213SZ6XOZPB402.html AskTOM Office Hours offers free, monthly training and tips on how to make the most of Oracle Database, from Oracle product managers, developers and evangelists. https://asktom.oracle.com/ Oracle Developers portal: https://developer.oracle.com/ Sign up for an Oracle Cloud trial: https://cloud.oracle.com/en_US/tryit