DBScholar

Back to papers

Towards a Theory of Schema-Mapping Optimization

Summary: Define data-exchange and conjunctive-query (CQ) equivalences as practical relaxations of logical equivalence for schema mappings. Provide characterizations—via bounded cores of universal solutions—of when SO‑tgds or s‑t+target tgds with terminating chase are CQ‑equivalent to finite s‑t tgd sets. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h7d7949a42856ba67
Venue
PODS
Year
2008
Pagerank
6.4604802e-05
Overall Rank
4,704 | 68.38%
DOI
10.1145/1376916.1376922

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fagin_pods08,
        address = {New York, NY, USA},
        series = {{PODS} '08},
        title = {{Towards a Theory of Schema-Mapping Optimization}},
        url = {https://dl.acm.org/doi/10.1145/1376916.1376922},
        doi = {10.1145/1376916.1376922},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Fagin, Ronald and Kolaitis, Phokion G. and Nash, Alan and Popa, Lucian},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
3,397 Designing and Refining Schema Mappings via Data Examples 2011 SIGMOD 7.3366398e-05
3,558 ++Spicy: an Open-Source Tool for Second-Generation Schema Mapping and Data Exchange 2011 VLDB 7.2077064e-05
4,280 Core Schema Mappings 2009 SIGMOD 6.6898592e-05
4,406 Normalization and Optimization of Schema Mappings 2009 VLDB 6.6125665e-05
5,176 Scalable Data Exchange with Functional Dependencies 2010 VLDB 6.2415413e-05
5,981 Active Learning of GAV Schema Mappings 2018 PODS 5.9278637e-05
6,262 Inverting Schema Mappings: Bridging the Gap between Theory and Practice 2009 VLDB 5.8327164e-05
7,071 Laconic Schema Mappings: Computing the Core with SQL Queries 2009 VLDB 5.6075651e-05
8,503 Reflections on Schema Mappings, Data Exchange, and Metadata Management 2018 PODS 5.3294549e-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
12,169 Rewriting of Plain SO Tgds into Nested Tgds 2019 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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
190 Applying Model Management to Classical Meta Data Problems 2003 CIDR 0.00025768763
392 Data Exchange: Getting to the Core 2003 PODS 0.0001922472
426 Translating Web Data 2002 VLDB 0.00018483901
480 Clio Grows Up: From Research Prototype to Industrial Tool 2005 SIGMOD 0.00017608007
517 Schema Mappings, Data Exchange, and Metadata Management 2005 PODS 0.00016948466
539 The Chase Revisited 2008 PODS 0.00016735847
703 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS 0.00014660132
793 Model Management 2.0: Manipulating Richer Mappings 2007 SIGMOD 0.00013942384
813 Composing Mappings Among Data Sources 2003 VLDB 0.00013722762
1,458 Inverting Schema Mappings 2006 PODS 0.00010585133
1,522 Composition of Mappings Given by Embedded Dependencies 2005 PODS 0.00010367399
2,100 XML Data Exchange: Consistency and Query Answering 2005 PODS 9.050183e-05
2,390 Quasi-inverses of Schema Mappings 2007 PODS 8.5367469e-05
2,498 Compiling Mappings to Bridge Applications and Databases 2007 SIGMOD 8.3830999e-05
2,594 Computing Cores for Data Exchange: New Algorithms and Practical Solutions 2005 PODS 8.2426092e-05
3,366 Data Exchange: Computing Cores in Polynomial Time 2006 PODS 7.3722866e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,575 Generalized Schema-Mappings: From Termination To Tractability 2009 PODS
2 14,799 Equivalence and Mapping of Database Schemes 1984 VLDB
3 4,280 Core Schema Mappings 2009 SIGMOD
4 12,570 Getting Unique Solution in Data Exchange 2013 VLDB
5 5,176 Scalable Data Exchange with Functional Dependencies 2010 VLDB
6 5,747 Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract) 1997 PODS
7 703 Composing Schema Mappings: Second-Order Dependencies to the Rescue 2004 PODS
8 9,664 Local Transformations and Conjunctive-Query Equivalence 2012 PODS
9 3,974 On the Complexity of Deriving Schema Mappings from Database Instances 2008 PODS
10 4,406 Normalization and Optimization of Schema Mappings 2009 VLDB