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.00018030148
Overall Rank
698 | 95.15%
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,736 Generalized Schema-Mappings: From Termination To Tractability 2009 PODS 0.00010720323
2,720 A General Datalog-Based Framework for Tractable Query Answering over Ontologies 2009 PODS 8.2367715e-05
2,727 Semantic Query Optimization in the Presence of Types 2010 PODS 8.2216778e-05
2,755 Advanced Processing for Ontological Queries 2010 VLDB 8.1690695e-05
3,004 Benchmarking the Chase 2017 PODS 7.7314538e-05
3,011 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 7.7183382e-05
3,489 On Chase Termination Beyond Stratification 2009 VLDB 7.0468114e-05
3,909 Chase Termination for Guarded Existential Rules 2015 PODS 6.6375375e-05
4,978 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7881299e-05
5,244 Cooperative Update Exchange in the Youtopia System 2009 VLDB 5.6069303e-05
5,402 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 5.5278023e-05
5,557 Determining the Currency of Data 2011 PODS 5.435361e-05
6,470 Exploiting Equality Generating Dependencies in Checking Chase Termination 2016 VLDB 5.0513478e-05
6,552 Stratification Criteria and Rewriting Techniques for Checking Chase Termination 2011 VLDB 5.0164865e-05
6,848 Flag & Check: Data Access with Monadically Defined Queries 2013 PODS 4.9089877e-05
7,393 Incomplete Information and Certain Answers in General Data Models 2011 PODS 4.7428879e-05
7,509 Optimizing the Chase: Scalable Data Integration under Constraints 2014 VLDB 4.7180617e-05
8,249 Optimizing Query Answering under Ontological Constraints 2011 VLDB 4.5508077e-05
8,484 Chase Termination: A Constraints Rewriting Approach 2010 VLDB 4.5007769e-05
8,954 Understanding Queries by Conditional Instances 2022 SIGMOD 4.4221863e-05
9,045 Semi-Oblivious Chase Termination for Linear Existential Rules: An Experimental Study 2023 VLDB 4.4039656e-05
9,046 Non-Uniformly Terminating Chase: Size and Complexity 2022 PODS 4.4039656e-05
9,377 Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning 2022 VLDB 4.347117e-05
9,714 Materializing Knowledge Bases via Trigger Graphs 2021 VLDB 4.299267e-05
10,350 No Cliques Allowed: The Next Step Towards BDD/FC Conjecture 2025 PODS 4.1945683e-05
10,356 Restricted Chase Termination: You Want More than Fairness 2025 PODS 4.1945683e-05
10,908 Chase Termination Beyond Polynomial Time 2024 PODS 4.1945683e-05
11,160 Bounded Treewidth and the Infinite Core Chase: Complications and Workarounds toward Decidable Querying 2023 PODS 4.1945683e-05
11,179 Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue 2023 SIGMOD 4.1945683e-05
11,328 A Journey to the Frontiers of Query Rewritability 2022 PODS 4.1945683e-05
11,553 All-Instances Restricted Chase Termination 2020 PODS 4.1945683e-05
11,763 Dichotomies in Ontology-Mediated Querying with the Guarded Fragment 2017 PODS 4.1945683e-05
11,900 Recovering Exchanged Data 2015 PODS 4.1945683e-05
12,228 SecureBlox: Customizable Secure Distributed Data Processing 2010 SIGMOD 4.1945683e-05
12,297 Equivalence of SQL Queries In Presence of Embedded Dependencies 2009 PODS 4.1945683e-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.00075110004
48 Data Integration: A Theoretical Perspective 2002 PODS 0.00069720859
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028596715
494 Data Exchange: Getting to the Core 2003 PODS 0.00021805832
766 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00017014604
873 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00015752865
2,715 Peer Data Exchange 2005 PODS 8.2433779e-05
3,424 Data Exchange: Computing Cores in Polynomial Time 2006 PODS 7.110765e-05
3,643 The Complexity of Data Exchange 2006 PODS 6.8862411e-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
9,046 Non-Uniformly Terminating Chase: Size and Complexity 2022 PODS 4.4039656e-05
10,908 Chase Termination Beyond Polynomial Time 2024 PODS 4.1945683e-05
11,160 Bounded Treewidth and the Infinite Core Chase: Complications and Workarounds toward Decidable Querying 2023 PODS 4.1945683e-05
9,045 Semi-Oblivious Chase Termination for Linear Existential Rules: An Experimental Study 2023 VLDB 4.4039656e-05
11,553 All-Instances Restricted Chase Termination 2020 PODS 4.1945683e-05
3,909 Chase Termination for Guarded Existential Rules 2015 PODS 6.6375375e-05
10,356 Restricted Chase Termination: You Want More than Fairness 2025 PODS 4.1945683e-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