Restricted Chase Termination: You Want More than Fairness
Summary: Universal termination of the restricted chase under existential rules is placed in the analytical hierarchy, with fairness driving high hardness. An alternative application condition is proposed to reduce this hardness and streamline termination analysis. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. David Carral
- 2. Lukas Gerlach
- 3. Lucas Larroque
- 4. Michaël Thomazo
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 698 | The Chase Revisited | 2008 | PODS | 0.00018030148 |
| 1,736 | Generalized Schema-Mappings: From Termination To Tractability | 2009 | PODS | 0.00010720323 |
| 3,909 | Chase Termination for Guarded Existential Rules | 2015 | PODS | 6.6375375e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,552 | Stratification Criteria and Rewriting Techniques for Checking Chase Termination | 2011 | VLDB | 5.0164865e-05 |
| 10,908 | Chase Termination Beyond Polynomial Time | 2024 | PODS | 4.1945683e-05 |
| 6,470 | Exploiting Equality Generating Dependencies in Checking Chase Termination | 2016 | VLDB | 5.0513478e-05 |
| 9,046 | Non-Uniformly Terminating Chase: Size and Complexity | 2022 | PODS | 4.4039656e-05 |
| 8,484 | Chase Termination: A Constraints Rewriting Approach | 2010 | VLDB | 4.5007769e-05 |
| 9,045 | Semi-Oblivious Chase Termination for Linear Existential Rules: An Experimental Study | 2023 | VLDB | 4.4039656e-05 |
| 3,909 | Chase Termination for Guarded Existential Rules | 2015 | PODS | 6.6375375e-05 |
| 698 | The Chase Revisited | 2008 | PODS | 0.00018030148 |
| 11,553 | All-Instances Restricted Chase Termination | 2020 | PODS | 4.1945683e-05 |
| 3,489 | On Chase Termination Beyond Stratification | 2009 | VLDB | 7.0468114e-05 |