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
9197
Venue
VLDB
Year
2003
Pagerank
0.00014031294
Overall Rank
788 | 94.60%
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
506 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.0001728171
917 Data Integration: The Teenage Years 2006 VLDB 0.00013224381
1,194 Semantic Adaptation of Schema Mappings when Schemas Evolve 2005 VLDB 0.00011730556
1,491 Composition of Mappings Given by Embedded Dependencies 2005 PODS 0.00010592592
1,770 Supporting Executable Mappings in Model Management 2005 SIGMOD 9.7967596e-05
2,038 Graceful Database Schema Evolution: the PRISM Workbench 2008 VLDB 9.2727673e-05
2,100 Logical Foundations of Peer-To-Peer Data Integration 2004 PODS 9.1675595e-05
2,268 Efficient Query Reformulation in Peer Data Management Systems 2004 SIGMOD 8.8370676e-05
2,339 Quasi-inverses of Schema Mappings 2007 PODS 8.7249825e-05
2,345 HePToX: Marrying XML and Heterogeneity in Your P2P Databases 2005 VLDB 8.7171017e-05
2,352 Implementing Mapping Composition 2006 VLDB 8.7086189e-05
2,785 Nested Mappings: Schema Mapping Reloaded 2006 VLDB 8.1236628e-05
3,546 On Reconciling Data Exchange, Data Integration, and Peer Data Management 2007 PODS 7.3244507e-05
4,377 Data Exchange and Schema Mappings in Open and Closed Worlds 2008 PODS 6.7358004e-05
4,570 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 6.6253573e-05
4,608 Towards a Theory of Schema-Mapping Optimization 2008 PODS 6.6082619e-05
5,154 Cooperative Update Exchange in the Youtopia System 2009 VLDB 6.3423714e-05
5,886 Reverse Data Exchange: Coping with Nulls 2009 PODS 6.0503367e-05
6,104 MapMerge: Correlating Independent Schema Mappings 2010 VLDB 5.9754714e-05
6,130 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.9665863e-05
6,747 Query Processing under GLAV Mappings for Relational and Graph Databases 2013 VLDB 5.784841e-05
8,348 Reflections on Schema Mappings, Data Exchange, and Metadata Management 2018 PODS 5.4469775e-05
8,417 XML Schema Mappings 2009 PODS 5.4288691e-05
9,250 Data Sharing Through Query Translation in Autonomous Sources 2004 VLDB 5.29845e-05
9,483 Local Transformations and Conjunctive-Query Equivalence 2012 PODS 5.2634238e-05
9,577 Nested Dependencies: Structure and Reasoning 2014 PODS 5.2528121e-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
22 Data Integration: A Theoretical Perspective 2002 PODS 0.00056204792
182 Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases 1991 VLDB 0.00026367971
183 Applying Model Management to Classical Meta Data Problems 2003 CIDR 0.00026283359
225 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00024101949
416 Translating Web Data 2002 VLDB 0.00018877803
454 Using Schema Matching to Simplify Heterogeneous Data Translation 1998 VLDB 0.00018133578
515 Answering Recursive Queries Using Views 1997 PODS 0.00017177428
763 On the Complexity of Bounded-Variable Queries 1995 PODS 0.00014230134
884 Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues 2003 SIGMOD 0.00013419278
1,031 Answering Queries Using Limited External Query Processors 1996 PODS 0.0001253927
1,609 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00010225236
1,723 Rondo: A Programming Platform for Generic Model Management 2003 SIGMOD 9.9204974e-05
3,103 View-Based Query Processing for Regular Path Queries with Inverse 2000 PODS 7.7562264e-05
4,252 An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results 2002 SIGMOD 6.8029543e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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