Skip to main content
Springer Nature Link
Log in

Data Exchange

  • Reference work entry
Encyclopedia of Database Systems

  • 252 Accesses

Synonyms

Data translation; Data migration; 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...

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Arenas M. and Libkin L. XML data exchange: consistency and query answering. In Proc. 24th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, 2005, pp. 13–24.

    Google Scholar 

  2. Beeri C. and Vardi M.Y. A proof procedure for data dependencies. J. ACM, 31(4):718–741, 1984.

    MATH  MathSciNet  Google Scholar 

  3. Bernstein P.A. and Melnik S. Model management 2.0: manipulating richer mappings. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2007, pp. 1–12.

    Google Scholar 

  4. Chandra A.K. and Merlin P.M. Optimal implementation of conjunctive queries in relational data bases. In Proc. 9th Annual ACM Symp. on Theory of Computing, 1977, pp. 77–90.

    Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  8. Fagin R., Kolaitis P.G., Miller R.J., and Popa L. Data exchange: semantics and query answering. Theor. Comput. Sci., 336(1):89–124, 2005.

    MATH  MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

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

    Google Scholar 

  11. Fuxman A., Kolaitis P.G., Miller R.J., and Tan W.-C. Peer data exchange. ACM Trans. Database Syst., 31(4): 1454–1498, 2006.

    Google Scholar 

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

    Google Scholar 

  13. Gottlob G. and Nash A. Data exchange: computing cores in polynomial time. In Proc. 25th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, 2006, pp. 40–49.

    Google Scholar 

  14. Hell P. and Nešetřil J. The core of a graph. Discrete Math, 109:117–126, 1992.

    MATH  MathSciNet  Google Scholar 

  15. Kolaitis P.G., Panttaja J., and Tan W.C. The complexity of data exchange. In Proc. 25th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, 2006, pp. 30–39.

    Google Scholar 

  16. Lenzerini M. Data Integration: A Theoretical Perspective. In Proc. 21st ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, 2002, pp. 233–246.

    Google Scholar 

  17. Libkin L. Data exchange and incomplete information. In Proc. 25th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, 2006, pp. 60–69.

    Google Scholar 

  18. Miller R.J., Haas L.M., and Hernández M.A. Schema mapping as query discovery. In Proc. 26th Int. Conf. on Very Large Data Bases, 2000, pp. 77–88.

    Google Scholar 

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

    Google Scholar 

  20. Popa L., Velegrakis Y., Miller R.J., Hernández M.A., and Fagin R. Translating Web data. In Proc. 28th Int. Conf. on Very Large Data Bases, 2002, pp. 598–609.

    Google Scholar 

  21. Shu N.C., Housel B.C., Taylor R.W., Ghosh S.P., and Lum V.Y. EXPRESS: A Data EXtraction, Processing, and REStructuring System. ACM Trans. Database Syst., 2(2):134–174, 1977.

    Google Scholar 

Download references

Author information

Authors and Affiliations

    Authors
    1. Lucian Popa
      View author publications

      You can also search for this author in PubMed Google Scholar

    Editor information

    Editors and Affiliations

    1. College of Computing, Georgia Institute of Technology, 266 Ferst Drive, 30332-0765, Atlanta, GA, USA

      LING LIU (Professor) (Professor)

    2. Database Research Group David R. Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, N2L 3G1, Waterloo, ON, Canada

      M. TAMER ÖZSU (Professor and Director, University Research Chair) (Professor and Director, University Research Chair)

    Rights and permissions

    Reprints and permissions

    Copyright information

    © 2009 Springer Science+Business Media, LLC

    About this entry

    Cite this entry

    Popa, L. (2009). Data Exchange. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_960

    Download citation

    Publish with us

    Policies and ethics