Hacker News new | ask | show | jobs
by twoodfin 369 days ago
Curious: How would you usefully & naturally add recursion to SQL without making it Turing-complete?
2 comments
lsuresh 369 days ago
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...
link
kragen 369 days ago
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.
link