Re:Datalog in Rust
by twoodfin on Monday June 16, 2025 @01:51PM
(#44291726)
Curious: How would you usefully & naturally add recursion to SQL without making it Turing-complete?
[ Parent
| on HN ]
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.
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...