2 ms·
A turning complete query language sounds like a recipe for DoS attacks.
by mycall 7y ago
A turning complete query language sounds like a recipe for DoS attacks.
- maweki 7y agoIt is only Turing complete if you allow new rules. Usually a client would only be allowed to formulate query goals. In that sense, GraphQL is Turing complete as well, as the underlying implementation could just simulate a Turing machine.
- onion2k 7y agoWhat I read from your post here is that GraphQL is safe by default and would require effort to make it dangerous while Datalog is dangerous by default and would require configuration to make it safe. I know which one I'd rather put on a server.
- maweki 7y agoYou have read that incorrectly. A Datalog/Prolog query does not define new rules. That's like calling arbitrary code on remote machines. You would never allow that. But IF you were allowed to define new rules, THEN you could simulate a turing machine or create infinite reductions.
- deleted 7y ago[deleted]