About the Multi-Head Linear Restricted Chase Termination

Lukas Gerlach, Lucas Larroque, Jerzy Marcinkowski +1

The chase is a ubiquitous algorithm in database theory. However, for existential rules (aka tuple-generating dependencies), its termination is not guaranteed, and even undecidable…