<!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>
      <journal-title-group>
        <journal-title>May</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>A prototype for faceted browsing of RDF data</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Eyal Oren</string-name>
        </contrib>
      </contrib-group>
      <pub-date>
        <year>2006</year>
      </pub-date>
      <volume>15</volume>
      <issue>2006</issue>
      <abstract>
        <p>Faceted browsing Faceted browsing is a superior exploration technique for large structured datasets [4], useful when users do not know the data that they are looking for. In faceted browsing, the information space is partitioned using orthogonal conceptual dimensions of the data (called facets). Each facet has multiple restriction values; users select a restriction value to constrain relevant items in the information space. Existing approaches such as Flamenco [4] and Ontogator [1], cannot navigate arbitrary datasets but are limited to manually defined facets over predefined data structures. We have defined an approach for automatic construction of facets in semi-structured RDF data [3]. We extend the notion of faceted browsing to (graph-based) RDF data and define metrics for automatic ranking of facet quality. Our technique works for arbitrary RDF data, without the need to conform to any schema. In this paper we present the accompanying prototype implementation.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>The prototype implementation is available at http://browserdf.org. A
screenshot, showing an RDF dataset1 representing the FBI most-wanted fugitives, is
shown in Fig. 1. The interface is automatically generated for this data, and works
similarly for arbitrary data.</p>
      <p>On left-hand side of Fig. 1 we see the various facets in the dataset, e.g. alias,
eye-color, hair-color, or nationality. The user can select any facet and restrict it,
either by directly choosing restriction values (for literal values) or by indirectly
(for resources which themselves have properties that are facets). At the top the
currently applied constraints are shown, and the main part displays the resources
that conform to the current constraints.</p>
      <p>The user is prevented from following dead-ends: at each step, only those facets
and restriction values that have non-empty results are available. Searching with
keywords is also available, either within the current selected resources or in the
whole set.</p>
      <p>The screenshot shows a simple restriction-value over the weight of a person. The
prototype offers several other types of constraints, such as arbitrary joins, arbitrary
selection focus, property inversion, and intersection of these.</p>
      <p>
        Implementation
The prototype is implemented using the web application framework Ruby-on-Rails2
and the object-oriented RDF API ActiveRDF3 [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. It works on arbitrary RDF data
sources through ActiveRDF datastore adapters: the YARS adapter is most
suitable since it supports aggregation queries and keyword queries; arbitrary SPARQL
datasets can be displayed as well, but are relatively slow due to the lack of
aggregation queries.
      </p>
      <p>We are currently performing an comprehensive evaluation, about which we will
report in future work. Preliminary evaluation results look promising: the metrics
give priority to the most important predicates, the automatically constructed
interface gives a usable overview of the dataset and users find the interface highly
usable.</p>
      <p>Acknowledgements This material is based upon works supported by the Science
Foundation Ireland under Grants No. SFI/02/CE1/I131 and SFI/04/BR/CS0694.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>E.</given-names>
            <surname>Hyv</surname>
          </string-name>
          <article-title>¨onen, S. Saarela, and</article-title>
          K. Viljanen. Ontogator:
          <article-title>Combining view- and ontology-based search with semantic browsing</article-title>
          .
          <source>In Proceedings of XML Finland</source>
          .
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>E.</given-names>
            <surname>Oren</surname>
          </string-name>
          and
          <string-name>
            <given-names>R.</given-names>
            <surname>Delbru</surname>
          </string-name>
          . ActiveRDF:
          <article-title>Object-oriented RDF in Ruby. In Scripting for Semantic Web (ESWC)</article-title>
          .
          <source>Jun</source>
          .
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>E.</given-names>
            <surname>Oren</surname>
          </string-name>
          , et al.
          <article-title>Annotation and navigation in semantic wikis</article-title>
          .
          <source>In SemWiki in ESWC</source>
          .
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>K.-P.</given-names>
            <surname>Yee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Swearingen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Li</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Hearst</surname>
          </string-name>
          .
          <article-title>Faceted metadata for image search and browsing</article-title>
          .
          <source>In CHI</source>
          .
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>