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.7243073e-05
- Overall Rank
- 3,007 | 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,097 |
Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries |
2018 |
VLDB |
9.5439744e-05 |
| 5,076 |
HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings |
2019 |
PODS |
5.709895e-05 |
| 5,166 |
The Vadalog System: Datalog-based Reasoning for Knowledge Graphs |
2018 |
VLDB |
5.6475375e-05 |
| 6,740 |
Benchmarking Approximate Consistent Query Answering |
2021 |
PODS |
4.9401646e-05 |
| 7,797 |
ForBackBench: A Benchmark for Chasing vs. Query-Rewriting |
2022 |
VLDB |
4.6438053e-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 |
| 9,737 |
The Space-Efficient Core of Vadalog |
2019 |
PODS |
4.2895392e-05 |
| 10,912 |
Chase Termination Beyond Polynomial Time |
2024 |
PODS |
4.1905499e-05 |
| 11,133 |
The Vadalog Parallel System: Distributed Reasoning with Datalog+/- |
2024 |
VLDB |
4.1905499e-05 |
| 11,182 |
Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue |
2023 |
SIGMOD |
4.1905499e-05 |
| 11,250 |
Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting |
2023 |
VLDB |
4.1905499e-05 |
| 11,388 |
Rewriting the Infinite Chase |
2022 |
VLDB |
4.1905499e-05 |
| 11,557 |
All-Instances Restricted Chase Termination |
2020 |
PODS |
4.1905499e-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.0007528369 |
| 359 |
On the Power of Magic |
1987 |
PODS |
0.00025830228 |
| 493 |
Data Exchange: Getting to the Core |
2003 |
PODS |
0.00021782199 |
| 695 |
The Chase Revisited |
2008 |
PODS |
0.00018013323 |
| 1,011 |
ToXgene: A template-based data generator for XML |
2002 |
SIGMOD |
0.00014639653 |
| 1,737 |
Generalized Schema-Mappings: From Termination To Tractability |
2009 |
PODS |
0.00010711961 |
| 1,885 |
The iBench Integration Metadata Generator |
2016 |
VLDB |
0.00010206139 |
| 2,641 |
STBenchmark: Towards a Benchmark for Mapping Systems |
2008 |
VLDB |
8.3968228e-05 |
| 2,942 |
Querying with Access Patterns and Integrity Constraints |
2015 |
VLDB |
7.8464054e-05 |
| 4,914 |
DEMo: Data Exchange Modeling Tool |
2009 |
VLDB |
5.8304201e-05 |
| 5,299 |
Scalable Data Exchange with Functional Dependencies |
2010 |
VLDB |
5.5751426e-05 |
| 5,387 |
That's All Folks! LLUNATIC Goes Open Source |
2014 |
VLDB |
5.5344399e-05 |
| 7,508 |
Optimizing the Chase: Scalable Data Integration under Constraints |
2014 |
VLDB |
4.7135369e-05 |
| 8,254 |
PDQ: Proof-driven Query Answering over Web-based Data |
2014 |
VLDB |
4.5442665e-05 |
Semantically Similar Papers