Skip to main content
SpringerLink
Log in

Schema Mapping

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 46 Accesses

Synonyms

Mapping

Definition

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}} \). Research on schema mapping has focused on the formal specification of schema mappings, the semantics of mappings, along with techniques for creating schema mappings.

Historical Background

Schema mappings have been developed primarily to solve two different problems, each of which has led to a substantial body of research: data integration [11] and data exchange [4]. In both problems, one is given a source schema S(or a set of source schemas) and...

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  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. 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. 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. Fagin R, Kolaitis PG, Miller RJ, Popa L. Data exchange: semantics and query answering. Theor Comput Sci. 2005;336(1):89–124.

    Article  MathSciNet  MATH  Google Scholar 

  5. Fuxman A, Kolaitis PG, Miller RJ, Tan W-C. Peer data exchange. ACM Trans Database Syst. 2006;31(4):1454–98.

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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. 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.

    Chapter  Google Scholar 

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Microsoft Research, Mountain View, CA, USA

    Ariel Fuxman

  2. Department of Computer Science, University of Toronto, Toronto, ON, Canada

    Renée J. Miller

Authors
  1. Ariel Fuxman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Renée J. Miller
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ariel Fuxman .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Dept. of Computer Science, University of Toronto, Department of Computer Science, Toronto, ON, Canada

    Renée J. Miller

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Fuxman, A., Miller, R.J. (2018). Schema Mapping. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_964

Download citation

Publish with us

Policies and ethics

Search

Navigation