Implementing Mapping Composition

Summary: New composition algorithm for mappings across schemas sigma1–sigma3; uses view unfolding and left composition. Supports monotone relational operators (limited non-monotone) and user-defined operators; implementation and experiments validate practicality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: ha8863809de995252
Venue: VLDB
Year: 2006
Pagerank: 8.5146431e-05
Overall Rank: 2,408 | 83.82%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Philip A. Bernstein (Microsoft)
2. Todd J. Green (University of Pennsylvania)
3. Sergey Melnik (Microsoft)
4. Alan Nash (University of California San Diego)

BibTeX Citation

@article{bernstein_vldb06,
        title = {{Implementing Mapping Composition}},
        author = {Bernstein, Philip A. and Green, Todd J. and Melnik, Sergey and Nash, Alan},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {55--66},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
793	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00013942384
1,505	Generic Schema Matching, Ten Years Later	2011	VLDB	0.00010454635
1,681	The iBench Integration Metadata Generator	2016	VLDB	9.8851118e-05
2,073	Graceful Database Schema Evolution: the PRISM Workbench	2008	VLDB	9.0852947e-05
2,311	STBenchmark: Towards a Benchmark for Mapping Systems	2008	VLDB	8.6606108e-05
2,498	Compiling Mappings to Bridge Applications and Databases	2007	SIGMOD	8.3830999e-05
3,397	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD	7.3366398e-05
4,406	Normalization and Optimization of Schema Mappings	2009	VLDB	6.6125665e-05
4,423	Managing and Querying Transaction-time Databases under Schema Evolution	2008	VLDB	6.6050948e-05
4,471	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.5848385e-05
4,656	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB	6.4827966e-05
4,882	Value Invention in Data Exchange	2013	SIGMOD	6.3711076e-05
6,010	Reverse Data Exchange: Coping with Nulls	2009	PODS	5.9147707e-05
8,503	Reflections on Schema Mappings, Data Exchange, and Metadata Management	2018	PODS	5.3294549e-05
8,591	XML Schema Mappings	2009	PODS	5.3070609e-05
12,432	Gain Control over your Integration Evaluations	2015	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
87	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00035719146
190	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00025768763
703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS	0.00014660132
813	Composing Mappings Among Data Sources	2003	VLDB	0.00013722762
1,220	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB	0.00011474444
1,522	Composition of Mappings Given by Embedded Dependencies	2005	PODS	0.00010367399
1,761	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	9.7093946e-05
1,811	Supporting Executable Mappings in Model Management	2005	SIGMOD	9.5872249e-05
2,049	Merging Models Based on Given Correspondences	2003	VLDB	9.1214548e-05
2,321	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD	8.6413639e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,406	Normalization and Optimization of Schema Mappings	2009	VLDB
2	3,397	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD
3	6,262	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB
4	813	Composing Mappings Among Data Sources	2003	VLDB
5	6,235	MapMerge: Correlating Independent Schema Mappings	2010	VLDB
6	8,591	XML Schema Mappings	2009	PODS
7	703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS
8	8,017	Foundations of Schema Mapping Management	2010	PODS
9	1,522	Composition of Mappings Given by Embedded Dependencies	2005	PODS
10	1,220	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB