Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Schema Mapping

  • Ariel FuxmanEmail author
  • Renée J. Miller
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_964




The problem of establishing associations between data structured under different schemas is at the core of many data integration and data sharing tasks. Schema mappings establish semantic connections between schemas. Given a source schema S and a target schema T, a schema mapping is a specification of a relation between instances of S and instances of T. Given an instance of the source I and an instance of the target J that satisfy the mapping, say that \( \left.\left(I,J\right)\right|=\boldsymbol{\mathcal{M}} \)

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

Recommended Reading

  1. 1.
    Abiteboul S, Duschka OM. Complexity of answering queries using materialized views. In: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1998. p. 254–63.Google Scholar
  2. 2.
    Bernstein PA, Giunchiglia F, Kementsietsidis A, Mylopoulos J, Serafini L, Zaihrayeu I. Data management for peer-to-peer computing: a vision. In: Proceedings of the 5th International Workshop on the World Wide Web and Databases; 2002.Google Scholar
  3. 3.
    Calvanese D, De Giacomo G, Lenzerini M, Rosati R. Logical foundations of peer-to-peer data integration. In: Proceedings of the 23rd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2004. p. 241–51.Google Scholar
  4. 4.
    Fagin R, Kolaitis PG, Miller RJ, Popa L. Data exchange: semantics and query answering. Theor Comput Sci. 2005;336(1):89–124.MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Fuxman A, Kolaitis PG, Miller RJ, Tan W-C. Peer data exchange. ACM Trans Database Syst. 2006;31(4):1454–98.CrossRefGoogle Scholar
  6. 6.
    Grahne G, Mendelzon AO. Tableau techniques for querying information sources through global schemas. In: Proceedings of the 7th International Conference on Database Theory; 1999. p. 332–47.Google Scholar
  7. 7.
    Halevy A, Ives Z, Suciu D, Tatarinov I. Schema mediation in peer data management systems. In: Proceedings of the 9th International Conference on Data Engineering; 2003. p. 505–18.Google Scholar
  8. 8.
    Hull R, Yoshikawa M. ILOG: declarative creation and manipulation of object identifiers. In: Proceedings of the 16th International Conference on Very Large Data Bases; 1990. p. 455–68.Google Scholar
  9. 9.
    Jiang H, Ho H, Popa L, Han WS. Mapping-driven xml transformation. In: Proceedings of the 16th International World Wide Web Conference; 2007.p. 1063–72.Google Scholar
  10. 10.
    Kementsietsidis A, Arenas M, Miller RJ. Mapping data in peer-to-peer systems: semantics and Algorithmic Issues. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2003. p. 325–36.Google Scholar
  11. 11.
    Lenzerini M. Data integration: a theoretical perspective. In: Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2002. p. 233–46.Google Scholar
  12. 12.
    Levy AY, Mendelzon AO, Sagiv Y, Srivastava D. Answering queries using views. In: Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1995. p. 95–104.Google Scholar
  13. 13.
    Miller RJ, Haas LM, Hernández M. Schema mapping as query discovery. In: Proceedings of the 26th International Conference on Very Large Data Bases; 2000. p. 77–88.Google Scholar
  14. 14.
    Milo T, Zohar S. Using schema matching to simplify heterogeneous data translation. In: Proceedings of the 24th International Conference on Very Large Data Bases; 1998. p. 122–33.Google Scholar
  15. 15.
    Popa L, Velegrakis Y, Miller RJ, Hernández MA, Fagin R. Translating web data. In: Proceedings of the 28th International Conference on Very Large Data Bases; 2002. p. 598–609.CrossRefGoogle Scholar
  16. 16.
    Shu NC, Housel BC, Taylor RW, Ghosh SP, Lum VY. EXPRESS: a data eXtraction, processing, amd restructuring system ACM Trans. Database Syst. 1997;2(2):134–74.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Microsoft ResearchMountain ViewUSA
  2. 2.Department of Computer ScienceUniversity of TorontoTorontoCanada

Section editors and affiliations

  • Renée J. Miller
    • 1
  1. 1.Dept. of Computer ScienceUniversity of Toronto, Department of Computer ScienceTorontoCanada