Dealing with graphs and hierarchies, differently
Channel: Linux.conf.au 2011 -- Brisbane, Australia
Date: 2014-11-23

Presenter(s): Arjen Lentz
URL: http://2011.linux.conf.au/programme/schedule/view_talk/184

We have graphs for social networking and other complex structures, and some specialised tools to store and traverse them. But all our other data is in our SQL RDBMS with a convenient familiar API! Oh dear...
And all know that SQL databases are unsuitable for handling these types of structures! Or are they? Well, not quite. Some can do this stuff, just as efficiently as a native graph store - because well, they are equally native, but with the convenient SQL interface and ability to join on to your other data. Isn't that something?

Arjen shows the OQGRAPH engine which he designed, which works in MySQL 5.0 and beyond and was integrated into the MariaDB branch of MySQL. He shows exactly how the engine works (and the code is all GPL) and what kinds of funky things you can now do!

http://2011.linux.conf.au/ - http://www.linux.org.au
CC BY-SA - http://creativecommons.org/licenses/by-sa/4.0/legalcode.txt