logoalt Hacker News

twoodfin06/16/20252 repliesview on HN

Curious: How would you usefully & naturally add recursion to SQL without making it Turing-complete?


Replies

lsuresh06/17/2025

Not sure either. We added recursion to SQL in Feldera and it's Turing-complete: https://www.feldera.com/blog/recursive-sql-queries-in-felder...

kragen06/16/2025

At first blush that sounds impossible. Maybe there's a clever solution that would occur to someone if they spent a few months working on it, or maybe not.