<!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>Lowering knowledge : Making constrained devices semantically interoperable</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Nicolas Seydoux</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Khalil Drira</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Nathalie Hernandez</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Thierry Monteil</string-name>
          <email>monteilg@laas.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>CNRS, LAAS</institution>
          ,
          <addr-line>7 avenue du Colonel Roche, F-31400 Toulouse</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>IRIT Maison de la Recherche</institution>
          ,
          <addr-line>Univ. Toulouse Jean Jaures, 5 allees Antonio Machado, F-31000 Toulouse</addr-line>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Univ de Toulouse</institution>
          ,
          <addr-line>INSA, LAAS, F-31400, Toulouse</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Semantic interoperability is an issue in heterogeneous IoT systems. The limited processing power and memory storage of constrained IoT nodes prevents them from handling enriched data. This paper proposes a method to lower complex knowledge representations into simpler structured data, based on the reuse of lifting mappings from data schemas to semantic models.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>This method is based on the reuse of existing mappings used for generating
enriched data instead of dedicated ones, thereby reducing the cost of lowering.
A qualitative evaluation of our approach is then provided.
2</p>
      <p>Enrichment and lowering: data management in the IoT
5 http://onem2m.org/
6 https://allseenalliance.org/
enrichment meets a set of requirements, the mappings can be used for knowledge
lowering as well, cutting by half the work required to make constrained devices
semantically enabled.
3 A pivot-tree based approach to mapping reversal-based
knowledge lowering
Our approach to schema alignment reversing is divided into two steps:
transformation of an RDF graph into an abstract pivot tree, and serialization of this
pivot tree into a concrete syntax. The pivot tree is a language-agnostic
representation of the nal tree (either XML, JSON or an URI for REST interfaces)
with no concrete syntax. The pivot tree associates the knowledge expressed in
the RDF graph (with its explicit semantics) to the tree-like structure of the
targeted schema, so that its semantics is no longer implicit.Algorithm 1 shows the
creation process of the abstract tree from the annotated schema and the target
ontology.</p>
      <p>Algorithm 1 Abstract tree creation
1: procedure buildAbstractTree(Schema $s, Graph $g, Resource $individual)
match is a function that nds the schema element corresponding to the root
individual
2: $schemaRoot match($s; $individual)
3: build constructs an abstract node from an rdf node and a matching schema node
4: $abstractRoot build($schemaRoot; $individual)
5: for $property in $graph.triples($individual, $property, $object) do
6: if $schemaRoot.hasAnnotatedDescendant ($property) then
7: if $property is ObjectProperty then
8: $abstractN ode buildAbstractTree($schemaRoot; $g; $object)
9: $abstractRoot:buildObjP rop($s; $g; $property; $abstractN ode)</p>
      <p>This approach makes assumptions: the knowledge and the schema must meet
some requirements. The target format must be a tree-like structure aligned to
semantic resources, schema root(s) must be mapped to classes and meaningful
inclusions in the schema must be mapped to relationships. There should be no
ambiguity in the mapping: when transforming the RDF graph into the abstract
tree, every relation from a node in the graph should be associated to one relation
from the corresponding node in the schema.</p>
    </sec>
    <sec id="sec-2">
      <title>4 Preliminary results</title>
      <p>To evaluate our solution, we measured the compliance of existing schemas with
our requirements, and conducted a qualitative comparison with existing works
(cf. g. 1). Di erent sources of data schemes were used to assess the hypothesis
for a reversable mapping : schemes provided as part of standards speci cations
(AllJoyn), and a sample of schemes from an online API repository9. Overall,
9 http://www.programmableweb.com
these schemes met our requirements, or needed minimum backward-compatible
transformation (such as the semantic annotation for enrichment).
Supported Code Execution Generation Supports Flexible Schema type Mapping
scenario base time required inference applicability required
tDrairnescftorsmchaetmioan Transformation Small Fast No No No Any to any None</p>
      <p>
        Schema
transformation Transformation Large Fast Yes No Partially Annotated schema Two-way
generation [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]
mTapwpoi-nwgay[
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] Taranndsfloowrmeraitnigon Large Slow No Yes Yes Annotated schema Two-way
(ouMrreaavppepprrsinoalagch) Taranndsfloowrmeraitnigon Large Slow No Yes Yes annoRteastterdicstcehdema One way
Despite their runtime e ciency, transformation-only methods are not
suitable because raw data is not enriched and cannot be reasoned upon. Our
approach covers less schema than the two-way mapping approach because of the
hypothesis that must be validated by the schema, but it is suitable for the schema
at stake in the IoT as they are standardized, and requires less mapping work
than any other approach.
      </p>
    </sec>
    <sec id="sec-3">
      <title>5 Conclusion and perspectives</title>
      <p>To bring semantic interoperability to constrained devices, data enrichment and
knowledge lowering are required. We propose in this paper a knowledge lowering
technique that reuses schema mappings dedicated to data enrichment in order
to reduce the cost of integrating constrained devices in an IoT network. Future
work will include a more complete evaluation, as well as an integration of this
approach to an autonomic agent for the control of a connected apartment.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Bischof</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Decker</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Krennwallner</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lopes</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Polleres</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Mapping between RDF and XML with XSPARQL</article-title>
          .
          <source>Journal on Data Semantics</source>
          <volume>1</volume>
          (
          <issue>3</issue>
          ),
          <volume>147</volume>
          {
          <fpage>185</fpage>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Ferdinand</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zirpins</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Trastour</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <article-title>Lifting XML Schema to OWL</article-title>
          . Web Engineering (
          <volume>3140</volume>
          ),
          <volume>354</volume>
          {
          <fpage>358</fpage>
          (
          <year>2004</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Ganz</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Puschmann</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Barnaghi</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Carrez</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>A Practical Evaluation of Information Processing and Abstraction Techniques for the Internet of Things</article-title>
          .
          <source>IEEE Internet of Things Journal</source>
          <volume>2</volume>
          (
          <issue>4</issue>
          ),
          <volume>340</volume>
          {
          <fpage>354</fpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Gyrard</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Serrano</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Atemezing</surname>
            ,
            <given-names>G.A.</given-names>
          </string-name>
          :
          <article-title>Semantic web methodologies, best practices and ontology engineering applied to Internet of Things</article-title>
          .
          <source>In: 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT)</source>
          . pp.
          <volume>412</volume>
          {
          <fpage>417</fpage>
          .
          <string-name>
            <surname>IEEE</surname>
          </string-name>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Kopecky</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vitvar</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bournez</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Farrell</surname>
            ,
            <given-names>J.: SAWSDL</given-names>
          </string-name>
          :
          <article-title>Semantic Annotations for WSDL and XML Schema</article-title>
          .
          <source>IEEE Internet Computing</source>
          <volume>11</volume>
          (
          <issue>6</issue>
          ),
          <volume>60</volume>
          {
          <fpage>67</fpage>
          (
          <year>2007</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6. Kopke, J.,
          <string-name>
            <surname>Eder</surname>
          </string-name>
          , J.:
          <article-title>Semantic annotation of XML-schema for document transformations</article-title>
          .
          <source>On the Move to Meaningful Internet Systems: OTM 2010 Workshops 6428 LNCS</source>
          ,
          <volume>219</volume>
          {
          <fpage>228</fpage>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Sheth</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Henson</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Sahoo</surname>
            ,
            <given-names>S.S.</given-names>
          </string-name>
          :
          <article-title>Semantic Sensor Web</article-title>
          .
          <source>In: IEEE Internet Computing</source>
          . vol.
          <volume>12</volume>
          , pp.
          <volume>78</volume>
          {
          <issue>83</issue>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>