http://www.valuedlessons.com/2009/08/sql-is-now-turing-complete.html

ちなみに、共通テーブル式が導入されたのはSQL:1999で、ウィンドウ関数はSQL:2003からね。