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.1480823e-05
Overall Rank
2,674 | 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.9031411e-05
5,035 The Vadalog System: Datalog-based Reasoning for Knowledge Graphs 2018 VLDB 6.3038469e-05
5,601 HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings 2019 PODS 6.0706976e-05
6,808 Benchmarking Approximate Consistent Query Answering 2021 PODS 5.6763412e-05
8,031 ForBackBench: A Benchmark for Chasing vs. Query-Rewriting 2022 VLDB 5.4037247e-05
8,503 Reflections on Schema Mappings, Data Exchange, and Metadata Management 2018 PODS 5.3294549e-05
9,375 Semi-Oblivious Chase Termination for Linear Existential Rules: An Experimental Study 2023 VLDB 5.1868213e-05
9,376 Non-Uniformly Terminating Chase: Size and Complexity 2022 PODS 5.1868213e-05
9,704 Exploiting the Power of Equality-generating Dependencies in Ontological Reasoning 2022 VLDB 5.1378347e-05
10,034 Materializing Knowledge Bases via Trigger Graphs 2021 VLDB 5.0925155e-05
10,053 The Space-Efficient Core of Vadalog 2019 PODS 5.087795e-05
11,477 Chase Termination Beyond Polynomial Time 2024 PODS 4.9793485e-05
11,654 The Vadalog Parallel System: Distributed Reasoning with Datalog+/- 2024 VLDB 4.9793485e-05
11,700 Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue 2023 SIGMOD 4.9793485e-05
11,760 Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting 2023 VLDB 4.9793485e-05
11,892 Rewriting the Infinite Chase 2022 VLDB 4.9793485e-05
12,053 All-Instances Restricted Chase Termination 2020 PODS 4.9793485e-05
12,201 How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)? 2018 PODS 4.9793485e-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.00045899672
352 On the Power of Magic 1987 PODS 0.00020223279
392 Data Exchange: Getting to the Core 2003 PODS 0.0001922472
539 The Chase Revisited 2008 PODS 0.00016735847
1,078 ToXgene: A template-based data generator for XML 2002 SIGMOD 0.00012146502
1,575 Generalized Schema-Mappings: From Termination To Tractability 2009 PODS 0.00010194712
1,681 The iBench Integration Metadata Generator 2016 VLDB 9.8851118e-05
2,311 STBenchmark: Towards a Benchmark for Mapping Systems 2008 VLDB 8.6606108e-05
3,000 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.7669839e-05
4,749 DEMo: Data Exchange Modeling Tool 2009 VLDB 6.4370799e-05
4,861 That's All Folks! LLUNATIC Goes Open Source 2014 VLDB 6.3787474e-05
5,176 Scalable Data Exchange with Functional Dependencies 2010 VLDB 6.2415413e-05
8,098 Optimizing the Chase: Scalable Data Integration under Constraints 2014 VLDB 5.3942942e-05
8,405 PDQ: Proof-driven Query Answering over Web-based Data 2014 VLDB 5.3379341e-05
Previous Page 1 / 1 Next

Semantically Similar Papers