<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Mapping Patterns for Virtual Knowledge Graphs (A Report on Ongoing Research) ?</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>o Mont</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>ro Mos</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Free-University of Bozen-Bolzano</institution>
          ,
          <addr-line>Bolzano, Italy, lastname @unibz.it</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Israel Institute of Technology</institution>
          ,
          <addr-line>Haifa</addr-line>
          ,
          <country country="IL">Israel</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Umea University</institution>
          ,
          <addr-line>Umea</addr-line>
          ,
          <country country="SE">Sweden</country>
        </aff>
      </contrib-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        In data integration and access to legacy data sources using end user-oriented
languages, the approach based on Virtual Knowledge Graphs (VKG) is gaining
importance [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. A VKG speci cation consists of three main components: (i)
(relational) data sources, where the actual data are stored; (ii) a domain ontology,
capturing the relevant concepts, relations, and constraints of the domain of
interest; and (iii) a set of mappings linking the data sources to the ontology. One
of the most critical bottlenecks towards the adoption of the VKG approach,
especially in complex, enterprise scenarios, is precisely the de nition and
management of mappings. Indeed, on the one hand, VKG mappings map complex
queries to complex queries, similar to mappings typically used in data integration
and exchange [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Thus, they are inherently more sophisticated than mappings
used, e.g., in schema matching [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and ontology matching [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. On the other hand,
they need to overcome the abstraction mismatch between the relational schema
of the underlying data storage, and the target ontology; consequently, they are
required to explicitly handle how (tuples of) data values extracted from the DB
lead to the creation of corresponding objects in the ontology [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>
        As a consequence, management of VKG mappings throughout their entire
life-cycle is currently a labor-intensive, essentially manual e ort, which requires
highly-skilled professionals [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Even for such professionals, writing mappings is
demanding and poses a number of challenges related to semantics, correctness,
and performance. More concretely, no comprehensive approach currently exists
to support ontology engineers in the creation of VKG mappings, exploiting all
the involved information artifacts to their full potential: the relational schema
with its constraints and the extensional data stored in the DB, the ontology
axioms, and a conceptual schema that lies, explicitly or implicitly, at the basis
of the relational schema.
? Copyright © 2020 for this paper by its authors. Use permitted under Creative
      </p>
      <p>Commons License Attribution 4.0 International (CC BY 4.0).</p>
    </sec>
    <sec id="sec-2">
      <title>Contributions</title>
      <p>In our ongoing work, we build on this key observation and provide the
contributions described in the following.
2.1</p>
      <sec id="sec-2-1">
        <title>A Catalog of VKG Mapping Patterns</title>
        <p>
          We propose a catalog of mapping patterns that emerge when linking DBs to
ontologies. To do so, we build on well-established methodologies and patterns
studied in data management (such as W3C direct mappings { W3C-DM [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ] {
and their extensions), data analysis (such as algorithms for discovering
dependencies), and conceptual modeling (such as relational mapping techniques). In
specifying each pattern, we consider not only the three main components of a
VKG speci cation { namely the relevant portions of the DB schema, the
ontology, and the mapping between the two { but also the conceptual schema of the
domain of interest and the underlying data, when available. We do not x which
of these information artifacts are given and which are produced as output, but
we simply describe how they relate to each other, on a per-pattern basis.
        </p>
        <p>We organize patterns in two major groups: schema-driven patterns, shaped
by the structure of the DB schema and its explicit constraints, and data-driven
patterns, which in addition consider constraints emerging from speci c con
gurations of the data in the DB. For each schema-driven pattern, we actually identify
a data-driven version in which the constraints over the schema are now not
explicitly speci ed, but hold in the data. But we provide also data-driven patterns
that do not have a schema-driven counterpart. The two types of patterns can
be used in combination with additional semantic information from the ontology,
for instance on how the data values from the DB translate into RDF literals.
These considerations lead us to introduce also pattern modi ers. Moreover, some
of our patterns come with accessory views de ned over the DB-schema, which
make explicit the presence of speci c structures over the DB schema that are
revealed through the application of the pattern itself. Such views can be used
themselves, together with the original DB schema, to identify the applicability
of further patterns.
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Design Scenarios for VKG Mapping Patterns</title>
        <p>
          The proposed patterns can be employed in a variety of VKD design scenarios,
depending on which information artifacts are available, and which ones have to
be produced. Speci cally, we consider the following scenarios: (i) Debugging of a
VKG Speci cation, which arises when a full VKG speci cation is already in place
and must be debugged. (ii) Conceptual Schema Reverse Engineering, which aims
at inferring a conceptual schema of the DB that represents the domain of
interest by re ecting the content of a given full VKG speci cation. (iii) Mapping
Bootstrapping, where the DB and the ontology are given, but mappings relating
them are not, and patterns can be used to (semi-)automatically bootstrap an
initial set of mappings. These can then be further re ned and extended manually,
Title Suppressed Due to Excessive Length
possibly exploiting again the patterns. (iv) Ontology+Mapping Bootstrapping,
where neither the ontology nor the mappings are given as input, and have to be
synthesized. This scenario can be reduced to the previous one by rst inducing
a baseline ontology mirroring the structure of the DB schema. (v) VKG
Bootstrapping, where we just have a conceptual schema of the domain, and the goal
is to set up a VKG speci cation. The conceptual schema can be then
transformed into a normalized DB schema using well-established relational mapping
techniques (e.g., [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ]).
2.3
        </p>
      </sec>
      <sec id="sec-2-3">
        <title>Analysis of Scenarios</title>
        <p>In our work, we have analyzed the concrete mapping strategies arising from a
number of VKG use cases in order to understand how patterns occur in
practice, and with which frequency. To this purpose, we have gathered 6 di erent
scenarios, coming either from the literature on VKGs, or from actual real-world
applications, covering a variety of di erent application domains. So far, we have
manually classi ed a total of 1582 mapping assertions, falling in 367 pattern
applications. We have studied the coverage of mappings appearing therein in
terms of our patterns, as well as on how many times the same pattern recurs.
Our investigation has shown that only 3% of pattern applications fall outside of
our categorization, and it also gives an interesting indication on which patterns
are more pervasively used in practice.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Conclusions</title>
      <p>The work carried out so far is only a rst step, with respect to both categorization
of patterns, and their actual use. Regarding the former, we are now exploring
more in depth the interaction between patterns and pattern modi ers, such as
value invention or identi er alignment. Regarding the latter, so far we have
used patterns to investigate, and highlight, the speci c problems to address
when setting-up a VKG scenario. We are now investigating solutions to these
problems, by exploiting approaches from other elds, e.g., schema matching.</p>
      <sec id="sec-3-1">
        <title>Acknowledgements</title>
        <p>This research has been partially supported by: the EU H2020 project INODE; the
Italian PRIN project HOPE; the European Regional Development Fund (ERDF)
Investment for Growth and Jobs Programme 2014-2020 through the project
IDEE (FESR1133); the Free University of Bozen-Bolzano through the projects
KGID, GeoVKG, OntoGeo, and STyLoLa; the Wallenberg AI, Autonomous
Systems and Software Program (WASP) funded by the Knut and Alice Wallenberg
Foundation.</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Arenas</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bertails</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Prud</surname>
          </string-name>
          'hommeaux, E.,
          <string-name>
            <surname>Sequeda</surname>
            ,
            <given-names>J.:</given-names>
          </string-name>
          <article-title>A direct mapping of relational data to RDF</article-title>
          . W3C Recommendation,
          <source>World Wide Web Consortium (Sep</source>
          <year>2012</year>
          ), available at http://www.w3.org/TR/rdb-direct-mapping/
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Euzenat</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shvaiko</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          : Ontology Matching. Springer (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Halpin</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          , Morgan, T.:
          <article-title>Information Modeling</article-title>
          and
          <string-name>
            <given-names>Relational</given-names>
            <surname>Databases</surname>
          </string-name>
          . Morgan Kaufmann (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Lenzerini</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          :
          <article-title>Data integration: A theoretical perspective</article-title>
          .
          <source>In: Proc. of the 21st ACM Symp. on Principles of Database Systems (PODS)</source>
          . pp.
          <volume>233</volume>
          {
          <issue>246</issue>
          (
          <year>2002</year>
          ). https://doi.org/10.1145/543613.543644
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Poggi</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lembo</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Calvanese</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>De Giacomo</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lenzerini</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rosati</surname>
          </string-name>
          , R.:
          <article-title>Linking data to ontologies</article-title>
          .
          <source>J. on Data Semantics</source>
          <volume>10</volume>
          ,
          <issue>133</issue>
          {
          <fpage>173</fpage>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Rahm</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bernstein</surname>
            ,
            <given-names>P.A.</given-names>
          </string-name>
          :
          <article-title>A survey of approaches to automatic schema matching</article-title>
          .
          <source>Very Large Database J</source>
          .
          <volume>10</volume>
          (
          <issue>4</issue>
          ),
          <volume>334</volume>
          {
          <fpage>350</fpage>
          (
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Spanos</surname>
            ,
            <given-names>D.E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stavrou</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mitrou</surname>
          </string-name>
          , N.:
          <article-title>Bringing relational databases into the Semantic Web: A survey</article-title>
          .
          <source>Semantic Web J</source>
          .
          <volume>3</volume>
          (
          <issue>2</issue>
          ),
          <volume>169</volume>
          {
          <fpage>209</fpage>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Xiao</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ding</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Cogrel</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Calvanese</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Virtual Knowledge Graphs: An overview of systems and use cases</article-title>
          .
          <source>Data Intelligence</source>
          <volume>1</volume>
          (
          <issue>3</issue>
          ),
          <volume>201</volume>
          {
          <fpage>223</fpage>
          (
          <year>2019</year>
          ). https://doi.org/10.1162/dint a 00011
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>