Towards a Theory of Schema-Mapping Optimization

Summary: Define data-exchange and conjunctive-query (CQ) equivalences as practical relaxations of logical equivalence for schema mappings. Provide characterizations—via bounded cores of universal solutions—of when SO‑tgds or s‑t+target tgds with terminating chase are CQ‑equivalent to finite s‑t tgd sets. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1444
Venue: PODS
Year: 2008
Pagerank: 5.7881299e-05
Overall Rank: 4,978 | 65.37%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,830	++Spicy: an Open-Source Tool for Second-Generation Schema Mapping and Data Exchange	2011	VLDB	6.7193951e-05
3,866	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD	6.6837e-05
4,513	Core Schema Mappings	2009	SIGMOD	6.1227596e-05
4,752	Normalization and Optimization of Schema Mappings	2009	VLDB	5.9481448e-05
5,295	Scalable Data Exchange with Functional Dependencies	2010	VLDB	5.580776e-05
6,349	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.101852e-05
7,078	Laconic Schema Mappings: Computing the Core with SQL Queries	2009	VLDB	4.8424931e-05
9,334	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	4.3556432e-05
9,422	Nested Dependencies: Structure and Reasoning	2014	PODS	4.3441378e-05
11,674	Rewriting of Plain SO Tgds into Nested Tgds	2019	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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
188	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00035968389
480	Translating Web Data	2002	VLDB	0.00022191997
483	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00022125107
494	Data Exchange: Getting to the Core	2003	PODS	0.00021805832
621	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00019005115
698	The Chase Revisited	2008	PODS	0.00018030148
822	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016255689
879	Composing Mappings Among Data Sources	2003	VLDB	0.00015674595
1,078	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014245848
1,494	Inverting Schema Mappings	2006	PODS	0.00011693148
1,742	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010708408
2,211	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.2771941e-05
2,252	Compiling Mappings to Bridge Applications and Databases	2007	SIGMOD	9.1976999e-05
2,692	Quasi-inverses of Schema Mappings	2007	PODS	8.2908844e-05
2,829	Computing Cores for Data Exchange: New Algorithms and Practical Solutions	2005	PODS	8.0546963e-05
3,424	Data Exchange: Computing Cores in Polynomial Time	2006	PODS	7.110765e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,736	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS	0.00010720323
14,288	Equivalence And Mapping Of Database Schemes	1984	VLDB	-
4,513	Core Schema Mappings	2009	SIGMOD	6.1227596e-05
12,082	Getting Unique Solution in Data Exchange	2013	VLDB	4.1945683e-05
5,295	Scalable Data Exchange with Functional Dependencies	2010	VLDB	5.580776e-05
5,697	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS	5.3671336e-05
822	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016255689
9,334	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	4.3556432e-05
3,921	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS	6.6301252e-05
4,752	Normalization and Optimization of Schema Mappings	2009	VLDB	5.9481448e-05