Making Use of the Turing Completeness of SQL

Using SQL to Generate Fractals and Build a Programming Language
Schedule

Presented by:

Con 1

Michael Malis

Perfalytics

Michael is the founder of Perfalytics, a Postgres performance analysis tool. Previously he lead the database team at Heap, where he helped scale a cluster of Postgres instances with over one petabyte of data.

No video of the event yet, sorry!
Download the Slides

It's semi-common knowledge that Postgres' dialect of SQL is Turing complete. This means any program you can write in a general purpose programming language, you can also write in SQL.

In this talk we'll walk through how you can use various SQL features to do things you really shouldn't be able to. We will specifically look at:

  • How you can write SQL queries to generate various kinds of fractals.
  • How you can write a programming language interpreter in SQL.

Date:
2019 July 19 11:50 EDT
Duration:
40 min
Room:
Room
Conference:
Philly 2019
Language:
Track:
Dev
Difficulty:
Medium