DBScholar

Back to papers

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.000137163
Overall Rank
814 | 94.54%
DOI
10.1016/B978-012722442-8/50057-4

Incoming Non-self Citations Over Time

Authors

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.0001694094
824 Data Integration: The Teenage Years 2006 VLDB 0.00013641217
1,222 Semantic Adaptation of Schema Mappings when Schemas Evolve 2005 VLDB 0.00011469037
1,522 Composition of Mappings Given by Embedded Dependencies 2005 PODS 0.00010362522
1,811 Supporting Executable Mappings in Model Management 2005 SIGMOD 9.583052e-05
2,075 Graceful Database Schema Evolution: the PRISM Workbench 2008 VLDB 9.0810058e-05
2,140 Logical Foundations of Peer-To-Peer Data Integration 2004 PODS 8.9696138e-05
2,323 Efficient Query Reformulation in Peer Data Management Systems 2004 SIGMOD 8.637314e-05
2,392 Quasi-inverses of Schema Mappings 2007 PODS 8.5327323e-05
2,399 HePToX: Marrying XML and Heterogeneity in Your P2P Databases 2005 VLDB 8.5178546e-05
2,410 Implementing Mapping Composition 2006 VLDB 8.5106165e-05
2,850 Nested Mappings: Schema Mapping Reloaded 2006 VLDB 7.9384121e-05
3,614 On Reconciling Data Exchange, Data Integration, and Peer Data Management 2007 PODS 7.1572016e-05
4,473 Data Exchange and Schema Mappings in Open and Closed Worlds 2008 PODS 6.5817215e-05
4,658 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 6.4797461e-05
4,706 Towards a Theory of Schema-Mapping Optimization 2008 PODS 6.4574226e-05
5,259 Cooperative Update Exchange in the Youtopia System 2009 VLDB 6.2044097e-05
6,010 Reverse Data Exchange: Coping with Nulls 2009 PODS 5.9119713e-05
6,238 MapMerge: Correlating Independent Schema Mappings 2010 VLDB 5.83873e-05
6,265 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.8299552e-05
6,891 Query Processing under GLAV Mappings for Relational and Graph Databases 2013 VLDB 5.6523677e-05
8,508 Reflections on Schema Mappings, Data Exchange, and Metadata Management 2018 PODS 5.3269436e-05
8,598 XML Schema Mappings 2009 PODS 5.3045486e-05
9,432 Data Sharing Through Query Translation in Autonomous Sources 2004 VLDB 5.1771151e-05
9,671 Local Transformations and Conjunctive-Query Equivalence 2012 PODS 5.142891e-05
9,758 Nested Dependencies: Structure and Reasoning 2014 PODS 5.1325223e-05
Previous Page 1 / 1 Next

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.00055018384
186 Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases 1991 VLDB 0.00025938943
191 Applying Model Management to Classical Meta Data Problems 2003 CIDR 0.00025757196
238 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00023580688
427 Translating Web Data 2002 VLDB 0.00018475614
465 Using Schema Matching to Simplify Heterogeneous Data Translation 1998 VLDB 0.00017776926
532 Answering Recursive Queries Using Views 1997 PODS 0.00016821057
794 On the Complexity of Bounded-Variable Queries 1995 PODS 0.0001393526
900 Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues 2003 SIGMOD 0.0001318159
1,052 Answering Queries Using Limited External Query Processors 1996 PODS 0.00012269616
1,526 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00010350748
1,761 Rondo: A Programming Platform for Generic Model Management 2003 SIGMOD 9.706149e-05
3,156 View-Based Query Processing for Regular Path Queries with Inverse 2000 PODS 7.582275e-05
4,341 An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results 2002 SIGMOD 6.6482379e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 703 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS
2 7,364 Schema Mappings for Data Graphs 2017 PODS
3 4,706 Towards a Theory of Schema-Mapping Optimization 2008 PODS
4 4,473 Data Exchange and Schema Mappings in Open and Closed Worlds 2008 PODS
5 1,222 Semantic Adaptation of Schema Mappings when Schemas Evolve 2005 VLDB
6 2,410 Implementing Mapping Composition 2006 VLDB
7 9,432 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,671 Local Transformations and Conjunctive-Query Equivalence 2012 PODS
10 6,891 Query Processing under GLAV Mappings for Relational and Graph Databases 2013 VLDB