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: 10151
Venue: VLDB
Year: 2009
Pagerank: 6.762853e-05
Overall Rank: 4,320 | 70.37%
DOI: 10.14778/1687627.1687751

Incoming Non-self Citations Over Time

Authors

1. Georg Gottlob (University of Oxford)
2. Reinhard Pichler (Vienna University of Technology)
3. Vadim Savenkov (Vienna University of Technology)

BibTeX Citation

@article{gottlob_vldb09,
        title = {{Normalization and Optimization of Schema Mappings}},
        author = {Gottlob, Georg and Pichler, Reinhard and Savenkov, Vadim},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687751},
        url = {https://doi.org/10.14778/1687627.1687751},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,140	Interactive Mapping Specification with Exemplar Tuples	2017	SIGMOD	6.8765495e-05
5,060	Scalable Data Exchange with Functional Dependencies	2010	VLDB	6.3803935e-05
5,859	Active Learning of GAV Schema Mappings	2018	PODS	6.0637959e-05
7,832	Main Memory Adaptive Denormalization	2016	SIGMOD	5.5357919e-05
8,348	Reflections on Schema Mappings, Data Exchange, and Metadata Management	2018	PODS	5.4469775e-05
9,422	Leveraging Query Logs for Schema Mapping Generation in U-MAP	2011	SIGMOD	5.2723842e-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
22	Data Integration: A Theoretical Perspective	2002	PODS	0.00056204792
134	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00030343737
377	Data Exchange: Getting to the Core	2003	PODS	0.00019643793
506	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.0001728171
762	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014231163
917	Data Integration: The Teenage Years	2006	VLDB	0.00013224381
2,352	Implementing Mapping Composition	2006	VLDB	8.7086189e-05
2,934	Data Exchange and Incomplete Information	2006	PODS	7.9451055e-05
4,281	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	6.7848108e-05
4,377	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.7358004e-05
4,608	Towards a Theory of Schema-Mapping Optimization	2008	PODS	6.6082619e-05
4,794	CWA-Solutions for Data Exchange Settings with Target Dependencies	2007	PODS	6.5038715e-05
5,624	Answering Aggregate Queries in Data Exchange	2008	PODS	6.145135e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,214	Schema Mappings for Data Graphs	2017	PODS
2	2,712	Improving Semantic Specification in a Relational Database	1979	SIGMOD
3	9,483	Local Transformations and Conjunctive-Query Equivalence	2012	PODS
4	12,055	SQL Schema Design: Foundations, Normal Forms, and Normalization	2016	SIGMOD
5	3,901	A System for Semantic Query Optimization	1987	SIGMOD
6	5,060	Scalable Data Exchange with Functional Dependencies	2010	VLDB
7	4,369	Semantic Query Optimization in the Presence of Types	2010	PODS
8	685	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS
9	3,942	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
10	4,608	Towards a Theory of Schema-Mapping Optimization	2008	PODS