Reproduce “Rewriting the Infinite Chase” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Michael Benedikt, Maxime Buron, Stefano Germano, Kevin Kappelmann, Boris Motik
The authors present a finite Datalog rewriting for guarded tuple-generating dependencies (GTGDs), replacing selected potentially unending chase detours with shortcut rules. The rewriting preserves entailed base facts for every base instance, supporting existential-free conjunctive queries whose variables are all answer variables. On ontology-derived tests, HypDR rewrote 382 of 428 inputs within ten minutes, but no algorithm was a universal winner.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.