<!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>Prototype implementation of SPARQL Builder for Life-science Databases by intelligent schema analysis on RDF datasets</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Norio Kobayashi</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kai Lenz</string-name>
          <email>kai.lenzg@riken.jp</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Hongyan Wu</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Kouji Kozaki</string-name>
          <email>kozaki@ei.sanken.osaka-u.ac.jp</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Atsuko Yamaguchi</string-name>
          <email>atsukog@dbcls.rois.ac.jp</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Advanced Center for Computing and Communication (ACCC), RIKEN</institution>
          ,
          <addr-line>2-1 Hirosawa, Wako, Saitama, 351-0198</addr-line>
          <country country="JP">Japan</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Database Center for Life Science (DBCLS), Research Organization of Information and Systems</institution>
          ,
          <addr-line>178-4-4 Wakashiba, Kashiwa, Chiba, 277-0871</addr-line>
          <country country="JP">Japan</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>The Institute of Scienti c and Industrial Research (ISIR), Osaka University</institution>
          ,
          <addr-line>8-1 Mihogaoka, Ibaraki, Osaka, 567-0047</addr-line>
          <country country="JP">Japan</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Metadata publication in accordance with the semantic web as a database is a trend for providing and integrating various life-science data. These metadata are published as SPARQL endpoints, a standardised API for RDF datasets. As life-science data are very widely diverse and described using various ontologies and data classes, writing an e cient SPARQL query for SPARQL endpoints is di cult for biologists. To address this problem, we propose an intelligent SPARQL query builder that enables users to build a query without knowledge of SPARQL or the data schema. We have developed a prototype version of the SPARQL builder accessible via users' web browsers. The system crawls SPARQL endpoints in advance to analyse the data schema of large amounts of data, and the resultant crawled data are stored as RDF datasets. This paper focuses on the implementation including the system overview, and the data structure of the resultant crawled data.</p>
      </abstract>
      <kwd-group>
        <kwd>SPARQL</kwd>
        <kwd>RDF schema</kwd>
        <kwd>metadata of RDF datasets</kwd>
        <kwd>lifescience databases</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        With the development of life-science research elds and measurement
