Back to papers
Benchmarking the Chase
Summary: First public benchmark for chase implementations across diverse dependency classes and datasets, providing test infrastructure and tasks for data exchange and certain-answer computation for conjunctive queries. Empirical comparison of chase-based and related systems uncovers key performance drivers and evaluates algorithmic and architectural trade-offs.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 1713
- Venue
- PODS
- Year
- 2017
- Pagerank
- 7.7314538e-05
- Overall Rank
- 3,004 | 79.11%
- DOI
-
10.1145/3034786.3034796
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 16 of 16 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,099 |
Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries |
2018 |
VLDB |
9.5479391e-05 |
| 5,077 |
HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings |
2019 |
PODS |
5.7153846e-05 |
| 5,165 |
The Vadalog System: Datalog-based Reasoning for Knowledge Graphs |
2018 |
VLDB |
5.6529675e-05 |
| 6,739 |
Benchmarking Approximate Consistent Query Answering |
2021 |
PODS |
4.9449088e-05 |
| 7,795 |
ForBackBench: A Benchmark for Chasing vs. Query-Rewriting |
2022 |
VLDB |
4.6482625e-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 |
| 9,738 |
The Space-Efficient Core of Vadalog |
2019 |
PODS |
4.2936538e-05 |
| 10,908 |
Chase Termination Beyond Polynomial Time |
2024 |
PODS |
4.1945683e-05 |
| 11,130 |
The Vadalog Parallel System: Distributed Reasoning with Datalog+/- |
2024 |
VLDB |
4.1945683e-05 |
| 11,179 |
Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue |
2023 |
SIGMOD |
4.1945683e-05 |
| 11,248 |
Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting |
2023 |
VLDB |
4.1945683e-05 |
| 11,386 |
Rewriting the Infinite Chase |
2022 |
VLDB |
4.1945683e-05 |
| 11,553 |
All-Instances Restricted Chase Termination |
2020 |
PODS |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 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 |
| 365 |
On the Power of Magic |
1987 |
PODS |
0.00025585898 |
| 494 |
Data Exchange: Getting to the Core |
2003 |
PODS |
0.00021805832 |
| 698 |
The Chase Revisited |
2008 |
PODS |
0.00018030148 |
| 1,011 |
ToXgene: A template-based data generator for XML |
2002 |
SIGMOD |
0.00014652718 |
| 1,736 |
Generalized Schema-Mappings: From Termination To Tractability |
2009 |
PODS |
0.00010720323 |
| 1,883 |
The iBench Integration Metadata Generator |
2016 |
VLDB |
0.00010215862 |
| 2,634 |
STBenchmark: Towards a Benchmark for Mapping Systems |
2008 |
VLDB |
8.4048633e-05 |
| 2,936 |
Querying with Access Patterns and Integrity Constraints |
2015 |
VLDB |
7.8554347e-05 |
| 4,907 |
DEMo: Data Exchange Modeling Tool |
2009 |
VLDB |
5.8359897e-05 |
| 5,295 |
Scalable Data Exchange with Functional Dependencies |
2010 |
VLDB |
5.580776e-05 |
| 5,382 |
That's All Folks! LLUNATIC Goes Open Source |
2014 |
VLDB |
5.5397633e-05 |
| 7,509 |
Optimizing the Chase: Scalable Data Integration under Constraints |
2014 |
VLDB |
4.7180617e-05 |
| 8,259 |
PDQ: Proof-driven Query Answering over Web-based Data |
2014 |
VLDB |
4.5486275e-05 |
Semantically Similar Papers