News for hackers. Stuff that matters.
Re:Differential Datalog by namibj on Saturday March 20, 2021 @08:53AM (#26522859)
Do you handle incremental changes to the input data? Because that's the major selling point of DDlog: low-latency responses to changes in inputs.
Re:Differential Datalog by flyingsilverfin on Saturday March 20, 2021 @07:42PM (#26526928)
We don't do this right now - optimising for incremental changes is actually better done by maintaining forward-chaining inferences (like the OP) rather than backward chaining, and then invalidating and updating just the inferences that have modified dependencies. Which you want depends on use case often: if you have often changing data backward chaining is generally better, but if it's largely static you can get large performance wins by materialising all the inferences, once, via forward-chaining.