Chasing Constrained Tuple-Generating Dependencies
Summary: Studies implication for constrained TGDs (CTGDs), introducing two chases: cautious (only justified tuples/constraints) and speculative (conditional tuples/constraints). Shows equivalence on domains with Independence of Negative Constraints, gives termination criteria, and adds magic-sets goal-directed optimization. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 560 | Dependencies Revisited for Improving Data Quality | 2008 | PODS | 0.00020141923 |
| 623 | Improving Data Quality: Consistency and Accuracy | 2007 | VLDB | 0.00018996374 |
| 1,401 | Extending Dependencies with Conditions | 2007 | VLDB | 0.00012187775 |
| 6,385 | Propagating Functional Dependencies with Conditions | 2008 | VLDB | 5.0875028e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 200 | OPTIMIZING DATALOG PROGRAMS (Extended Abstract) | 1987 | PODS | 0.00035012858 |
| 938 | Queries Independent of Updates | 1993 | VLDB | 0.00015197786 |
| 1,189 | Independence of Logic Database Queries and Updates | 1990 | PODS | 0.00013441514 |
| 5,735 | A Decision Procedure for Conjunctive Query Disjointness | 1989 | PODS | 5.3482653e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 38 | Testing Implications Of Data Dependencies | 1979 | SIGMOD | 0.00075110004 |
| 10,908 | Chase Termination Beyond Polynomial Time | 2024 | PODS | 4.1945683e-05 |
| 2,727 | Semantic Query Optimization in the Presence of Types | 2010 | PODS | 8.2216778e-05 |
| 9,046 | Non-Uniformly Terminating Chase: Size and Complexity | 2022 | PODS | 4.4039656e-05 |
| 11,829 | Semantic Acyclicity Under Constraints | 2016 | PODS | 4.1945683e-05 |
| 3,909 | Chase Termination for Guarded Existential Rules | 2015 | PODS | 6.6375375e-05 |
| 8,484 | Chase Termination: A Constraints Rewriting Approach | 2010 | VLDB | 4.5007769e-05 |
| 3,489 | On Chase Termination Beyond Stratification | 2009 | VLDB | 7.0468114e-05 |
| 11,386 | Rewriting the Infinite Chase | 2022 | VLDB | 4.1945683e-05 |
| 11,553 | All-Instances Restricted Chase Termination | 2020 | PODS | 4.1945683e-05 |