Composing Mappings Among Data Sources

Summary: Characterizes GLAV mapping composition: even composing two simple mappings can yield infinitely many GLAV formulas. For CQ_k queries, provides finite encodings and an algorithm for certain answers, enabling practical precomposition and query-processing savings. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: ha2935eb9a5e28447
Venue: VLDB
Year: 2003
Pagerank: 0.00013722762
Overall Rank: 813 | 94.54%
DOI: 10.1016/B978-012722442-8/50057-4

Incoming Non-self Citations Over Time

Authors

1. Jayant Madhavan (University of Washington)
2. Alon Y. Halevy (University of Washington)

BibTeX Citation

@article{madhavan_vldb03,
        title = {{Composing Mappings Among Data Sources}},
        author = {Madhavan, Jayant and Halevy, Alon Y.},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50057-4},
        url = {https://doi.org/10.1016/B978-012722442-8/50057-4},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
517	Schema Mappings, Data Exchange, and Metadata Management	2005	PODS	0.00016948466
824	Data Integration: The Teenage Years	2006	VLDB	0.00013646923
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,811	Supporting Executable Mappings in Model Management	2005	SIGMOD	9.5872249e-05
2,073	Graceful Database Schema Evolution: the PRISM Workbench	2008	VLDB	9.0852947e-05
2,138	Logical Foundations of Peer-To-Peer Data Integration	2004	PODS	8.9737764e-05
2,321	Efficient Query Reformulation in Peer Data Management Systems	2004	SIGMOD	8.6413639e-05
2,390	Quasi-inverses of Schema Mappings	2007	PODS	8.5367469e-05
2,398	HePToX: Marrying XML and Heterogeneity in Your P2P Databases	2005	VLDB	8.5218825e-05
2,408	Implementing Mapping Composition	2006	VLDB	8.5146431e-05
2,849	Nested Mappings: Schema Mapping Reloaded	2006	VLDB	7.942171e-05
3,614	On Reconciling Data Exchange, Data Integration, and Peer Data Management	2007	PODS	7.1605909e-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,704	Towards a Theory of Schema-Mapping Optimization	2008	PODS	6.4604802e-05
5,256	Cooperative Update Exchange in the Youtopia System	2009	VLDB	6.2073004e-05
6,010	Reverse Data Exchange: Coping with Nulls	2009	PODS	5.9147707e-05
6,235	MapMerge: Correlating Independent Schema Mappings	2010	VLDB	5.8414951e-05
6,262	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.8327164e-05
6,887	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.6550447e-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
9,423	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB	5.179567e-05
9,664	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	5.1453267e-05
9,753	Nested Dependencies: Structure and Reasoning	2014	PODS	5.1349531e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055043581
186	Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases	1991	VLDB	0.00025951043
190	Applying Model Management to Classical Meta Data Problems	2003	CIDR	0.00025768763
238	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023591683
426	Translating Web Data	2002	VLDB	0.00018483901
465	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00017785121
532	Answering Recursive Queries Using Views	1997	PODS	0.0001682881
794	On the Complexity of Bounded-Variable Queries	1995	PODS	0.00013941847
899	Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues	2003	SIGMOD	0.00013186809
1,052	Answering Queries Using Limited External Query Processors	1996	PODS	0.00012275281
1,525	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010355628
1,759	Rondo: A Programming Platform for Generic Model Management	2003	SIGMOD	9.7107065e-05
3,155	View-Based Query Processing for Regular Path Queries with Inverse	2000	PODS	7.5858519e-05
4,341	An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results	2002	SIGMOD	6.6513835e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	703	Composing Schema Mappings: Second-Order Dependencies to the Rescue	2004	PODS
2	7,359	Schema Mappings for Data Graphs	2017	PODS
3	4,704	Towards a Theory of Schema-Mapping Optimization	2008	PODS
4	4,471	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS
5	1,220	Semantic Adaptation of Schema Mappings when Schemas Evolve	2005	VLDB
6	2,408	Implementing Mapping Composition	2006	VLDB
7	9,423	Data Sharing Through Query Translation in Autonomous Sources	2004	VLDB
8	3,397	Designing and Refining Schema Mappings via Data Examples	2011	SIGMOD
9	9,664	Local Transformations and Conjunctive-Query Equivalence	2012	PODS
10	6,887	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB