ForBackBench: A Benchmark for Chasing vs. Query-Rewriting

Summary: Introduces ForBackBench, a methodology and infrastructure for translating and comparing data-exchange chase with OBDA query-rewriting systems. Reveals when forward chaining can outperform rewriting, and identifies a DL-Lite_R correspondence for linear TGDs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12845
Venue: VLDB
Year: 2022
Pagerank: 5.5277527e-05
Overall Rank: 7,867 | 46.03%
DOI: 10.14778/3529337.3529338

Incoming Non-self Citations Over Time

Authors

1. Afnan Alhazmi (University of Southampton)
2. Tom Blount (University of Southampton)
3. George Konstantinidis (University of Southampton)

BibTeX Citation

@article{alhazmi_vldb22,
        title = {{ForBackBench: A Benchmark for Chasing vs. Query-Rewriting}},
        author = {Alhazmi, Afnan and Blount, Tom and Konstantinidis, George},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {8},
        pages = {1519--1532},
        doi = {10.14778/3529337.3529338},
        url = {https://doi.org/10.14778/3529337.3529338},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,432	Collective Grounding: Applying Database Techniques to Grounding Templated Models	2023	VLDB	5.093636e-05
11,448	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
134	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00030343737
800	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00013911223
851	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00013611183
913	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013253821
1,652	The iBench Integration Metadata Generator	2016	VLDB	0.00010109142
1,921	Efficient Evaluation of Right-, Left-, and Multi-Linear Rules	1989	SIGMOD	9.4809066e-05
2,169	Data Integration: After the Teenage Years	2017	PODS	9.0436759e-05
2,256	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.8578542e-05
2,330	Hypertree Decompositions and Tractable Queries	1999	PODS	8.7447066e-05
2,634	Benchmarking the Chase	2017	PODS	8.3210907e-05
4,542	Capability Based Mediation in TSIMMIS	1998	SIGMOD	6.6395511e-05
4,877	TPC-DI: The First Industry Benchmark for Data Integration	2014	VLDB	6.468584e-05
6,090	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.9796288e-05
6,565	Tractability Beyond beta-Acyclicity for Conjunctive Queries with Negation	2021	PODS	5.8382688e-05
7,930	Optimizing the Chase: Scalable Data Integration under Constraints	2014	VLDB	5.5181056e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,623	Teaching an RDBMS about ontological constraints	2016	VLDB
2	525	The Chase Revisited	2008	PODS
3	879	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD
4	11,854	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD
5	9,196	Non-Uniformly Terminating Chase: Size and Complexity	2022	PODS
6	8,479	Optimizing Query Answering under Ontological Constraints	2011	VLDB
7	11,584	Rewriting the Infinite Chase	2022	VLDB
8	4,426	A Chase Too Far?	2000	SIGMOD
9	7,930	Optimizing the Chase: Scalable Data Integration under Constraints	2014	VLDB
10	2,634	Benchmarking the Chase	2017	PODS