ForBackBench: A Benchmark for Chasing vs. Query-Rewriting

Summary: Introduces ForBackBench, a benchmark to compare chase-based DE with OBDA rewriting. Delivers scenarios, generators, translators, and cross-approach tests; introduces a DL-Lite_R TGDs restriction and shows chase can rival rewriting on large mappings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12657
Venue: VLDB
Year: 2022
Pagerank: 4.6482625e-05
Overall Rank: 7,795 | 45.78%
DOI: 10.14778/3529337.3529338

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,232	Collective Grounding: Applying Database Techniques to Grounding Templated Models	2023	VLDB	4.1945683e-05
11,248	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	4.1945683e-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
48	Data Integration: A Theoretical Perspective	2002	PODS	0.00069720859
144	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00041462501
870	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00015771912
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013616518
1,197	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00013390321
1,883	The iBench Integration Metadata Generator	2016	VLDB	0.00010215862
2,042	Efficient Evaluation of Right-, Left-, and Multi-Linear Rules	1989	SIGMOD	9.699257e-05
2,209	Data Integration: After the Teenage Years	2017	PODS	9.2868035e-05
2,634	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.4048633e-05
2,796	Hypertree Decompositions and Tractable Queries	1999	PODS	8.1112658e-05
3,004	Benchmarking the Chase	2017	PODS	7.7314538e-05
4,647	Capability Based Mediation in TSIMMIS	1998	SIGMOD	6.0249946e-05
5,114	TPC-DI: The First Industry Benchmark for Data Integration	2014	VLDB	5.6863051e-05
5,144	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.6651982e-05
6,626	Tractability Beyond beta-Acyclicity for Conjunctive Queries with Negation	2021	PODS	4.9889109e-05
7,509	Optimizing the Chase: Scalable Data Integration under Constraints	2014	VLDB	4.7180617e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,601	Teaching an RDBMS about ontological constraints	2016	VLDB	4.9972581e-05
698	The Chase Revisited	2008	PODS	0.00018030148
873	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00015752865
11,659	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1945683e-05
9,046	Non-Uniformly Terminating Chase: Size and Complexity	2022	PODS	4.4039656e-05
8,249	Optimizing Query Answering under Ontological Constraints	2011	VLDB	4.5508077e-05
11,386	Rewriting the Infinite Chase	2022	VLDB	4.1945683e-05
4,654	A Chase Too Far?	2000	SIGMOD	6.022356e-05
7,509	Optimizing the Chase: Scalable Data Integration under Constraints	2014	VLDB	4.7180617e-05
3,004	Benchmarking the Chase	2017	PODS	7.7314538e-05