Encyclopedia of Big Data Technologies

Living Edition
| Editors: Sherif Sakr, Albert Zomaya

Graph Data Integration and Exchange

Living reference work entry
DOI: https://doi.org/10.1007/978-3-319-63962-8_209-1

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 to check access.

References

  1. 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:40Google Scholar
  2. 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–210Google Scholar
  3. 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–195Google Scholar
  4. 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–200Google Scholar
  5. Beeri C, Vardi MY (1984) A proof procedure for data dependencies. J ACM 31(4):718–741MathSciNetCrossRefMATHGoogle Scholar
  6. 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–176Google Scholar
  7. 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:12Google Scholar
  8. 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–371Google Scholar
  9. 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–66Google Scholar
  10. 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–61Google Scholar
  11. 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–465MathSciNetCrossRefMATHGoogle Scholar
  12. Calvanese D, De Giacomo G, Lenzerini M, Vardi MY (2003) Reasoning on regular path queries. SIGMOD Rec 32(4):83–92CrossRefGoogle Scholar
  13. 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–182MathSciNetCrossRefMATHGoogle Scholar
  14. Calvanese D, De Giacomo G, Lenzerini M, Vardi MY (2012) Query processing under GLAV mappings for relational and graph databases. PVLDB 6(2):61–72Google Scholar
  15. Fagin R, Kolaitis PG, Miller RJ, Popa L (2005) Data exchange: semantics and query answering. Theor Comput Sci 336(1):89–124MathSciNetCrossRefMATHGoogle Scholar
  16. 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–416Google Scholar
  17. Fan W, Fan Z, Tian C, Dong XL (2015) Keys for graphs. PVLDB 8(12):1590–1601Google Scholar
  18. 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–148Google Scholar
  19. 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–401Google Scholar
  20. Francis N, Segoufin L, Sirangelo C (2015) Datalog rewritings of regular path queries using views. Log Methods Comput Sci 11(4), pp 1–27MathSciNetCrossRefMATHGoogle Scholar
  21. 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–246Google Scholar
  22. Libkin L, Tan T, Vrgoc D (2015) Regular expressions for data words. J Comput Syst Sci 81(7):1278–1297MathSciNetCrossRefMATHGoogle Scholar
  23. Libkin L, Martens W, Vrgoc D (2016) Querying graphs with data. J ACM 63(2):14:1–14:53Google Scholar
  24. NeoTechnology (2017) The Neo4J open source edition. https://github.com, https://github.com/neo4j/neo4j/releases/tag/3.3.0
  25. Reutter JL, Romero M, Vardi MY (2017) Regular queries on graph databases. Theory Comput Syst 61(1):31–83MathSciNetCrossRefMATHGoogle Scholar
  26. ShExCommunityGroup (2017) ShEx: Shape Expressions. https://www.w3c.org, http://shex.io/
  27. Wood PT (2012) Query languages for graph databases. SIGMOD Rec 41(1):50–60CrossRefGoogle Scholar
  28. XPathWorkingGroup (2016) XML Path Language (XPath) 2.0 Second Edition. https://www.w3c.org, https://www.w3.org/TR/xpath20/

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Lyon 1 UniversityVilleurbanneFrance
  2. 2.Paris Descartes UniversityParisFrance

Section editors and affiliations

  • Hannes Voigt
    • 2
  • George Fletcher
    • 1
  1. 1.Dresden Database Systems GroupTechnische Universität DresdenDresdenGermany
  2. 2.Department of Mathematics and Computer ScienceEindhoven University of Technology