DBScholar

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
h73e1509f4ba00bea
Venue
PODS
Year
2017
Pagerank
8.1442721e-05
Overall Rank
2,675 | 82.03%
DOI
10.1145/3034786.3034796

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{benedikt_pods17,
        address = {New York, NY, USA},
        series = {{PODS} '17},
        title = {{Benchmarking the Chase}},
        url = {https://dl.acm.org/doi/10.1145/3034786.3034796},
        doi = {10.1145/3034786.3034796},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Benedikt, Michael and Motik, Boris and Konstantinidis, George and Papotti, Paolo and Tsamoura, Efthymia and Mecca, Giansalvatore and Santoro, Donatello},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
1,680 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.9000396e-05
5,037 The Vadalog System: Datalog-based Reasoning for Knowledge Graphs 2018 VLDB 6.3008628e-05
5,602 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 6.0678238e-05
6,814 Benchmarking Approximate Consistent Query Answering 2021 PODS 5.6736541e-05
8,038 ForBackBench: A Benchmark for Chasing vs. Query-Rewriting 2022 VLDB 5.4011667e-05
8,508 Reflections on Schema Mappings, Data Exchange, and Metadata Management 2018 PODS 5.3269436e-05
9,384 Semi-Oblivious Chase Termination for Linear Existential Rules: An Experimental Study 2023 VLDB 5.1843659e-05
9,385 Non-Uniformly Terminating Chase: Size and Complexity 2022 PODS 5.1843659e-05
9,709 Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning 2022 VLDB 5.1354025e-05
10,039 Materializing Knowledge Bases via Trigger Graphs 2021 VLDB 5.0901047e-05
10,058 The Space-Efficient Core of Vadalog 2019 PODS 5.0853865e-05
11,483 Chase Termination Beyond Polynomial Time 2024 PODS 4.9769913e-05
11,660 The Vadalog Parallel System: Distributed Reasoning with Datalog+/- 2024 VLDB 4.9769913e-05
11,706 Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue 2023 SIGMOD 4.9769913e-05
11,766 Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting 2023 VLDB 4.9769913e-05
11,898 Rewriting the Infinite Chase 2022 VLDB 4.9769913e-05
12,059 All-Instances Restricted Chase Termination 2020 PODS 4.9769913e-05
12,207 How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)? 2018 PODS 4.9769913e-05
Previous Page 1 / 1 Next

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
41 Testing Implications Of Data Dependencies 1979 SIGMOD 0.00045878061
353 On the Power of Magic 1987 PODS 0.00020213935
392 Data Exchange: Getting to the Core 2003 PODS 0.00019215652
539 The Chase Revisited 2008 PODS 0.0001672793
1,079 ToXgene: A template-based data generator for XML 2002 SIGMOD 0.00012140768
1,575 Generalized Schema-Mappings: From Termination To Tractability 2009 PODS 0.00010189889
1,683 The iBench Integration Metadata Generator 2016 VLDB 9.8804382e-05
2,314 STBenchmark: Towards a Benchmark for Mapping Systems 2008 VLDB 8.6565144e-05
3,002 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.7633832e-05
4,752 DEMo: Data Exchange Modeling Tool 2009 VLDB 6.4340354e-05
4,863 That's All Folks! LLUNATIC Goes Open Source 2014 VLDB 6.3757278e-05
5,177 Scalable Data Exchange with Functional Dependencies 2010 VLDB 6.2385872e-05
8,105 Optimizing the Chase: Scalable Data Integration under Constraints 2014 VLDB 5.3917406e-05
8,411 PDQ: Proof-driven Query Answering over Web-based Data 2014 VLDB 5.3354072e-05
Previous Page 1 / 1 Next

Semantically Similar Papers