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: 12658
Venue: VLDB
Year: 2022
Pagerank: 4.6438053e-05
Overall Rank: 7,797 | 45.82%
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,234	Collective Grounding: Applying Database Techniques to Grounding Templated Models	2023	VLDB	4.1905499e-05
11,250	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	4.1905499e-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
47	Data Integration: A Theoretical Perspective	2002	PODS	0.00069691761
142	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00041780711
867	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00015757737
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013606507
1,197	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00013373177
1,885	The iBench Integration Metadata Generator	2016	VLDB	0.00010206139
2,048	Efficient Evaluation of Right-, Left-, and Multi-Linear Rules	1989	SIGMOD	9.689916e-05
2,214	Data Integration: After the Teenage Years	2017	PODS	9.2796408e-05
2,641	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.3968228e-05
2,804	Hypertree Decompositions and Tractable Queries	1999	PODS	8.1039107e-05
3,007	Benchmarking the Chase	2017	PODS	7.7243073e-05
4,644	Capability Based Mediation in TSIMMIS	1998	SIGMOD	6.0197081e-05
5,115	TPC-DI: The First Industry Benchmark for Data Integration	2014	VLDB	5.6808821e-05
5,144	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.6597671e-05
6,625	Tractability Beyond beta-Acyclicity for Conjunctive Queries with Negation	2021	PODS	4.9841228e-05
7,508	Optimizing the Chase: Scalable Data Integration under Constraints	2014	VLDB	4.7135369e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,602	Teaching an RDBMS about ontological constraints	2016	VLDB	4.9924633e-05
695	The Chase Revisited	2008	PODS	0.00018013323
868	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00015737664
11,664	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1905499e-05
9,046	Non-Uniformly Terminating Chase: Size and Complexity	2022	PODS	4.3997447e-05
8,244	Optimizing Query Answering under Ontological Constraints	2011	VLDB	4.5464433e-05
11,388	Rewriting the Infinite Chase	2022	VLDB	4.1905499e-05
4,650	A Chase Too Far?	2000	SIGMOD	6.0169723e-05
7,508	Optimizing the Chase: Scalable Data Integration under Constraints	2014	VLDB	4.7135369e-05
3,007	Benchmarking the Chase	2017	PODS	7.7243073e-05