Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Data Exchange

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

  • 18 Accesses

Synonyms

Data migration; Data translation; Data transformation

Definition

Data exchange is the problem of materializing an instance of a target schema, given an instance of a source schema and a specification of the relationship between the source schema and the target schema. More precisely, a data exchange setting is a quadruple of the form (S, T, Σst, Σt), where S is the source schema, T is the target schema, Σst is a schema mapping that expresses constraints between S and T, and Σt is a set of constraints on T. Such a setting gives rise to the following data exchange problem: given an instance I over the source schema S, find an instance J over the target schema T such that I and J together satisfy the schema mapping Σst, and J satisfies the target constraints Σt. Such an instance J is called a solution for I in the data exchange setting. In general, many different solutions for an instance Imay exist. The main focus of the data exchange research is to study the space of all...

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. Arenas M, Libkin L. XML data exchange: consistency and query answering. In: Proceedings of the 24th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2005. p. 13–24.

    Google Scholar 

  2. Beeri C, Vardi MY. A proof procedure for data dependencies. J ACM. 1984;31(4):718–41.

    Article  MathSciNet  MATH  Google Scholar 

  3. Bernstein PA, Melnik S. Model management 2.0: manipulating richer mappings. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2007. p. 1–12.

    Google Scholar 

  4. Chandra AK, Merlin PM. Optimal implementation of conjunctive queries in relational data bases. In: Proceedings of the 9th Annual ACM Symposium on Theory of Computing; 1977. p. 77–90.

    Google Scholar 

  5. Deutsch A, Tannen V. XML queries and constraints, containment and reformulation. Theor Comput Sci. 2005;336(1):57–87.

    Article  MathSciNet  MATH  Google Scholar 

  6. Fagin R. Horn clauses and database dependencies. J ACM. 1982;29(4):952–85.

    Article  MathSciNet  MATH  Google Scholar 

  7. Fagin R. Inverting schema mappings. ACM Trans Database Syst. 2007;32(4):24.

    Article  MATH  Google Scholar 

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

  9. Fagin R, Kolaitis PG, Popa L. Data exchange: getting to the core. ACM Trans Database Syst. 2005;30(1):174–210.

    Article  MATH  Google Scholar 

  10. Fagin R, Kolaitis PG, Popa L, Tan W-C. Composing schema mappings: second-order dependencies to the rescue. ACM Trans Database Syst. 2005;30(4):994–1055.

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Gottlob G. Computing cores for data exchange: new algorithms and practical solutions. In: Proceedings of the 24th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2005.

    Google Scholar 

  13. Gottlob G, Nash A. Data exchange: computing cores in polynomial time. In: Proceedings of the 25th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2006. p. 40–9.

    Google Scholar 

  14. Hell P, Nešetřil J. The core of a graph. Discret Math. 1992;109:117–26.

    Article  MathSciNet  MATH  Google Scholar 

  15. Kolaitis PG, Panttaja J, Tan WC. The complexity of data exchange. In: Proceedings of the 25th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2006. p. 30–9.

    Google Scholar 

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

  17. Libkin L. Data exchange and incomplete information. In: Proceedings of the 25th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2006. p. 60–9.

    Google Scholar 

  18. Miller RJ, Haas LM, Hernández MA. Schema mapping as query discovery. In: Proceedings of the 26th International Conference on Very Large Data Bases; 2000. p. 77–88.

    Google Scholar 

  19. Nash A, Bernstein PA, Melnik S. Composition of mappings given by embedded dependencies. ACM Trans Database Syst. 2007;32(1):4.

    Article  Google Scholar 

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

  21. Shu NC, Housel BC, Taylor RW, Ghosh SP, Lum VY. EXPRESS: a data EXtraction, processing, and REStructuring system. ACM Trans Database Syst. 1977;2(2):134–74.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Almaden Research Center, San Jose, CA, USA

    Lucian Popa

Authors
  1. Lucian Popa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lucian Popa .

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

Popa, L. (2018). Data Exchange. 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_960

Download citation

Publish with us

Policies and ethics

Search

Navigation