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.