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.00013671477
Overall Rank
817 | 94.53%
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
524 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.00016888746
826 Data Integration: The Teenage Years 2006 VLDB 0.00013599086
1,225 Semantic Adaptation of Schema Mappings when Schemas Evolve 2005 VLDB 0.00011432568
1,526 Composition of Mappings Given by Embedded Dependencies 2005 PODS 0.00010328706
1,820 Supporting Executable Mappings in Model Management 2005 SIGMOD 9.5518912e-05
2,085 Graceful Database Schema Evolution: the PRISM Workbench 2008 VLDB 9.0510858e-05
2,153 Logical Foundations of Peer-To-Peer Data Integration 2004 PODS 8.9400485e-05
2,333 Efficient Query Reformulation in Peer Data Management Systems 2004 SIGMOD 8.6088875e-05
2,402 Quasi-inverses of Schema Mappings 2007 PODS 8.5051123e-05
2,410 HePToX: Marrying XML and Heterogeneity in Your P2P Databases 2005 VLDB 8.4898573e-05
2,418 Implementing Mapping Composition 2006 VLDB 8.4831825e-05
2,860 Nested Mappings: Schema Mapping Reloaded 2006 VLDB 7.9123643e-05
3,624 On Reconciling Data Exchange, Data Integration, and Peer Data Management 2007 PODS 7.1341025e-05
4,493 Data Exchange and Schema Mappings in Open and Closed Worlds 2008 PODS 6.5609585e-05
4,675 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 6.4584174e-05
4,719 Towards a Theory of Schema-Mapping Optimization 2008 PODS 6.4363252e-05
5,281 Cooperative Update Exchange in the Youtopia System 2009 VLDB 6.1839131e-05
6,023 Reverse Data Exchange: Coping with Nulls 2009 PODS 5.8924289e-05
6,247 MapMerge: Correlating Independent Schema Mappings 2010 VLDB 5.8199336e-05
6,277 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.8106802e-05
6,910 Query Processing under GLAV Mappings for Relational and Graph Databases 2013 VLDB 5.6336774e-05
8,510 Reflections on Schema Mappings, Data Exchange, and Metadata Management 2018 PODS 5.3119684e-05
8,619 XML Schema Mappings 2009 PODS 5.2870085e-05
9,459 Data Sharing Through Query Translation in Autonomous Sources 2004 VLDB 5.1599963e-05
9,700 Local Transformations and Conjunctive-Query Equivalence 2012 PODS 5.1258854e-05
9,790 Nested Dependencies: Structure and Reasoning 2014 PODS 5.115551e-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.00055201845
188 Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases 1991 VLDB 0.00025858501
193 Applying Model Management to Classical Meta Data Problems 2003 CIDR 0.0002567932
239 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00023510465
429 Translating Web Data 2002 VLDB 0.00018417669
466 Using Schema Matching to Simplify Heterogeneous Data Translation 1998 VLDB 0.00017746564
534 Answering Recursive Queries Using Views 1997 PODS 0.0001677412
796 On the Complexity of Bounded-Variable Queries 1995 PODS 0.00013890233
905 Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues 2003 SIGMOD 0.00013138573
1,057 Answering Queries Using Limited External Query Processors 1996 PODS 0.00012235875
1,528 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00010322417
1,774 Rondo: A Programming Platform for Generic Model Management 2003 SIGMOD 9.6749725e-05
3,169 View-Based Query Processing for Regular Path Queries with Inverse 2000 PODS 7.557345e-05
4,364 An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results 2002 SIGMOD 6.6263565e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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