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: 9961
Venue: VLDB
Year: 2009
Pagerank: 5.9424107e-05
Overall Rank: 4,750 | 66.99%
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,209	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	5.6245587e-05
5,299	Scalable Data Exchange with Functional Dependencies	2010	VLDB	5.5751426e-05
7,825	Main Memory Adaptive Denormalization	2016	SIGMOD	4.6388245e-05
9,186	Leveraging Query Logs for Schema Mapping Generation in U-MAP	2011	SIGMOD	4.3765083e-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
47	Data Integration: A Theoretical Perspective	2002	PODS	0.00069691761
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
620	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00018983367
889	Data Integration: The Teenage Years	2006	VLDB	0.00015548507
1,075	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014233255
2,749	Implementing Mapping Composition	2006	VLDB	8.18014e-05
3,507	Data Exchange and Incomplete Information	2006	PODS	7.0299158e-05
4,468	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.1543925e-05
4,707	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	5.9773898e-05
4,980	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7825422e-05
4,997	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	5.7690207e-05
5,901	Answering Aggregate Queries in Data Exchange	2008	PODS	5.2791434e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,435	Schema Mappings for Data Graphs	2017	PODS	4.7265981e-05
1,224	Improving Semantic Specification in a Relational Database	1979	SIGMOD	0.00013185926
9,339	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	4.351469e-05
11,862	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD	4.1905499e-05
4,118	A System for Semantic Query Optimization	1987	SIGMOD	6.4313372e-05
5,299	Scalable Data Exchange with Functional Dependencies	2010	VLDB	5.5751426e-05
2,732	Semantic Query Optimization in the Presence of Types	2010	PODS	8.2137395e-05
818	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00016240185
3,922	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS	6.6238781e-05
4,980	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7825422e-05