Optimizing the Chase: Scalable Data Integration under Constraints

Summary: Frugal chase yields smaller universal solutions for data exchange/integration under constraints with polynomial data complexity. Graph-based mappings/constraints enable scalable frugal-chase query rewriting under LAV-weakly-acyclic targets, delivering large speedups and smaller rewritings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10885
Venue: VLDB
Year: 2014
Pagerank: 4.7135369e-05
Overall Rank: 7,508 | 47.82%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. George Konstantinidis
2. José Luis Ambite

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,007	Benchmarking the Chase	2017	PODS	7.7243073e-05
7,797	ForBackBench: A Benchmark for Chasing vs. Query-Rewriting	2022	VLDB	4.6438053e-05
9,130	Enabling Personal Consent in Databases	2022	VLDB	4.3858872e-05
11,163	Bounded Treewidth and the Infinite Core Chase: Complications and Workarounds toward Decidable Querying	2023	PODS	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
142	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00041780711
493	Data Exchange: Getting to the Core	2003	PODS	0.00021782199
695	The Chase Revisited	2008	PODS	0.00018013323
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013606507
1,737	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS	0.00010711961
2,641	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.3968228e-05
2,835	Computing Cores for Data Exchange: New Algorithms and Practical Solutions	2005	PODS	8.0468415e-05
4,514	Core Schema Mappings	2009	SIGMOD	6.1168694e-05
5,144	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.6597671e-05
7,072	Laconic Schema Mappings: Computing the Core with SQL Queries	2009	VLDB	4.8378485e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,459	Exploiting Equality Generating Dependencies in Checking Chase Termination	2016	VLDB	5.048352e-05
6,549	Stratification Criteria and Rewriting Techniques for Checking Chase Termination	2011	VLDB	5.0116687e-05
2,398	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8871067e-05
695	The Chase Revisited	2008	PODS	0.00018013323
10,912	Chase Termination Beyond Polynomial Time	2024	PODS	4.1905499e-05
3,494	On Chase Termination Beyond Stratification	2009	VLDB	7.0401e-05
9,046	Non-Uniformly Terminating Chase: Size and Complexity	2022	PODS	4.3997447e-05
2,732	Semantic Query Optimization in the Presence of Types	2010	PODS	8.2137395e-05
4,650	A Chase Too Far?	2000	SIGMOD	6.0169723e-05
3,007	Benchmarking the Chase	2017	PODS	7.7243073e-05