Database Paper Browser

Back to papers

The Chase Revisited

Summary: Shows standard chase termination is undecidable and provides strictly improved sufficient termination criteria. Defines F‑universal model sets and a complete extended‑core chase that uniformly handles mapping classes (incl. existential/∀∃ FO), restoring completeness for containment, implication, and certain‑answer computation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1455
Venue
PODS
Year
2008
Pagerank
0.00018013323
Overall Rank
695 | 95.18%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
1,737 Generalized Schema-Mappings: From Termination To Tractability 2009 PODS 0.00010711961
2,723 A General Datalog-Based Framework for Tractable Query Answering over Ontologies 2009 PODS 8.2314732e-05
2,732 Semantic Query Optimization in the Presence of Types 2010 PODS 8.2137395e-05
2,763 Advanced Processing for Ontological Queries 2010 VLDB 8.1614123e-05
3,007 Benchmarking the Chase 2017 PODS 7.7243073e-05
3,008 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 7.72402e-05
3,494 On Chase Termination Beyond Stratification 2009 VLDB 7.0401e-05
3,913 Chase Termination for Guarded Existential Rules 2015 PODS 6.6311557e-05
4,980 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7825422e-05
5,247 Cooperative Update Exchange in the Youtopia System 2009 VLDB 5.601577e-05
5,409 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 5.5224926e-05
5,565 Determining the Currency of Data 2011 PODS 5.4298528e-05
6,459 Exploiting Equality Generating Dependencies in Checking Chase Termination 2016 VLDB 5.048352e-05
6,549 Stratification Criteria and Rewriting Techniques for Checking Chase Termination 2011 VLDB 5.0116687e-05
6,847 Flag & Check: Data Access with Monadically Defined Queries 2013 PODS 4.9042778e-05
7,391 Incomplete Information and Certain Answers in General Data Models 2011 PODS 4.7383385e-05
7,508 Optimizing the Chase: Scalable Data Integration under Constraints 2014 VLDB 4.7135369e-05
8,244 Optimizing Query Answering under Ontological Constraints 2011 VLDB 4.5464433e-05
8,483 Chase Termination: A Constraints Rewriting Approach 2010 VLDB 4.4964612e-05
8,958 Understanding Queries by Conditional Instances 2022 SIGMOD 4.417947e-05
9,045 Semi-Oblivious Chase Termination for Linear Existential Rules: An Experimental Study 2023 VLDB 4.3997447e-05
9,046 Non-Uniformly Terminating Chase: Size and Complexity 2022 PODS 4.3997447e-05
9,385 Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning 2022 VLDB 4.342951e-05
9,713 Materializing Knowledge Bases via Trigger Graphs 2021 VLDB 4.2951473e-05
10,362 No Cliques Allowed: The Next Step Towards BDD/FC Conjecture 2025 PODS 4.1905499e-05
10,368 Restricted Chase Termination: You Want More than Fairness 2025 PODS 4.1905499e-05
10,912 Chase Termination Beyond Polynomial Time 2024 PODS 4.1905499e-05
11,163 Bounded Treewidth and the Infinite Core Chase: Complications and Workarounds toward Decidable Querying 2023 PODS 4.1905499e-05
11,182 Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue 2023 SIGMOD 4.1905499e-05
11,330 A Journey to the Frontiers of Query Rewritability 2022 PODS 4.1905499e-05
11,557 All-Instances Restricted Chase Termination 2020 PODS 4.1905499e-05
11,771 Dichotomies in Ontology-Mediated Querying with the Guarded Fragment 2017 PODS 4.1905499e-05
11,908 Recovering Exchanged Data 2015 PODS 4.1905499e-05
12,236 SecureBlox: Customizable Secure Distributed Data Processing 2010 SIGMOD 4.1905499e-05
12,305 Equivalence of SQL Queries In Presence of Embedded Dependencies 2009 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
38 Testing Implications Of Data Dependencies 1979 SIGMOD 0.0007528369
47 Data Integration: A Theoretical Perspective 2002 PODS 0.00069691761
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028572729
493 Data Exchange: Getting to the Core 2003 PODS 0.00021782199
761 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00016998994
868 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00015737664
2,719 Peer Data Exchange 2005 PODS 8.2355137e-05
3,426 Data Exchange: Computing Cores in Polynomial Time 2006 PODS 7.1040993e-05
3,647 The Complexity of Data Exchange 2006 PODS 6.8796285e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,549 Stratification Criteria and Rewriting Techniques for Checking Chase Termination 2011 VLDB 5.0116687e-05
9,046 Non-Uniformly Terminating Chase: Size and Complexity 2022 PODS 4.3997447e-05
10,912 Chase Termination Beyond Polynomial Time 2024 PODS 4.1905499e-05
11,163 Bounded Treewidth and the Infinite Core Chase: Complications and Workarounds toward Decidable Querying 2023 PODS 4.1905499e-05
9,045 Semi-Oblivious Chase Termination for Linear Existential Rules: An Experimental Study 2023 VLDB 4.3997447e-05
11,557 All-Instances Restricted Chase Termination 2020 PODS 4.1905499e-05
3,913 Chase Termination for Guarded Existential Rules 2015 PODS 6.6311557e-05
10,368 Restricted Chase Termination: You Want More than Fairness 2025 PODS 4.1905499e-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