technologies for biological phenomena, the diversity of research data has been
increasing. For e cient circulation, intelligent analysis and integration of such
heterogeneous data, semantic web technologies including RDF and SPARQL have
been adapted, and life-science metadata datasets have already been published as
SPARQL endpoints such as the European Bioinformatics Institute (EBI) RDF
platform [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], Bio2RDF [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] and BioPortal [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. However, because such various
metadata in RDF are described using specialised ontology terms or data classes
in subdivided research elds, writing an e cient SPARQL query that requires
complete understanding of the data schema of RDF metadata is a di cult task
for biologists as well as bio-informaticians. E orts to make building a SPARQL
query easier have been accomplished; for instance, many SPARQL endpoints
provide typical example queries and gures of data schemata. However, they are
not enough to cover the wide-ranging interests of biological researchers.
      </p>
      <p>To address this problem, we propose an intelligent web tool named SPARQL
Builder that enables users to build a SPARQL query without understanding
RDF data schema or SPARQL. We have implemented a prototype version of
SPARQL Builder that enables users to build a SPARQL query for existing
lifescience SPARQL endpoints, including EBI's service. This paper reports the
implementation issues of the prototype system.
2</p>
    </sec>
    <sec id="sec-2">
      <title>System overview</title>
      <p>SPARQL Builder is an intelligent tool that assists a user with no knowledge of
SPARQL to generate a query on the basis of a triple path. To be more precise,
a triple path i1 p!1 i2 p!2 : : : p!n in+1; (1 n, and n = 3 is our default)
is a sequence of instances i1; i2; : : : in+1 of classes C1; C2; : : : ; Cn+1 respectively,
connected by properties p1; p2; : : : pn. A list C1; C2; : : : ; Cn+1 of classes is called
a class path if a triple path for the list exists. When a SPARQL endpoint, a
start class C1 and an end class Cn+1 are speci ed by a user on the system, the
system analyses the metadata of the SPARQL endpoint obtained by a crawler
in advance (cf. Section 3) and displays possible class paths C1; C2; : : : ; Cn+1. A
user further selects a class path. Then the system generates a SPARQL query
that searches a triple path corresponding to the selected class path.</p>
      <p>Figure 1 shows part of a screen capture of the SPARQL Builder client
performing on a web browser. Our prototype system is implemented as a Java
servlet, and a user can access through its client written in JavaScript using a
web browser. To obtain possible class paths between the user's start and end
classes in a practical time, we use a data schema for the SPARQL endpoints
called endpoint metadata. To construct the endpoint metadata for a SPARQL
endpoint, SPARQL Builder throws small but numerous SPARQL queries to
the endpoint in advance. The endpoint metadata are written in the vocabulary
called SPARQL Builder metadata, published at http://sparqlbuilder.org/doc/,
and they are stored in the servlet server in RDF. As of September 2014, we have
retrieved endpoint metadata from EBI's ve SPARQL endpoints of large-scale
databases used by the most cutting-edge research, including Expression Atlas1,
BioModels2, BioSamples3, ChEMBL4 and Reactome5.</p>
      <sec id="sec-2-1">
        <title>1 http://www.ebi.ac.uk/rdf/services/atlas/sparql</title>
      </sec>
      <sec id="sec-2-2">
        <title>2 http://www.ebi.ac.uk/rdf/services/biomodels/sparql</title>
      </sec>
      <sec id="sec-2-3">
        <title>3 http://www.ebi.ac.uk/rdf/services/biosamples/sparql</title>
      </sec>
      <sec id="sec-2-4">
        <title>4 http://www.ebi.ac.uk/rdf/services/chembl/sparql</title>
      </sec>
      <sec id="sec-2-5">
        <title>5 http://www.ebi.ac.uk/rdf/services/reactome/sparql</title>
        <p>
          Though our SPARQL Builder itself is an individual application, it is designed
to work in conjunction with TogoTable [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ], a web application that enables
biological researchers to upload a table from a user's data and to add annotations
obtained from SPARQL endpoints. SPARQL Builder assists users in obtaining
annotations from SPARQL endpoints without knowledge of SPARQL. The
TogoTable service built with SPARQL Builder will be released to the public as the
next version and will be evaluated regarding practicality of the tool.
3
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>SPARQL Builder metadata</title>
      <p>SPARQL Builder metadata brie y and comprehensively describes an RDF graph
schema of SPARQL endpoint datasets. Other speci cations de ned for a
similar purpose include the vocabulary of interlinked datasets VoID 6 and the
vocabulary for describing SPARQL services SPARQL 1.1 Service Description7.
SPARQL Builder metadata is based on these existing speci cations but is
dened by adding our original vocabularies that describe metadata for constructing
class paths and statistics to determine comprehensiveness of the data that can</p>
      <sec id="sec-3-1">
        <title>6 http://www.w3.org/TR/void/</title>
      </sec>
      <sec id="sec-3-2">
        <title>7 http://www.w3.org/TR/sparql11-service-description/</title>
        <p>be handled by our search method on the basis of class paths. For instance, our
original class ClassRelation is used to describe a relationship of two classes
correlated with property p that is essential to build a class path. In order to improve
comprehensiveness of our triple path search, the class{class relationship as a
ClassRelation is not only the domain and range classes of property p but also
the classes of subject and object instances of triples having property p.</p>
        <p>As described above, SPARQL Builder metadata is our original speci cation,
but it is de ned for arbitrary SPARQL endpoints. Some life-science SPARQL
endpoints provide metadata for their datasets. EBI publishes such metadata in
their framework called Lodestar8, and Bio2RDF publishes Bio2RDF Dataset
Metrics9. We hope these metadata speci cations are integrated as a global
standard and promote distribution of metadata for advanced intelligent semantic
web data processing.
4</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Conclusions</title>
      <p>We discussed our prototype version of the SPARQL Builder tool, which enables
users to discover a sequentially connected triple path for arbitrary SPARQL
endpoint without knowledge of the data schema or SPARQL. In order to a build
SPARQL query by interaction with a user in a practical time, the metadata of
the datasets provided by SPARQL endpoints are retrieved in advance and the
results are stored as RDF datasets followed by a SPARQL Builder metadata
speci cation. Our future work includes support for SPARQL queries not only
for triple paths of a sequence of instances but also general structures such as
trees, veri cation and improvement of practicality of our prototype system.
Acknowledgments. We thank Dr Yasunori Yamamoto for useful comments
for improvement of the SPARQL Builder metadata speci cation.</p>
      <sec id="sec-4-1">
        <title>8 http://www.ebi.ac.uk/fgpt/sw/lodestar/</title>
      </sec>
      <sec id="sec-4-2">
        <title>9 https://github.com/bio2rdf/bio2rdf-scripts/wiki/Bio2RDF-Dataset-Metrics</title>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Jupp</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Malone</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bolleman</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Brandizi</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Davies</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Garcia</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gaulton</surname>
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gehant</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Laibe</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Redaschi</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wimalaratne</surname>
            ,
            <given-names>S. M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Martin</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>Le</given-names>
            <surname>Novere</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            ,
            <surname>Parkinson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            ,
            <surname>Birney</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            ,
            <surname>Jenkinson</surname>
          </string-name>
          ,
          <string-name>
            <surname>A. M.:</surname>
          </string-name>
          <article-title>The EBI RDF platform: linked open data for the life sciences</article-title>
          .
          <source>Bioinformatics</source>
          <volume>30</volume>
          (
          <issue>9</issue>
          ),
          <volume>1338</volume>
          {
          <fpage>1339</fpage>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Belleau</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nolin</surname>
            ,
            <given-names>M. A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tourigny</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rigault</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Morissette</surname>
            <given-names>J.:</given-names>
          </string-name>
          <article-title>Bio2RDF: towards a mashup to build bioinformatics knowledge systems</article-title>
          .
          <source>J. Biomed. Inform</source>
          .
          <volume>41</volume>
          (
          <issue>5</issue>
          ),
          <volume>706</volume>
          {
          <fpage>716</fpage>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Whetzel</surname>
            ,
            <given-names>P. L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Noy</surname>
            ,
            <given-names>N. F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Shah</surname>
            ,
            <given-names>N. H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Alexander</surname>
            ,
            <given-names>P. R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Nyulas</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tudorache</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Musen</surname>
            ,
            <given-names>M. A.</given-names>
          </string-name>
          <article-title>BioPortal: enhanced functionality via new Web services from the National Center for Biomedical Ontology to access and use ontologies in software applications</article-title>
          .
          <source>Nucl. Acids Res</source>
          .
          <volume>39</volume>
          (
          <issue>Web Server issue</issue>
          ),
          <source>W541{545</source>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Kawano</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Watanabe</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mizuguchi</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Araki</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Katayama</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yamaguchi</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>TogoTable: cross-database annotation system using the Resource Description Framework (RDF) data model</article-title>
          .
          <source>Nucl. Acids Res</source>
          .
          <volume>42</volume>
          (
          <issue>W1</issue>
          ),
          <source>W442{W448</source>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>