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.0002012328 |
| 621 | Improving Data Quality: Consistency and Accuracy | 2007 | VLDB | 0.00018978331 |
| 1,405 | Extending Dependencies with Conditions | 2007 | VLDB | 0.00012174499 |
| 6,385 | Propagating Functional Dependencies with Conditions | 2008 | VLDB | 5.0826969e-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 |
|---|---|---|---|---|
| 209 | OPTIMIZING DATALOG PROGRAMS (Extended Abstract) | 1987 | PODS | 0.00034147258 |
| 937 | Queries Independent of Updates | 1993 | VLDB | 0.00015194231 |
| 1,189 | Independence of Logic Database Queries and Updates | 1990 | PODS | 0.0001342924 |
| 5,748 | A Decision Procedure for Conjunctive Query Disjointness | 1989 | PODS | 5.3426438e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 38 | Testing Implications Of Data Dependencies | 1979 | SIGMOD | 0.0007528369 |
| 10,912 | Chase Termination Beyond Polynomial Time | 2024 | PODS | 4.1905499e-05 |
| 2,732 | Semantic Query Optimization in the Presence of Types | 2010 | PODS | 8.2137395e-05 |
| 9,046 | Non-Uniformly Terminating Chase: Size and Complexity | 2022 | PODS | 4.3997447e-05 |
| 11,837 | Semantic Acyclicity Under Constraints | 2016 | PODS | 4.1905499e-05 |
| 3,913 | Chase Termination for Guarded Existential Rules | 2015 | PODS | 6.6311557e-05 |
| 8,483 | Chase Termination: A Constraints Rewriting Approach | 2010 | VLDB | 4.4964612e-05 |
| 3,494 | On Chase Termination Beyond Stratification | 2009 | VLDB | 7.0401e-05 |
| 11,388 | Rewriting the Infinite Chase | 2022 | VLDB | 4.1905499e-05 |
| 11,557 | All-Instances Restricted Chase Termination | 2020 | PODS | 4.1905499e-05 |