<!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>An interactive visualisation for RDF data</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Fernando Florenzano</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Denis Parra</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Juan Reutter</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Freddie Venegas</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Center for Semantic Web research</institution>
          ,
          <addr-line>CL</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Ponti cia Universidad Catolica de Chile</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>We demonstrate a visualisation aimed at facilitating SPARQL- uent users to produce queries over a dataset they are not familiar with. This visualisation consists of a labelled graph whose nodes are the di erent types of entities in the RDF dataset, and where two types are related if entities of these types appear related in the RDF dataset. To avoid a visual overload when the number of types in a dataset is too big, the graph groups together all types that are subclass of a more general type, and users are given the option of navigating through this hierarchy of types, dividing type nodes into subtypes as they see t. We illustrate our visualisation using the Linked Movie Database dataset, and o er as well the visualisation of DBpedia.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Today one can reasonably state that querying an endpoint is an easy task,
assuming of course that one is familiar with the SPARQL language and with the
structure of the dataset made available by the endpoint. Unfortunately, this is a
pretty strong assumption: even if the endpoint is up and running, and even if the
user is an expert in SPARQL, the task of producing a query that extracts the
desired information may end up demanding more resources than those needed
to actually compute the query. The problem is the unstructured nature of RDF:
as there is no real notion of schema, knowing what and how the RDF data is
stored is not an easy task. In contrast with relational databases, where users can
directly consult the schema information for the names and attributes of tables,
with RDF data one has almost no alternative but to understand the data by
issuing several probe queries. This behaviour has been con rmed when analysing
query logs of di erent endpoints [
        <xref ref-type="bibr" rid="ref1 ref9">1, 9</xref>
        ].
      </p>
      <p>
        As an example of the challenges we face, consider and endpoint for Linked
Movie Database (LinkedMDB [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]), a database storing information about movies:
who starred them, who directed them, when and where were they shot, etc.
Consider now a SPARQL expert trying to obtain the names of all directors that
have also acted in one of their movies. The landing page of our LinkedMDB
endpoint of choice would probably look as a white canvas, perhaps o ering as
well a few example queries, so, unless we are lucky and hit an example, there
are almost no clues on how to start answering the desired query. In our case, to
answer this query we would need information about how are actors and directors
stored in the database, how is the connection between actors, directors and
movies, and how to recognise when a director and an actor are the same person.
      </p>
      <p>
        It has been noted that users new to RDF datasets would bene t tremendously
from a graphical interface that explicitly gives them the information they need to
start producing meaningful SPARQL patterns (see e.g. [
        <xref ref-type="bibr" rid="ref2 ref5 ref6 ref8">2, 6, 5, 8</xref>
        ]). But if we want
ordinary endpoint users to take advantage of our interface, we need a lightweight
system that can be added onto endpoints without much computational overload
and that can scale for arbitrary large datasets.
      </p>
      <p>
        Related work. To our best knowledge, none of the available visualisations o er a
summarised graph with the ability to navigate through the graph using hierarchy
of types. For example, systems such as LODSight [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], Sparqture [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], those working
with VOWL [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] or that of [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] provide rather static visualisations, and systems
such as LODpeas [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] provide interactive visualisations but only at an entity level.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Overview of the System</title>
      <p>Our main visualisation is a labelled, undirected graph, where the nodes are the
types of the dataset, and where there is a p-labeled edge between nodes t1 and t2
if and only if there are entities u1 and u2 such that u1 is of type t1, u2 is of type
t2 and the dataset contains the triple fu1 p u2g. That is, two types are related
to each other if there are entities of these types connected by a triple in the
dataset. We complement the main graph with two extra panels: a panel on the
left side that allows the users to obtain additional information of the semantic
graph as a whole and a panel on the right with information about the speci c
node or edge selected on the main pane. Figure 1 presents a screenshot of our
visualisation applied to the LinkedMDB dataset. The central pane is the graph,
the left-side panel displays the top 10 types ranked according to the number of
total entities of this type, and the right-side panel shows speci c information
about the node selected by the user (in this case performance). In what follows
we give a brief description of the main features of our visualisation.
Hierarchical navigation of types. Most of the type assignment in more
complex RDF datasets is hierarchical. We take advantage of the forest-like shape of
the RDF type hierarchy and include in our visualisation the ability to slice the
type graph in di erent levels of this hierarchy. Figure 2(a) describes the same
visualisation of LinkedMDB, but where some nodes are hidden and the
emphasis is on the Person node. In LinkedMDB there are several types which are a
subclass of Person, and users interested in one of them can drill down on this
node, subdividing Person into its subclasses, as shown in Figure 2(b).
Navigation and summarisation of relations. It is not strange to nd di
erent relations amongst entities of the same type in an RDF dataset. For example,
there are several relations between persons and lms in LinkedMDB. As we did
with nodes, we aggregate all relationship into one big set, and only show the
more ne-grained relationships whenever they are requested by the user. This
again prevents information overload, and allow to search only those relations
that are interesting to the user.</p>
      <p>Summarization of attributes. An attribute of a certain entity u is a
