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
1712
Venue
PODS
Year
2017
Pagerank
8.3210907e-05
Overall Rank
2,634 | 81.93%
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,829 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.6671311e-05
4,920 The Vadalog System: Datalog-based Reasoning for Knowledge Graphs 2018 VLDB 6.4449498e-05
5,461 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 6.2090515e-05
6,674 Benchmarking Approximate Consistent Query Answering 2021 PODS 5.8066263e-05
7,867 ForBackBench: A Benchmark for Chasing vs. Query-Rewriting 2022 VLDB 5.5277527e-05
8,348 Reflections on Schema Mappings, Data Exchange, and Metadata Management 2018 PODS 5.4469775e-05
9,195 Semi-Oblivious Chase Termination for Linear Existential Rules: An Experimental Study 2023 VLDB 5.3058708e-05
9,196 Non-Uniformly Terminating Chase: Size and Complexity 2022 PODS 5.3058708e-05
9,522 Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning 2022 VLDB 5.2557598e-05
9,850 Materializing Knowledge Bases via Trigger Graphs 2021 VLDB 5.2094004e-05
9,863 The Space-Efficient Core of Vadalog 2019 PODS 5.2045536e-05
11,129 Chase Termination Beyond Polynomial Time 2024 PODS 5.093636e-05
11,336 The Vadalog Parallel System: Distributed Reasoning with Datalog+/- 2024 VLDB 5.093636e-05
11,385 Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue 2023 SIGMOD 5.093636e-05
11,448 Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting 2023 VLDB 5.093636e-05
11,584 Rewriting the Infinite Chase 2022 VLDB 5.093636e-05
11,750 All-Instances Restricted Chase Termination 2020 PODS 5.093636e-05
11,901 How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)? 2018 PODS 5.093636e-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
40 Testing Implications Of Data Dependencies 1979 SIGMOD 0.00046918506
344 On the Power of Magic 1987 PODS 0.00020659405
377 Data Exchange: Getting to the Core 2003 PODS 0.00019643793
525 The Chase Revisited 2008 PODS 0.00017118255
1,050 ToXgene: A template-based data generator for XML 2002 SIGMOD 0.00012414537
1,541 Generalized Schema-Mappings: From Termination To Tractability 2009 PODS 0.00010427058
1,652 The iBench Integration Metadata Generator 2016 VLDB 0.00010109142
2,256 STBenchmark: Towards a Benchmark for Mapping Systems 2008 VLDB 8.8578542e-05
2,947 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.9325276e-05
4,655 DEMo: Data Exchange Modeling Tool 2009 VLDB 6.5837448e-05
4,750 That's All Folks! LLUNATIC Goes Open Source 2014 VLDB 6.5247192e-05
5,060 Scalable Data Exchange with Functional Dependencies 2010 VLDB 6.3803935e-05
7,930 Optimizing the Chase: Scalable Data Integration under Constraints 2014 VLDB 5.5181056e-05
8,236 PDQ: Proof-driven Query Answering over Web-based Data 2014 VLDB 5.460452e-05
Previous Page 1 / 1 Next

Semantically Similar Papers