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.7825422e-05
Overall Rank: 4,980 | 65.39%
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,835	++Spicy: an Open-Source Tool for Second-Generation Schema Mapping and Data Exchange	2011	VLDB	6.7129526e-05
3,872	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD	6.6737583e-05
4,514	Core Schema Mappings	2009	SIGMOD	6.1168694e-05
4,750	Normalization and Optimization of Schema Mappings	2009	VLDB	5.9424107e-05
5,299	Scalable Data Exchange with Functional Dependencies	2010	VLDB	5.5751426e-05
6,346	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.0969624e-05
7,072	Laconic Schema Mappings: Computing the Core with SQL Queries	2009	VLDB	4.8378485e-05
9,339	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	4.351469e-05
9,428	Nested Dependencies: Structure and Reasoning	2014	PODS	4.3399748e-05
11,679	Rewriting of Plain SO Tgds into Nested Tgds	2019	VLDB	4.1905499e-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
47	Data Integration: A Theoretical Perspective	2002	PODS	0.00069691761
188	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00035935715
480	Translating Web Data	2002	VLDB	0.00022166928
483	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00022101908
493	Data Exchange: Getting to the Core	2003	PODS	0.00021782199
620	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00018983367
695	The Chase Revisited	2008	PODS	0.00018013323
818	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016240185
877	Composing Mappings Among Data Sources	2003	VLDB	0.00015659754
1,075	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014233255
1,493	Inverting Schema Mappings	2006	PODS	0.00011682325
1,739	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010698182
2,217	XML Data Exchange: Consistency and Query Answering	2005	PODS	9.2682054e-05
2,252	Compiling Mappings to Bridge Applications and Databases	2007	SIGMOD	9.1887678e-05
2,694	Quasi-inverses of Schema Mappings	2007	PODS	8.2836784e-05
2,835	Computing Cores for Data Exchange: New Algorithms and Practical Solutions	2005	PODS	8.0468415e-05
3,426	Data Exchange: Computing Cores in Polynomial Time	2006	PODS	7.1040993e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,737	Generalized Schema-Mappings: From Termination To Tractability	2009	PODS	0.00010711961
14,302	Equivalence And Mapping Of Database Schemes	1984	VLDB	-
4,514	Core Schema Mappings	2009	SIGMOD	6.1168694e-05
12,090	Getting Unique Solution in Data Exchange	2013	VLDB	4.1905499e-05
5,299	Scalable Data Exchange with Functional Dependencies	2010	VLDB	5.5751426e-05
5,710	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS	5.3619696e-05
818	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016240185
9,339	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	4.351469e-05
3,922	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS	6.6238781e-05
4,750	Normalization and Optimization of Schema Mappings	2009	VLDB	5.9424107e-05