Normalization and Optimization of Schema Mappings

Summary: Introduces a rewrite-rule system to minimize source-to-target TGDs (st-tgds) in schema mappings, yielding a unique normalization up to variable renaming. Extends to EGDs, enabling semantics-independent query answering in data exchange and robust handling of aggregates and negation by decoupling from the syntactic st-tgd form. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9960
Venue: VLDB
Year: 2009
Pagerank: 5.9481448e-05
Overall Rank: 4,752 | 66.95%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,208	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	5.6296265e-05
5,295	Scalable Data Exchange with Functional Dependencies	2010	VLDB	5.580776e-05
7,819	Main Memory Adaptive Denormalization	2016	SIGMOD	4.6432769e-05
9,182	Leveraging Query Logs for Schema Mapping Generation in U-MAP	2011	SIGMOD	4.3806885e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
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
621	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00019005115
893	Data Integration: The Teenage Years	2006	VLDB	0.00015558352
1,078	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014245848
2,746	Implementing Mapping Composition	2006	VLDB	8.1878278e-05
3,502	Data Exchange and Incomplete Information	2006	PODS	7.0366655e-05
4,466	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.1601459e-05
4,705	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	5.9830709e-05
4,978	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7881299e-05
5,000	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	5.774558e-05
5,897	Answering Aggregate Queries in Data Exchange	2008	PODS	5.2842198e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,436	Schema Mappings for Data Graphs	2017	PODS	4.7311358e-05
1,225	Improving Semantic Specification in a Relational Database	1979	SIGMOD	0.00013190484
9,334	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	4.3556432e-05
11,854	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD	4.1945683e-05
4,119	A System for Semantic Query Optimization	1987	SIGMOD	6.4365852e-05
5,295	Scalable Data Exchange with Functional Dependencies	2010	VLDB	5.580776e-05
2,727	Semantic Query Optimization in the Presence of Types	2010	PODS	8.2216778e-05
3,921	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS	6.6301252e-05
822	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016255689
4,978	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7881299e-05