3 ms·
SQL 99 has recursion via recursive CTEs, so the claim is probably valid.
by layer8 6y ago
SQL 99 has recursion via recursive CTEs, so the claim is probably valid.
- trurl 6y agoFair enough, but to a database theoretician SQL means "non-recursive conjunctive queries". And I skimmed the tutorial and there is not a single example of using Logica to compute something recursively. Transitive closure is the canonical example for showing off Datalog.
- molham 6y agoSQL 99 only requires support for linear recursion, i.e. "each FROM has at most one reference to a recursively-defined relation". Datalog doesn't have such a restriction