property that relates u with a string or value, such as performance actor,
performance character, etc., in LinkedMDB, according to Figure 1. Attributes are
vital in asking questions such as What is the name of...? or In which year did...?.
However, not all entities of the same type have the same attributes, and it is
di cult to show all the attributes of all types in the graph at the same time. For
this reason, when users hover over or select a particular node in the graph, the
right-side panel displays all the information about the attributes of entities of
this type. Additionally, a percentage is shown that corresponds to the percentage
of entities of the chosen type that posses this attribute.</p>
      <p>System architecture. The force layout was constructing using the D3 library.
To show the visualisation of RDF datasets we rst preprocess them, using
SPARQL, to generate a JSON le that contains only the needed information
about the datasets. This le is mounted on a server, and clients using the
interface may send server requests to query this le. This keeps the visualisation
quite low on computational resources, the only computationally expensive part
is the pre-computation, but this can be done in regular intervals.
Scalability and limitations. Of course, this way of visualising RDF data can
only scale as long as one can nd a strict hierarchy of types: a at RDF graph in
which no type is a subclass of another type will be visualised just as any other
force graph layout. Furthermore, even tough the system aggregates information
into types, and therefore scales perfectly well over increasingly large dataset, it
does su er from scalability issues when the ontology is too large: running the
visualisation over YAGO or DBPedia datasets (which have millions of types)
does require computational powers beyond a personal computer.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Demonstration Overview</title>
      <p>The demonstration will showcase the visualisations shown in our live server at
http://jreutter.sitios.ing.uc.cl/VisualRDF.html. We start with LinlkedMDB,
explaining the basic navigation options of our example, and then we show the
scalability of the system by showing a portion of the YAGO database with more than
a million types. We will also provide live access to endpoints of these datasets,
and ask users to produce queries using only the visualisation as information for
the dataset. The aim of the demo is to showcase the usefulness of these types
of visualisations to produce SPARQL queries, and how navigating through type
hierarchies is an important feature of these tools.</p>
      <p>Acknowledgements. Work funded by the Millennium Nucleus Center for
Semantic Web Research under Grant NC120004.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>C.</given-names>
            <surname>Buil-Aranda</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Ugarte</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Arenas</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Dumontier</surname>
          </string-name>
          .
          <article-title>A preliminary investigation into SPARQL query complexity and federation in Bio2RDF</article-title>
          .
          <source>In AMW, page 196</source>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>M.</given-names>
            <surname>Dudas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Svatek</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Mynarz</surname>
          </string-name>
          .
          <article-title>Dataset summary visualization with LODSight</article-title>
          .
          <source>In ESWC</source>
          , pages
          <volume>36</volume>
          {
          <fpage>40</fpage>
          . Springer,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>O.</given-names>
            <surname>Hassanzadeh</surname>
          </string-name>
          and
          <string-name>
            <given-names>M. P.</given-names>
            <surname>Consens</surname>
          </string-name>
          .
          <article-title>Linked movie data base</article-title>
          .
          <source>In LDOW</source>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>A.</given-names>
            <surname>Hogan</surname>
          </string-name>
          , E. Munoz, and
          <string-name>
            <surname>J. Umbrich.</surname>
          </string-name>
          <article-title>LODPeas: Like peas in a LOD (cloud)</article-title>
          .
          <source>Proceedings of the Billion Triple Challenge</source>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>S.</given-names>
            <surname>Khatchadourian</surname>
          </string-name>
          and
          <string-name>
            <given-names>M. P.</given-names>
            <surname>Consens</surname>
          </string-name>
          .
          <article-title>ExpLOD: summary-based exploration of interlinking and RDF usage in the linked open data cloud</article-title>
          .
          <source>In ESWC</source>
          , pages
          <volume>272</volume>
          {
          <fpage>287</fpage>
          . Springer,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>S.</given-names>
            <surname>Kinsella</surname>
          </string-name>
          ,
          <string-name>
            <given-names>U.</given-names>
            <surname>Bojars</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Harth</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. G.</given-names>
            <surname>Breslin</surname>
          </string-name>
          , and
          <string-name>
            <given-names>S.</given-names>
            <surname>Decker</surname>
          </string-name>
          .
          <article-title>An interactive map of semantic web ontology usage</article-title>
          .
          <source>In 2008 12th ICIV</source>
          , pages
          <volume>179</volume>
          {
          <fpage>184</fpage>
          . IEEE,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>S.</given-names>
            <surname>Lohmann</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Negru</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Haag</surname>
          </string-name>
          , and
          <string-name>
            <given-names>T.</given-names>
            <surname>Ertl</surname>
          </string-name>
          .
          <article-title>Visualizing ontologies with vowl</article-title>
          .
          <source>Semantic Web</source>
          , (Preprint):
          <volume>1</volume>
          {
          <fpage>21</fpage>
          ,
          <year>2016</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>F.</given-names>
            <surname>Maali</surname>
          </string-name>
          .
          <article-title>SPARQture: a more welcoming entry to SPARQL endpoints</article-title>
          .
          <source>In IESD</source>
          , pages
          <volume>78</volume>
          {
          <fpage>82</fpage>
          . CEUR-WS. org,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>M.</given-names>
            <surname>Saleem</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. I.</given-names>
            <surname>Ali</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Hogan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Q.</given-names>
            <surname>Mehmood</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.-C. N.</given-names>
            <surname>Ngomo</surname>
          </string-name>
          . LSQ:
          <article-title>The linked SPARQL queries dataset</article-title>
          .
          <source>In ISWC</source>
          , pages
          <volume>261</volume>
          {
          <fpage>269</fpage>
          . Springer,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>