Skip to main content
SpringerLink
Log in

Graph Data Integration and Exchange

  • Living reference work entry
  • First Online:
Encyclopedia of Big Data Technologies

Definition

Data exchange and data integration are two essential tasks of database interoperability. Data exchange (Fagin et al. 2005) is the problem of translating data structured under a source schema into data adhering to a target schema. Virtual data integration (Lenzerini 2002) on the other hand refers to combining data residing in different sources and providing the user with a unified view of these data, typically by means of a global schema.

Both data exchange and data integration essentially exploit a set of assertions relating elements of the source schema(s) with elements of the target (respectively, global) schema, called schema mappings. Such assertions typically are expressed in the form of logical implication (or equivalence) and express query containment (or equivalence) for query expressions over the respective schemas.

An important difference between data exchange and (virtual) data integration is that in data exchange we require the target database to be materialized....

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

  • Angles R, Arenas M, Barceló P, Hogan A, Reutter JL, Vrgoc D (2017) Foundations of modern query languages for graph databases. ACM Comput Surv 50(5):68:1–68:40

    Google Scholar 

  • Barceló P, Libkin L, Reutter JL (2011) Querying graph patterns. In: Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems, PODS 2011, Athens, 12–16 June 2011, pp 199–210

    Google Scholar 

  • Barceló P, Pérez J, Reutter JL (2012) Relative expressiveness of nested regular expressions. In: Proceedings of the 6th Alberto Mendelzon international workshop on foundations of data management, Ouro Preto, 27–30 June 2012, pp 180–195

    Google Scholar 

  • Barceló P, Pérez J, Reutter JL (2013) Schema mappings and data exchange for graph databases. In: Joint 2013 EDBT/ICDT conferences, ICDT’13 proceedings, Genoa, 18–22 Mar 2013, pp 189–200

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Boneva I, Bonifati A, Ciucanu R (2015) Graph data exchange with target constraints. In: Proceedings of the workshops of the EDBT/ICDT 2015 joint conference (EDBT/ICDT), Brussels, 27 Mar 2015, pp 171–176

    Google Scholar 

  • Bonifati A, Ileana I, Linardi M (2016) Functional dependencies unleashed for scalable data exchange. In: Proceedings of the 28th international conference on scientific and statistical database management, SSDBM 2016, Budapest, 18–20 July 2016, pp 2:1–2:12

    Google Scholar 

  • Calvanese D, De Giacomo G, Lenzerini M, Vardi MY (2000a) View-based query processing and constraint satisfaction. In: 15th annual IEEE symposium on logic in computer science, Santa Barbara, 26–29 June 2000, pp 361–371

    Google Scholar 

  • Calvanese D, De Giacomo G, Lenzerini M, Vardi MY (2000b) View-based query processing for regular path queries with inverse. In: Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems, Dallas, 15–17 May 2000, pp 58–66

    Google Scholar 

  • Calvanese D, De Giacomo G, Lenzerini M, Vardi MY (2001) View-based query answering and query containment over semistructured data. In: Database programming languages, 8th international workshop, DBPL 2001, Frascati, 8–10 Sept 2001, Revised Papers, pp 40–61

    Google Scholar 

  • Calvanese D, De Giacomo G, Lenzerini M, Vardi MY (2002) Rewriting of regular expressions and regular path queries. J Comput Syst Sci 64(3):443–465

    Article  MathSciNet  MATH  Google Scholar 

  • Calvanese D, De Giacomo G, Lenzerini M, Vardi MY (2003) Reasoning on regular path queries. SIGMOD Rec 32(4):83–92

    Article  Google Scholar 

  • Calvanese D, De Giacomo G, Lenzerini M, Vardi MY (2007) View-based query processing: on the relationship between rewriting, answering and losslessness. Theor Comput Sci 371(3):169–182

    Article  MathSciNet  MATH  Google Scholar 

  • Calvanese D, De Giacomo G, Lenzerini M, Vardi MY (2012) Query processing under GLAV mappings for relational and graph databases. PVLDB 6(2):61–72

    Google Scholar 

  • Fagin R, Kolaitis PG, Miller RJ, Popa L (2005) Data exchange: semantics and query answering. Theor Comput Sci 336(1):89–124

    Article  MathSciNet  MATH  Google Scholar 

  • Fan W, Lu P (2017) Dependencies for graphs. In: Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI symposium on principles of database systems, PODS 2017, Chicago, 14–19 May 2017, pp 403–416

    Google Scholar 

  • Fan W, Fan Z, Tian C, Dong XL (2015) Keys for graphs. PVLDB 8(12):1590–1601

    Google Scholar 

  • Florescu D, Levy AY, Suciu D (1998) Query containment for conjunctive queries with regular expressions. In: Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, Seattle, 1–3 June 1998, pp 139–148

    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, PODS 2017, Chicago, 14–19 May 2017, pp 389–401

    Google Scholar 

  • Francis N, Segoufin L, Sirangelo C (2015) Datalog rewritings of regular path queries using views. Log Methods Comput Sci 11(4), pp 1–27

    Article  MathSciNet  MATH  Google Scholar 

  • Lenzerini M (2002) Data integration: a theoretical perspective. In: Proceedings of the twenty-first ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, Madison, 3–5 June 2002, pp 233–246

    Google Scholar 

  • Libkin L, Tan T, Vrgoc D (2015) Regular expressions for data words. J Comput Syst Sci 81(7):1278–1297

    Article  MathSciNet  MATH  Google Scholar 

  • Libkin L, Martens W, Vrgoc D (2016) Querying graphs with data. J ACM 63(2):14:1–14:53

    Google Scholar 

  • NeoTechnology (2017) The Neo4J open source edition. https://github.com, https://github.com/neo4j/neo4j/releases/tag/3.3.0

  • Reutter JL, Romero M, Vardi MY (2017) Regular queries on graph databases. Theory Comput Syst 61(1):31–83

    Article  MathSciNet  MATH  Google Scholar 

  • ShExCommunityGroup (2017) ShEx: Shape Expressions. https://www.w3c.org, http://shex.io/

  • Wood PT (2012) Query languages for graph databases. SIGMOD Rec 41(1):50–60

    Article  Google Scholar 

  • XPathWorkingGroup (2016) XML Path Language (XPath) 2.0 Second Edition. https://www.w3c.org, https://www.w3.org/TR/xpath20/

Download references

Author information

Authors and Affiliations

  1. Lyon 1 University, Villeurbanne, France

    Angela Bonifati

  2. Paris Descartes University, Paris, France

    Ioana Ileana

Authors
  1. Angela Bonifati
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ioana Ileana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Angela Bonifati .

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. Dresden Database Systems Group, Technische Universität Dresden, 01062, Dresden, Germany

    George Fletcher

  2. Department of Mathematics and Computer Science, Eindhoven University of Technology http://www.win.tue.nl/~gfletche/

    Hannes Voigt

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

Bonifati, A., Ileana, I. (2018). Graph Data Integration and Exchange. In: Sakr, S., Zomaya, A. (eds) Encyclopedia of Big Data Technologies. Springer, Cham. https://doi.org/10.1007/978-3-319-63962-8_209-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63962-8_209-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

Search

Navigation