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: 10884
Venue: VLDB
Year: 2014
Pagerank: 4.7180617e-05
Overall Rank: 7,509 | 47.77%
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,004	Benchmarking the Chase	2017	PODS	7.7314538e-05
7,795	ForBackBench: A Benchmark for Chasing vs. Query-Rewriting	2022	VLDB	4.6482625e-05
9,130	Enabling Personal Consent in Databases	2022	VLDB	4.3900952e-05
11,160	Bounded Treewidth and the Infinite Core Chase: Complications and Workarounds toward Decidable Querying	2023	PODS	4.1945683e-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
48	Data Integration: A Theoretical Perspective	2002	PODS	0.00069720859
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
144	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00041462501
494	Data Exchange: Getting to the Core	2003	PODS	0.00021805832
698	The Chase Revisited	2008	PODS	0.00018030148
1,155	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013616518
1,736	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS	0.00010720323
2,634	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.4048633e-05
2,829	Computing Cores for Data Exchange: New Algorithms and Practical Solutions	2005	PODS	8.0546963e-05
4,513	Core Schema Mappings	2009	SIGMOD	6.1227596e-05
5,144	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.6651982e-05
7,078	Laconic Schema Mappings: Computing the Core with SQL Queries	2009	VLDB	4.8424931e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,470	Exploiting Equality Generating Dependencies in Checking Chase Termination	2016	VLDB	5.0513478e-05
6,552	Stratification Criteria and Rewriting Techniques for Checking Chase Termination	2011	VLDB	5.0164865e-05
2,401	Physical Data Independence, Constraints, and Optimization with Universal Plans	1999	VLDB	8.8954126e-05
698	The Chase Revisited	2008	PODS	0.00018030148
10,908	Chase Termination Beyond Polynomial Time	2024	PODS	4.1945683e-05
3,489	On Chase Termination Beyond Stratification	2009	VLDB	7.0468114e-05
9,046	Non-Uniformly Terminating Chase: Size and Complexity	2022	PODS	4.4039656e-05
2,727	Semantic Query Optimization in the Presence of Types	2010	PODS	8.2216778e-05
4,654	A Chase Too Far?	2000	SIGMOD	6.022356e-05
3,004	Benchmarking the Chase	2017	PODS	7.7314538e-05