<!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>Datavore: A Vocabulary Recommender Tool Assisting Linked Data Modeling</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Mohamed Ben Elle</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Zohra Bellahsene</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Konstantin Todorov</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>rstname.lastname@lirmm.frg</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>LIRMM / University of Montpellier</institution>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this paper, we introduce the vocabulary recommendation system Datavore (Data vocabulary recommender). The tool is oriented towards metadata designers providing ranked lists of vocabulary terms to reuse in the web of data modeling process, together with additional metadata and cross-terms relations. Datavore relies on the Linked Open Vocabulary ecosystem for acquiring vocabularies and metadata. The system is able to deal with noisy and multilingual input data.</p>
      </abstract>
      <kwd-group>
        <kwd>Linked Data</kwd>
        <kwd>Vocabulary Recommendation</kwd>
        <kwd>Modeling Web Data</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Following the fourth principle of linked data, a large number of datasets from
di erent domains and using di erent vocabularies have been published and
interlinked on the web. To guide data discovery and reuse, catalogs of linked data,
such as the Data Hub1, have been created.</p>
      <p>
        With the increasing use of Linked Open Data (LOD ), it becomes more and
more important for data providers not only to publish their data but also to
model and describe them following the LOD best practices2. Here, we draw the
reader's attention to the recommendation of building on, instead of replicating,
existing RDF schema and vocabularies, in an e ort to improve
interoperability [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Thus, an important step towards the web data modeling task is the
discovery of all relevant vocabularies to reuse.
      </p>
      <p>
        In this paper, we introduce Datavore, a vocabulary recommender system,
which uses the Linked Open Vocabularies3 (LOV) as a vocabulary search
engine. In addition to a list of ranked recommended concepts/properties, the tool
provides important additional metadata, as well as cross-terms relations in the
form of a set of triples combinations, handling noisy and multilingual input. To
our knowledge, there is only one comparable tool Karma [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] { which is a
semiautomatic tool that proposes a mapping between semantic types (an OWL class
or the range of a data property) from the introduced ontology to the data source
1 http://datahub.io/
2 http://www.w3.org/2011/gld/wiki/Linked_Data_Cookbook
3 http://lov.okfn.org/dataset/lov/
columns{ the main contribution of Datavore is the fact of handling the
multilingual data as well as the bene t of the whole LOV up-to-date vocabularies in
service of the linked data modeling task.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Overview of Datavore</title>
      <p>We proceed to describe the work ow of the system, shown in Figure 1.
Source Terms Extraction (1). The input of Datavore is a list of terms extracted
from the data source. In the current version, we parse a loaded CSV le as input
and extract the list of column names4. The use of other kinds of structured or
semi-structured input data is envisageable.</p>
      <p>Cleaning and Translating (2). In most cases, the extracted string of characters
needs to be cleaned-up by removing or modifying the unwanted characters. We
use the Microsoft Translator java API5 in order to clean up the initial string and
render it in a linguistically correct form. For example, translate(CatA~ c gorie, fr,
fr) returns Categorie. In case there are no su cient or satisfactory results by
using the source language, the system uses the same service to translate the
source item into English, the most common language on the LOD.
Terms Search (3). We opted for the LOV as a vocabulary search engine, which,
to the best of our knowledge, is the only purpose-built vocabulary search engine
available on the Web with an up-to-date index. As a design decision, Datavore
4 We note that considering the actual values from the CSV misled the recommendation
in most cases that is why we limited ourselves to the column names.
5 https://code.google.com/p/microsoft-translator-java-api/</p>
      <p>Authors Suppressed Due to Excessive Length
queries the LOV search service with the extracted cleaned or/and translated
terms. The result is a list of concepts for each source term ranked by the LOV
metric, which is based on the vocabulary terms popularity in the LOD datasets
and in the LOV ecosystem.</p>
      <p>
        Metadata Extraction (4). Metadata designers are recommended to select popular
vocabularies found in the search phase but it is not straightforward to judge
which vocabulary is better suited to the application. Datavore queries the LOV
endpoint (/dump le) to extract the needed metadata to help designers to choose
the appropriate vocabularies. As a result, for each concept c, extract: (i) the set
of object properties having c as domain that includes labels and hierarchical
relations, (ii) the set of datatype properties that can be used with c as domain,
and (iii) a link to the vocabulary web site. In addition, we provide a
"test-yourluck " option, which recommends to the user only one, the top ranked, datatype
property. This "lucky" property has the highest Levenshtein string similarity [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]
with the source term.
      </p>
      <p>Inter-Concept Relations (5). From the extracted lists of recommended concepts,
Datavore queries the LOV endpoint (/dump le) to retrieve cross-lists relations,
i.e., relations between concepts from di erent lists. These metadata are crucial
for selecting the best combination of predicate names to reuse for the input
dataset.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Example Scenario</title>
      <p>Imagine a designer who wants to model the data in Table 1 using an ontology
editor. Datavore will guide him/her to nd vocabularies to reuse, returning a
sorted list of concepts for each column name. For the column "City Name"
Datavore queries the LOV using the keyword "City" and returns the sorted list of
concepts f"akt:City", "place:City", "lgdo:City", etc.g. When the designer selects
the concept "akt:City", Datavore presents to him/her the following metadata:
(i) literals (like rdfs:label, rdfs:comment, etc.) and the hierarchical relations of
"akt:City", (ii) a set of datatype properties like "foaf:name" that have "akt:City"
as rdf:domain to represent the column "City Name". After the concepts
extraction, Datavore queries the LOV again to extract inter-columns triples and
recommends to the user a set of relations between column names. In our
example, the recommended relation between the two columns "Person Name" and
"PostalAdress" is the triple: &lt; f oaf : P erson &gt;&lt; akt : hasAddress &gt;&lt; akt :
P ostalAddress &gt;.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Technical Notes</title>
      <p>For a proper use of Datavore, we take note of the following.</p>
      <p>| Datavore is meant to be used in complementarity with ontology
development tools for dataset modeling.
id Person Name Profession Lab City Name Postal Adress Country
1 M. Ben Elle PhD Student LIRMM Montpellier 34090 France
2 K. Todorov Assoc. Pr. LIRMM Montpellier 34000 France
3 Z. Bellahsene Pr. LIRMM Montpellier 34000 France</p>
      <p>
        | Modeling Linked Data generally requires an ontology engineer and a
domain expert [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ].
      </p>
      <p>| Datavore uses the LOV search service, for which, as for any search engine,
the choice of input keywords is crucial. For that reason, Datavore enables the
user to update the source terms from the interface.</p>
      <p>| The complexity of the inter-concept relations step is of order O(N 2M1M2),
where, N is the cardinality of the source terms, M1 and M2 are respectively the
cardinalities of the two compared lists of recommended concepts.</p>
      <p>| Datavore has been implemented in Java and it is available as a GU I
desktop application6 together with a demonstration video7.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusion and Future Work</title>
      <p>We introduced Datavore, a vocabulary recommender system based on LOV
assisting linked data modeling. Among the original features of the tool is the fact
that it provides metadata of the recommended predicates and that it
automatically retrieves existent relations between the predicates to guide metadata design.
LOV is a trustworthy search engine but the actual version contains less than 480
vocabularies. In the future, we intend to extend Datavore via the Swoogle search
engine, which contains over 10; 000 ontologies.</p>
      <p>Acknowledgements. This research is funded under the Datalyse project8.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>B.</given-names>
            <surname>Hyland</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Terrazas</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Capadisli</surname>
          </string-name>
          , \
          <article-title>Cookbook for open government linked data," W3C</article-title>
          ,
          <string-name>
            <given-names>W3C Task</given-names>
            <surname>Force-Government Linked</surname>
          </string-name>
          Data Group,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>C. A.</given-names>
            <surname>Knoblock</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Szekely</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. L.</given-names>
            <surname>Ambite</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Goel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Gupta</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Lerman</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Muslea</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Taheriyan</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Mallick</surname>
          </string-name>
          , \
          <article-title>Semi-automatically mapping structured sources into the semantic web,"</article-title>
          <source>in ESWC</source>
          , pp.
          <volume>375</volume>
          {
          <issue>390</issue>
          , Springer,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>V. I. Levenshtein</surname>
          </string-name>
          , \
          <article-title>Binary codes capable of correcting deletions, insertions, and reversals," in Soviet physics doklady</article-title>
          , vol.
          <volume>10</volume>
          , pp.
          <volume>707</volume>
          {
          <issue>710</issue>
          ,
          <year>1966</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>J.</given-names>
            <surname>Schaible</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Gottron</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Scheglmann</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Scherp</surname>
          </string-name>
          , \
          <article-title>Lover: support for modeling data using linked open vocabularies,"</article-title>
          <source>in Proceedings of the Joint EDBT/ICDT 2013 Workshops</source>
          , pp.
          <volume>89</volume>
          {
          <issue>92</issue>
          ,
          <string-name>
            <surname>ACM</surname>
          </string-name>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          <article-title>6 Download and unzip this le</article-title>
          : http://www.lirmm.fr/benellefi/Datavore_ExeFile
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>7 http://www.lirmm.fr/benellefi/Datavore_VideoDemo</mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          8 http://www.datalyse.fr/ -
          <source>FSN-AAP Big Data n3.</source>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>