Skip to main content
SpringerLink
Log in

Schema Mapping

Encyclopedia of Big Data Technologies

  • 552 Accesses

Synonyms

Mapping

Definition

Several data management tasks require to precisely establish associations between data structured under different schemas. Schema mappings allow the definition of semantic connections between schemas with structural differences. A schema mapping M is a specification of a relation between instances of a source schema S and instances of a target schema T. Given a source instance I for S and a target instance J for T, they satisfy the mapping if (I, J)⊧M. Schema mappings are used both for virtual and materialized integration, and they have been studied in many aspects, including their specification, semantics, and user-assisted generation.

Overview

There are many applications that need to exchange, correlate, and integrate heterogeneous data sources. These information integration tasks have long been identified as important problems, and unifying theoretical frameworks have been advocated by database researchers (Bernstein and Melnik 2007). To solve these...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  • Alexe B, Tan W, Velegrakis Y (2008) Comparing and evaluating mapping systems with STBenchmark. PVLDB 1(2):1468–1471

    Google Scholar 

  • Alexe B, Hernández MA, Popa L, Tan WC (2010) MapMerge: correlating independent schema mappings. PVLDB 3(1):81–92

    Google Scholar 

  • Arenas M, Pérez J, Reutter JL, Riveros C (2009) Composition and inversion of schema mappings. SIGMOD Record 38(3):17–28

    Article  Google Scholar 

  • Arocena PC, Glavic B, Mecca G, Miller RJ, Papotti P, Santoro D (2016) Benchmarking data curation systems. IEEE Data Eng Bull 39(2):47–62

    Google Scholar 

  • Bernstein PA, Melnik S (2007) Model management 2.0: manipulating richer mappings. In: SIGMOD, pp 1–12

    Google Scholar 

  • Bernstein PA, Madhavan J, Rahm E (2011) Generic schema matching, ten years later. PVLDB 4(11): 695–701

    Google Scholar 

  • Dessloch S, Hernandez MA, Wisnesky R, Radwan A, Zhou J (2008) Orchid: integrating schema mapping and ETL. In: ICDE, pp 1307–1316

    Google Scholar 

  • Fagin R, Kolaitis P, Miller R, Popa L (2005a) Data exchange: semantics and query answering. TCS 336(1):89–124

    Article  MathSciNet  MATH  Google Scholar 

  • Fagin R, Kolaitis P, Popa L, Tan W (2005b) Composing schema mappings: second-order dependencies to the rescue. ACM TODS 30(4):994–1055

    Article  Google Scholar 

  • Fagin R, Kolaitis P, Nash A, Popa L (2008) Towards a theory of schema-mapping optimization. In: ACM PODS, pp 33–42

    Google Scholar 

  • Francis N, Libkin L (2017) Schema mappings for data graphs. In: Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI symposium on principles of database systems. ACM, PODS ’17, pp 389–401

    Google Scholar 

  • Fuxman A, Hernández MA, Howard CT, Miller RJ, Papotti P, Popa L (2006a) Nested mappings: schema mapping reloaded. In: VLDB, pp 67–78

    Google Scholar 

  • Fuxman A, Kolaitis PG, Miller RJ, Tan WC (2006b) Peer data exchange. ACM Trans Database Syst 31(4): 1454–1498

    Article  Google Scholar 

  • Haas LM, Hernández MA, Ho H, Popa L, Roth M (2005) Clio grows up: from research prototype to industrial tool. In: SIGMOD, pp 805–810

    Google Scholar 

  • Kimmig A, Memory A, Miller RJ, Getoor L (2017) A collective, probabilistic approach to schema mapping. In: 2017 IEEE 33rd international conference on data engineering (ICDE), pp 921–932

    Google Scholar 

  • Kolaitis PG, Pichler R, Sallinger E, Savenkov V (2016) Limits of schema mappings. In: 19th international conference on database theory (ICDT 2016), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Leibniz International proceedings in informatics (LIPIcs), vol 48, pp 19:1–19:17

    Google Scholar 

  • Lenzerini M (2002) Data integration: a theoretical perspective. In: ACM PODS, pp 233–246

    Google Scholar 

  • Marnette B, Mecca G, Papotti P, Raunich S, Santoro D (2011) ++Spicy: an opensource tool for second-generation schema mapping and data exchange. PVLDB 4(11):1438–1441

    Google Scholar 

  • Mecca G, Papotti P, Raunich S (2009) Core schema mappings. In: SIGMOD, pp 655–668

    Google Scholar 

  • Mecca G, Papotti P, Raunich S, Santoro D (2012) What is the IQ of your data transformation system? In: CIKM, pp 872–881

    Google Scholar 

  • Miller RJ, Haas LM, Hernandez MA (2000) Schema mapping as query discovery. In: VLDB, pp 77–99

    Google Scholar 

  • Popa L, Velegrakis Y, Miller RJ, Hernandez MA, Fagin R (2002) Translating web data. In: VLDB, pp 598–609

    Google Scholar 

  • Ten Cate B, Chiticariu L, Kolaitis P, Tan WC (2009) Laconic schema mappings: computing core universal solutions by means of SQL queries. PVLDB 2(1): 1006–1017

    Google Scholar 

  • Ten Cate B, Kolaitis PG, Qian K, Tan W (2017) Approximation algorithms for schema-mapping discovery from data examples. ACM Trans Database Syst 42(2):12: 1–12:41

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Campus SophiaTech – Data Science Department, EURECOM, Biot, France

    Paolo Papotti

Authors
  1. Paolo Papotti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paolo Papotti .

Editor information

Editors and Affiliations

  1. School of Comp. Sci. and Engineering, University of New South Wales School of Comp. Sci. and Engineering, Eveleigh, New South Wales, Australia

    Sherif Sakr

  2. Sch of Info Techno, Building J12, University of Sydney Sch of Info Techno, Building J12, Sydney, Australia

    Albert Zomaya

Section Editor information

  1. Database Systems Group, Technische Universität Dresden, 01062, Dresden, Saxony, Deutschland

    Maik Thiele

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Papotti, P. (2018). Schema Mapping. In: Sakr, S., Zomaya, A. (eds) Encyclopedia of Big Data Technologies. Springer, Cham. https://doi.org/10.1007/978-3-319-63962-8_20-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63962-8_20-1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63962-8

  • Online ISBN: 978-3-319-63962-8

  • eBook Packages: Springer Reference MathematicsReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Chapter history

  1. Latest

    Schema Mapping
    Published:
    16 March 2022

    DOI: https://doi.org/10.1007/978-3-319-63962-8_20-2

  2. Original

    Schema Mapping
    Published:
    06 February 2018

    DOI: https://doi.org/10.1007/978-3-319-63962-8_20-1

Search

Navigation